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
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 ...
Pool closed for season but sauna was lovely, with a view! Loved my stay
Reviewed on Oct 16, 2025
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $223 total per night from Nov 30 to Dec 1
$223 total
Nov 30 - Dec 1
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 ...
Could have done with more information on leisure facilities availability. Breakfast was very good and varied. Staff all helpful. Nice building. Good central situation
Reviewed on Oct 10, 2025
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
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 ...
Imødekommer
Reviewed on Nov 17, 2025
Hotel Falster
Stubbekøbingvej 150 Nykøbing Falster
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $182 total per night from Nov 30 to Dec 1
$182 total
Nov 30 - Dec 1
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
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
$148 nightly
The price is $186 total per night from Nov 29 to Nov 30
$186 total
Nov 29 - Nov 30
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 ...
Aiden Great Western Hotel
Amazing hotel, excellent staff, very comfortable beds, extremely clean, great amenities. Delicious buffet breakfast. A fabulous place off the beaten path. V
Reviewed on Aug 10, 2025
Hotel Saxkjøbing
9 Torvet Sakskobing
$80 nightly
The price is $100 total per night from Dec 12 to Dec 13
$100 total
Dec 12 - Dec 13
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
$154 nightly
The price is $192 total per night from Nov 30 to Dec 1
$192 total
Nov 30 - Dec 1
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 ...
Lovely hotel and staff very helpful and friendly.
Reviewed on Apr 24, 2025
Hotel Harmonien
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
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. ...
Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls.
Reviewed on Nov 20, 2025
Hotel Menstrup Kro
Menstrup Bygade 29 Naestved
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $144 total per night from Dec 9 to Dec 10
$144 total
Dec 9 - Dec 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry ...
Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.
Reviewed on Aug 25, 2025
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
3 out of 5
Posted 8 days ago
Travelocity Verified Review
"Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls. "
A verified traveler stayed at Hotel Harmonien
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ø
