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

Tonight
Check prices in Storstrom County for tonight, Mar. 30 - Mar. 31
Mar. 30 - Mar. 31
Tomorrow night
Check prices in Storstrom County for tomorrow night, Mar. 31 - Apr. 1
Mar. 31 - Apr. 1
Next weekend
Check prices in Storstrom County for next weekend, Apr. 4 - Apr. 6
Apr. 4 - Apr. 6

Most frequently booked Storstrom County hotels

Hages Badehotel

Hages Badehotel

3 out of 5
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

Hotel Kirstine

4 out of 5
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

Hotel Vinhuset

3 out of 5
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

Hotel Harmonien

2.5 out of 5
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

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
34.49 km from city centre
Get rates
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

Strandhotel Klinten

3 out of 5
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

Hotel Falster

3 out of 5
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

Easy Stay

2 out of 5
Trafikcenter Rønnede 10, Rønnede, Sjælland
22.31 km from city centre
Get rates
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

Aiden by Best Western Lolland

3 out of 5
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 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.

Top family friendly Storstrom County hotel deals

Scandic Roskilde Park

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

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

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
Hotel Vinhuset

Types of hotels

Hotels near…

Areas of Storstrom County