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
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $146 total per night from Oct 22 to Oct 23
$146 total
Oct 22 - Oct 23
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 ...
"Xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
Reviewed on Oct 15, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$82 nightly
The price is $103 total per night from Oct 25 to Oct 26
$103 total
Oct 25 - Oct 26
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 ...
"An eccentric dated hotel. Steep stairs and oldie world feel. All fine but I’d struggle to recommend it or the town."
Reviewed on Oct 20, 2026
Hotel Harmonien
Nybrogade 2 Nakskov
$113 nightly
The price is $142 total per night from Oct 22 to Oct 23
$142 total
Oct 22 - Oct 23
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. ...
"Next door restaurant but breakfast was excellent."
Reviewed on Oct 17, 2026
Hages Badehotel
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $82 total per night from Nov 19 to Nov 20
$82 total
Nov 19 - Nov 20
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
$183 nightly
The price is $229 total per night from Oct 25 to Oct 26
$229 total
Oct 25 - Oct 26
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 ...
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $195 total per night from Oct 23 to Oct 24
$195 total
Oct 23 - Oct 24
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 ...
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $168 total per night from Oct 28 to Oct 29
$168 total
Oct 28 - Oct 29
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 ...
Hotel Falster
Stubbekøbingvej 150 Nykøbing Falster
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $180 total per night from Oct 22 to Oct 23
$180 total
Oct 22 - Oct 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...
Easy Stay Næstved
4 Åderupvej Næstved
$85 nightly
The price is $106 total per night from Oct 26 to Oct 27
$106 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A rooftop terrace is also provided.
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
Hotel Harmonien
4 out of 5
Posted 4 days ago
Travelocity Verified Review
"Next door restaurant but breakfast was excellent."
A verified traveler stayed at Hotel Harmonien
Strandhotel Klinten
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Fine all the Way good food nice Room helpful staff"
A verified traveler stayed at Strandhotel Klinten
