Book Hotels in Vålse
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Vålse hotels

Bandholm Badehotel
Havnegade 37, Bandholm, Lolland
This smoke-free hotel features a marina and 2 restaurants. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. ...
"Beautiful building and unique location. Comfortable room and wonderful dining experience! Staff a little inexperienced but very helpful and friendly. Poor communication between restaurant and hotel had us very nearly not being charged for dinner. You shouldn’t have to rely on the honesty of your ..."
Reviewed on Aug 10, 2023

Hotel Fjordkroen
Bækkeskovstræde 23, Tappernoje
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $139 total per night from Jul 29 to Jul 30
$139 total
Jul 29 - Jul 30
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Beautiful but some issues
"Beautiful location and garden grounds. The bathroom trash was full and a wet piece of underwear was also on the floor. We were charged $12 USD for using our credit card even though we chose charging in local currency. Breakfast buffet was low even by 8:30 but remaining fruits were fresh and tasty. ..."
Reviewed on Jun 19, 2025

Marielyst Sleep and Go
42 Gedser Landevej, Vaeggerlose
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. If you want to take your pet along, this pet-friendly property ...
Very welcoming.
"Very welcoming. I am English and the staff, I am met, speak good English. First trip to Germany so that makes it easier."
Reviewed on Jun 3, 2025

Hotel Saxkjøbing
9 Torvet, Sakskobing
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel"
Reviewed on Jun 27, 2025

Hotel Lolland
Vestre Landevej 110, Norreballe
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $123 total per night from Aug 11 to Aug 12
$123 total
Aug 11 - Aug 12
Total includes taxes and fees
A restaurant, free self parking, and a terrace are among this hotel's amenities. WiFi in public areas is free. A garden, a picnic area, and laundry facilities ...
Avoid it if you can!
"The room we got was dusty and even had spider webs and there were traces from other guests on the floor. No eggs for breakfast. Overall feeling was: rundown, tired and sad as were the owners. Not at all worth the price!!!"
Reviewed on Oct 3, 2021

NyGammelsø Bed and Breakfast
Grønsundvej 251, Damsholte, Stege
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $101 total per night from Jul 21 to Jul 22
$101 total
Jul 21 - Jul 22
Total includes taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and barbecue grills. ...
Excellent
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly"
Reviewed on Jul 13, 2024

Milling Hotel Søpark
Vestergade 29, Maribo
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"In Søpark for a wedding, room was comfortable for two people. Good location for dinner and a bit of exercise around the park."
Reviewed on Jun 29, 2025

Danhostel Sakskøbing
Saxes Alle 10, Sakskobing, SEALAND
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $119 total per night from Jul 21 to Jul 22
$119 total
Jul 21 - Jul 22
Total includes taxes and fees
A restaurant and a sauna are featured at this hostel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry ...
"The lady at check-in was exceedingly friendly and made 4 international cyclists feel very welcome."
Reviewed on May 29, 2023

Karrebæksminde Strandhotel
44 Alleen, Karrebæksminde
$170 nightly
The price is $212 total per night from Jul 27 to Jul 28
$212 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features free self parking and a terrace. A garden and a convenience store are also provided.
Simple, clean and warm
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay."
Reviewed on Jan 12, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Vålse hotel reviews by fellow wanderers

Hotel Saxkjøbing
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
A verified traveler stayed at Hotel Saxkjøbing
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Zealand Hotels
- Naestved Hotels
- Stege Hotels
- Maribo Hotels
- Marielyst Hotels
- Vaeggerlose Hotels
- Nykøbing Falster Hotels
- Karrebæksminde Hotels
- Bandholm Hotels
- Møn Hotels
- Faxe Hotels
- Falster Hotels
- Nysted Hotels
- South Sealand Hotels
- Scandinavia Hotels
- Toreby Hotels
- Holeby Hotels
- Fejø Hotels
- Bøtø By Hotels
- European Union Hotels
- Lundby Hotels
- Norreballe Hotels
- Northern Europe Hotels
- Torrig Hotels
- Askeby Hotels
- Enø Hotels
- Kalvehave Hotels
- Kettinge Hotels
- Mern Hotels
- Praesto Center Hotels
- Horbelev Hotels
Most popular
Hotels
Flights
- Air Canada Raleigh (RDU) to Kelowna (YLW) flights
- SLC to RNO Flights
- JetBlue Airways New York (JFK) to Miami (MIA) flights
- JetBlue Airways Sarasota (SRQ) to Buffalo (BUF) flights
- Spirit Airlines Denver (DEN) to Los Angeles (LAX) flights
- Flights from Gerald R. Ford Intl.
- ROC to CUN Flights
- JetBlue Airways Tampa (TPA) to Charlotte (CLT) flights
- Flights from Delhi to Rishikesh
- JetBlue Airways Nassau (NAS) to South Bimini (BIM) flights
- British Airways London (LHR) to Beijing (PEK) flights
- Flights from Ian Fleming Intl.
- LGA to AVL Flights
- Cheap Flights to Owensboro
- United Salina (SLN) to Hays (HYS) flights
Activities
Packages