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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Storstrom County hotels

Hages Badehotel

Hages Badehotel

3 out of 5
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 ...
Hages Badehotel
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $194 total per night from Aug 31 to Sep 1
$194 total
Aug 31 - Sep 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 Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
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 ...
Hotel Menstrup Kro
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
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 Vinhuset
Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1, Store Heddinge
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with mini golf and a playground, and barbecue ...
Danhostel Stevns
Easy Stay

Easy Stay

2 out of 5
Trafikcenter Rønnede 10, Rønnede, Sjælland
Book a stay at this golf hotel in Rønnede. Enjoy free WiFi, free parking, and 4 meeting rooms. Popular attractions Ronnede Golf Club and Camp Adventure are located ...
Easy Stay
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

2.5 out of 5
120 Pederstrupvej, Torrig
Fully refundableReserve now, pay when you stay
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game ...
Pederstrup Bed and Breakfast
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
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. ...
Hotel Harmonien
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
$300 nightly
The price is $375 total per night from Sep 11 to Sep 12
$375 total
Sep 11 - Sep 12
Total with taxes and fees
Free water park access, 4 restaurants, and 3 indoor pools are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, ...
Lalandia Resort Rødby
Don't see what you're looking for?
See all available properties in Storstrom County
View all properties
Lowest 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.
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity