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
Hotel Fjordkroen
Bækkeskovstræde 23 Tappernoje
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $134 total per night from Oct 8 to Oct 9
$134 total
Oct 8 - Oct 9
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. ...
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Reviewed on Jul 26, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$82 nightly
The price is $103 total per night from Oct 7 to Oct 8
$103 total
Oct 7 - Oct 8
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 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 8 to Oct 9
$180 total
Oct 8 - Oct 9
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 ...
"A quick pit stop stay"
Reviewed on Jul 17, 2025
Hages Badehotel
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $84 total per night from Nov 1 to Nov 2
$84 total
Nov 1 - Nov 2
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 11 to Oct 12
$229 total
Oct 11 - Oct 12
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 Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $146 total per night from Oct 10 to Oct 11
$146 total
Oct 10 - Oct 11
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 ...
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 30 to Oct 31
$195 total
Oct 30 - Oct 31
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
$100 nightly
The price is $125 total per night from Oct 19 to Oct 20
$125 total
Oct 19 - Oct 20
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 ...
Hotel Harmonien
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $140 total per night from Oct 13 to Oct 14
$140 total
Oct 13 - Oct 14
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. ...
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 Fjordkroen
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
A verified traveler stayed at Hotel Fjordkroen
