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
Jungshoved Præstegård
Stavreby Strandvej 4 Praesto
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $203 total per night from Aug 23 to Aug 24
$203 total
Aug 23 - Aug 24
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace, a garden, and a picnic area are ...
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming ..."
Reviewed on Jul 6, 2026
Hages Badehotel
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $90 total per night from Sep 13 to Sep 14
$90 total
Sep 13 - Sep 14
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 ...
"Dette er simpelthen en perle, som er beliggende ikke langt fra vandet. Fine værelser med alt du har brug for og alt er i lækker kvalitet. Pool var skøn og den var opvarmet, desuden var der en sauna, samt et sted man kunne skylle sig og fine toiletter. Huset hvor receptionen ligger og morgenmaden ..."
Reviewed on Aug 17, 2026
Hotel Kirstine
Købmagergade 20 Naestved
$189 nightly
The price is $236 total per night from Aug 21 to Aug 22
$236 total
Aug 21 - Aug 22
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 ...
"This is the cutest place. I wish I had booked a longer stay!"
Reviewed on Aug 11, 2026
Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $141 total per night from Sep 17 to Sep 18
$141 total
Sep 17 - Sep 18
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 ...
"Rooms very clean, staff helpfull. Breakfast and national park ok"
Reviewed on Aug 15, 2026
Hotel Saxkjøbing
9 Torvet Sakskobing
$100 nightly
The price is $125 total per night from Sep 3 to Sep 4
$125 total
Sep 3 - Sep 4
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 Lolland
Vestre Landevej 110 Norreballe
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $122 total per night from Aug 20 to Aug 21
$122 total
Aug 20 - Aug 21
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this hotel's amenities. WiFi in public areas is free. A garden, a picnic area, and laundry facilities ...
"Very clean room Staff excellent Loads of parking spaces"
Reviewed on Aug 6, 2026
Danhostel Sakskøbing
Saxes Alle 10 Sakskobing SEALAND
$85 nightly
The price is $106 total per night from Aug 19 to Aug 20
$106 total
Aug 19 - Aug 20
Total with taxes and fees
A restaurant and a sauna are featured at this hostel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry ...
"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."
Reviewed on Jul 13, 2026
Hotel Harmonien
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $146 total per night from Sep 3 to Sep 4
$146 total
Sep 3 - Sep 4
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
Aiden by Best Western Lolland
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $201 total per night from Aug 29 to Aug 30
$201 total
Aug 29 - Aug 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 ...
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
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Dette er simpelthen en perle, som er beliggende ikke langt fra vandet. Fine værelser med alt du har brug for og alt er i lækker kvalitet. Pool var skøn og den var opvarmet, desuden var der en sauna, samt et sted man kunne skylle sig og fine toiletter. Huset hvor receptionen ligger og morgenmaden bliver serveret i er meget æstetisk og virkelig et skønt sted at opholde sig. Til morgenmad var der alt hvad hjertet kan begære fra brød, over youghurt til wienerbrød, pålæg, ost og diverse drikkevarer + en kaffe/kakao automat. Alt i alt er det bare et gennemført sted til en yderst rimelig pris, derfor får stedet mine varmeste anbefalinger."
A verified traveler stayed at Hages Badehotel
