Book Hotels in Storstrom County
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 Storstrom County hotels
Jungshoved Præstegård
Stavreby Strandvej 4 Praesto
$164 nightly
The price is $205 total per night from Sep 6 to Sep 7
$205 total
Sep 6 - Sep 7
Total with taxes and fees
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 ...
"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."
Reviewed on Sep 1, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$85 nightly
The price is $106 total per night from Sep 13 to Sep 14
$106 total
Sep 13 - Sep 14
Total with taxes and fees
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 ...
Just so you know
"Charming location, easily found from motorway. Historic building, could hear next door guest talking, luckily they didn't do that much, let alone snore. No TV in room so couldn't cast from phone. But maybe a good thing or we would have heard other room's TV too. No coffee /tea making facilities in ..."
Reviewed on Aug 10, 2025
Danhostel Sakskøbing
Saxes Alle 10 Sakskobing SEALAND
$85 nightly
The price is $106 total per night from Sep 4 to Sep 5
$106 total
Sep 4 - Sep 5
Total with 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 ...
"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."
Reviewed on Jul 13, 2026
Hages Badehotel
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $88 total per night from Oct 4 to Oct 5
$88 total
Oct 4 - Oct 5
Total with taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli ...
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $236 total per night from Sep 6 to Sep 7
$236 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...
Hotel Harmonien
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $147 total per night from Sep 4 to Sep 5
$147 total
Sep 4 - Sep 5
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $201 total per night from Sep 4 to Sep 5
$201 total
Sep 4 - Sep 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $136 total per night from Sep 15 to Sep 16
$136 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features a restaurant, a sauna, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a ...
Kirsebærkroen
Kirsebaervej 1 Praesto
$132 nightly
The price is $164 total per night from Sep 6 to Sep 7
$164 total
Sep 6 - Sep 7
Total with taxes and fees
A sauna is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, ...
Don't see what you're looking for?
See all available properties in Storstrom County
View all propertiesLowest 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.
Hotels in Storstrom County with star-rating
Check Storstrom County Hotels by Star Rating
5 Star Hotels
1 properties
Recent Storstrom County hotel reviews by fellow wanderers
Jungshoved Præstegård
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."
A verified traveler stayed at Jungshoved Præstegård
