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
Hages Badehotel
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $106 total per night from Aug 16 to Aug 17
$106 total
Aug 16 - Aug 17
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 ...
"Great hotel and good breakfast"
Reviewed on Jul 2, 2026
Hotel Fjordkroen
Bækkeskovstræde 23 Tappernoje
$110 nightly
The price is $137 total per night from Jul 31 to Aug 1
$137 total
Jul 31 - Aug 1
Total with 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. ...
"Nicely located small hotel on fjord, nice dinner restaurant more elegant than others nearby. Breakfast was good , staff helpful"
Reviewed on May 27, 2026
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $233 total per night from Jul 19 to Jul 20
$233 total
Jul 19 - Jul 20
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 ...
"Clean and central"
Reviewed on May 20, 2026
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $169 total per night from Aug 2 to Aug 3
$169 total
Aug 2 - Aug 3
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 ...
"Vera good breakfast Nice and relaxing rooms, with comfortable beds Fantastic view from the restaurant We had a very nice stan"
Reviewed on Jul 16, 2026
Rødvig Kro og Badehotel
Ostersovej 8 Rodvig Stevns
$144 nightly
The price is $180 total per night from Aug 2 to Aug 3
$180 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express ...
"It was average…I had expected more as the room was expensive."
Reviewed on May 19, 2026
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $199 total per night from Aug 14 to Aug 15
$199 total
Aug 14 - Aug 15
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 ...
"Air conditioning was not working and the temperature was very high. TV streaming was impossible and hotel WiFi is low speed and bandwidth. Kind of an odd hotel but it was new and the staff were great. Very handy for the Rodby ferry to Germany- traffic free 10 minutes."
Reviewed on Jul 14, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$128 nightly
The price is $161 total per night from Jul 26 to Jul 27
$161 total
Jul 26 - Jul 27
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
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $155 total per night from Jul 24 to Jul 25
$155 total
Jul 24 - Jul 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...
"Room was cramped and tired. Bar was barely open. Poor breakfast"
Reviewed on Feb 25, 2026
Hotel Harmonien
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $140 total per night from Aug 7 to Aug 8
$140 total
Aug 7 - Aug 8
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. ...
"Super helpful lady at check in, helped with safe bicycle storage. Nice room, decent size."
Reviewed on May 5, 2026
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
Strandhotel Klinten
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Vera good breakfast Nice and relaxing rooms, with comfortable beds Fantastic view from the restaurant We had a very nice stan"
A verified traveler stayed at Strandhotel Klinten
Explore More Ways to Travel with Travelocity
- Stege Hotels
- Apartments in Haslev
- Haslev Hotels
- Femø Hotels
- Villas in Femø
- Lundby Hotels
- Spa Resorts & in South Sealand
- South Sealand Hotels
- Vålse Hotels
- Horbelev Hotels
- B&B in Faxe Ladeplads
- Extended Stay Hotels in Faxe Ladeplads
- Faxe Ladeplads Hotels
- Beach Resorts & in Falster
- Kid Friendly Hotels in Falster
- Hotels with Restaurants in Falster
- Falster Hotels
- Hotels near Faxe Kalkbrud
- 4 Star Hotels in Langø
- Askeby Hotels
- B&B in Møn
- Hostels in Møn
- Cheap Hotels in Møn
- Spa Resorts & in Møn
- Møn Hotels
- Extended Stay Hotels in Faxe
- Faxe Hotels
- Mern Hotels
- Extended Stay Hotels in Norre Alslev
- 3 Star Hotels in Enø
