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
$69 nightly
The price is $86 total per night from Jun 14 to Jun 15
$86 total
Jun 14 - Jun 15
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 ...
"On arrival we were met by a very friendly lady in the reception. We made our way to the cabin but it was too cramped for our comfort so I went back and paid for an upgrade. The upgraded cabin was nice but not really worth what was paid. The breakfast was "OK" but not really worth the extra amount ..."
Reviewed on May 18, 2026
Hotel Fjordkroen
Bækkeskovstræde 23 Tappernoje
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $139 total per night from May 31 to Jun 1
$139 total
May 31 - Jun 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. ...
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views"
Reviewed on Sep 19, 2025
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $187 total per night from May 31 to Jun 1
$187 total
May 31 - Jun 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 ...
"Hotel has a big parking area, which is easy found, but hotel reception itself is hard to be found for a first comer, there was no signs to help you to get there from parking lot, if you have luggage, you are better to leave them in the car, then pick them later, there is some stairs to go ..."
Reviewed on May 1, 2026
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $130 total per night from May 31 to Jun 1
$130 total
May 31 - Jun 1
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 ...
"It's a older hotel, close to the sea. The room was ok, but with a smell of a closed in room. The bed and the linen was really good. They serve a very good breakfast"
Reviewed on May 10, 2026
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $155 total per night from May 22 to May 23
$155 total
May 22 - May 23
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 ...
"Very good"
Reviewed on Apr 4, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$90 nightly
The price is $113 total per night from May 31 to Jun 1
$113 total
May 31 - Jun 1
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
$153 nightly
The price is $191 total per night from May 26 to May 27
$191 total
May 26 - May 27
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
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $166 total per night from May 21 to May 22
$166 total
May 21 - May 22
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
$115 nightly
The price is $144 total per night from Jun 19 to Jun 20
$144 total
Jun 19 - Jun 20
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
Hages Badehotel
3 out of 5
Posted 1 day ago
Travelocity Verified Review
"On arrival we were met by a very friendly lady in the reception. We made our way to the cabin but it was too cramped for our comfort so I went back and paid for an upgrade. The upgraded cabin was nice but not really worth what was paid. The breakfast was "OK" but not really worth the extra amount paid for it. Sorry folks for this fairly negative review. These cabins are more for people temporarily working in the area rather than for tourists (as we were)"
A verified traveler stayed at Hages Badehotel
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ø
