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

Jungshoved Præstegård
Stavreby Strandvej 4, Praesto
Fully refundableReserve now, pay when you stay
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace, a garden, and a picnic area are ...
"I usually do not post reviews at Expedia but I think it is important to warn about the experience, I recently had at Jungshoved Præstegård. When I arrived, I was told by the person, who checked me in that the room I had booked, the Classic room, only had a shared bathroom a fact I had not noticed ..."
Reviewed on Sep 21, 2024

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
$111 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

Milling Hotel Søpark
Vestergade 29, Maribo
Fully refundableReserve now, pay when you stay
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

Karrebæksminde Strandhotel
44 Alleen, Karrebæksminde
$167 nightly
The price is $209 total per night from Jul 20 to Jul 21
$209 total
Jul 20 - Jul 21
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

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

Hotel Kong Valdemar
Algade 101, Vordingborg
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $155 total per night from Jul 20 to Jul 21
$155 total
Jul 20 - Jul 21
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 and luggage storage are also ...
great location but very dated
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him."
Reviewed on Jun 13, 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