Book Cheap Hotels in Storstrom County
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Storstrom County
Most frequently booked Storstrom County hotels

Hages Badehotel
1B Hagesvej, Rodby
Free cancellation
Reserve now, pay when you stay
58.11 km from city centre
The price is CA $132 per night
CA $132
CA $165 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 3-star aparthotel in Rodby. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Rodbyhavn Port and Lalandia Aquadome are located nearby.
Pool
Kitchen

Hotel Kirstine
Købmagergade 20, Naestved
Free cancellation
Reserve now, pay when you stay
21.44 km from city centre
The price is CA $206 per night
CA $206
CA $258 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 4-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ridderhuset and Apostelhuset are located nearby.
Pool
Breakfast included

Hotel Vinhuset
Sct Peders Kirkeplads 4, Naestved
Free cancellation
Reserve now, pay when you stay
21.67 km from city centre
The price is CA $203 per night
CA $203
CA $254 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions St. Peter's Church and Middelalderlige Raadhus are located nearby.
Breakfast included
Pet-friendly

Hotel Harmonien
Nybrogade 2, Nakskov
Free cancellation
Reserve now, pay when you stay
56.38 km from city centre
The price is CA $173 per night
CA $173
CA $217 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this hotel in Nakskov. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theisens Gaard and Det Gamle Apotek are located nearby.
Breakfast included
Parking included

Hotel Saxkjøbing
9 Torvet, Sakskobing
34.49 km from city centre
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Sakskobing Kirke are located nearby.
Breakfast included
Pet-friendly

Strandhotel Klinten
Søndervej 8, Rodvig Stevns
35.58 km from city centre
The price is CA $171 per night
CA $171
CA $213 total
includes taxes & fees
4 Apr - 5 Apr
Stay at this 3-star beach hotel in Rodvig Stevns. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Rødvig Sand Strand and Roedvig Marina are located nearby.
Parking included
Free WiFi

Hotel Falster
Stubbekøbingvej 150, Nykøbing Falster
Free cancellation
Reserve now, pay when you stay
31.53 km from city centre
The price is CA $195 per night
CA $195
CA $244 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3-star golf hotel in Nykøbing Falster. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ejegod Molle and Bjornebronden are located nearby.
Breakfast included
Pet-friendly

Easy Stay
Trafikcenter Rønnede 10, Rønnede, Sjælland
22.31 km from city centre
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 nearby.
Pet-friendly
Parking included

Aiden by Best Western Lolland
Fabriksvej 2, Holeby
48.07 km from city centre
The price is CA $175 per night
CA $175
CA $218 total
includes taxes & fees
21 Apr - 22 Apr
Stay at this 3-star business-friendly hotel in Holeby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gallery Collage and Holeby Kirke are located nearby.
Breakfast included
Pet-friendly
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.
Top family friendly Storstrom County hotel deals

Scandic Roskilde Park
Ved Ringen 2, Roskilde
The price is CA $179 per night from Apr. 19 to Apr. 20
CA $179
CA $224 total
includes taxes & fees
19 Apr - 20 Apr
8/10 Very Good! (905 reviews)
Top hotels in Storstrom County for Extended Stay

Hages Badehotel
1B Hagesvej, Rodby
The price is CA $132 per night from Apr. 6 to Apr. 7
CA $132
CA $165 total
includes taxes & fees
6 Apr - 7 Apr
9.2/10 Wonderful! (533 reviews)
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.
Storstrom County hotels essential information
Accommodation | 2,655 hotels |
---|---|
Lowest Price | CA $132 |
Highest Price | CA $248 |
Popular hotels | Hages Badehotel, Hotel Kirstine, Hotel Vinhuset, Hotel Harmonien, Hotel Saxkjøbing, Strandhotel Klinten, Hotel Falster, Easy Stay, Aiden by Best Western Lolland |
Recent Storstrom County hotel reviews by fellow wanderers

Hotel Vinhuset
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Decent hotel. I suppose my room could do with an upgrade, but it was clean, dry and warm. A great location with many bars and restaurants to choose from."
A verified traveller stayed at Hotel Vinhuset
Types of hotels
Hotels near…
Areas of Storstrom County
More ways to wander Storstrom County
Most popular
Hotels
Hotels in RichmondHotels in Fort Good HopeCottages Waterton ParkRomantic Getaways & Hotels in Southwestern OntarioAll Inclusive Resorts & Hotels in Fort LauderdaleHotels in WatertownHotels in Eastern TownshipsHalcyon Hot Springs ResortExtended Stay Hotels Riviera MayaBahia Principe Grand Samana - Adults OnlySpa Resorts & Hotels in Waterton ParkResorts Deka LakeHotels in Labrador CityHistoric Hotels in Cape Breton IslandSpa Resorts & Hotels in Grand ForksHyatt Regency Times SquareHotels in NanaimoWaterpark Hotels and Resorts in Northern Ontario
Flights
WestJet Vancouver (YVR) to Utah (SGU) flightsFlights from Vancouver to MississaugaAir Canada Toronto (YYZ) to George Town (GCM) flightsToronto to Dallas (YYZ - DFW)Avianca Toronto (YYZ) to Managua (MGA) flightsWestJet Toronto (YYZ) to Cancun (CUN) flightsToronto to Santa Cruz (YYZ - VVI)Air Canada Sudbury (YSB) to Timmins (YTS) flightsRegina to Minot (YQR - MOT)Flights from Montreal to La Malbaie