Compare Cheap Hotels in Storstrom County

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Storstrom County Hotels

Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej Rodby
Free Cancellation
Reserve now, pay when you stay
36.08 mi from city center
With a stay at Hages Badehotel in Rodby, you'll be by the sea, within a 15-minute walk of Rodbyhavn Port and Lalandia Aquadome.
Pool
Kitchen
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4 Naestved
$128 nightly
The price is $160 total per night
$160 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
13.46 mi from city center
A stay at Hotel Vinhuset places you in the heart of Naestved, steps from St. Peter's Church and Middelalderlige Raadhus.
Pet friendly
Parking included
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20 Naestved
$188 nightly
The price is $235 total per night
$235 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
13.31 mi from city center
With a stay at Hotel Kirstine in Naestved, you'll be just steps from Ridderhuset and Apostelhuset.
Pool
Breakfast included
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet Sakskobing
$81 nightly
The price is $101 total per night
$101 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
21.42 mi from city center
With a stay at Hotel Saxkjøbing in Sakskobing, you'll be steps from Sakskobing Kirke and a 4-minute drive from Vaabensted Kirke.
Breakfast included
Pet friendly
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
Nybrogade 2 Nakskov
Free Cancellation
Reserve now, pay when you stay
35.01 mi from city center
A stay at Hotel Harmonien places you in the heart of Nakskov, within a 5-minute walk of Theisens Gaard and Det Gamle Apotek.
Breakfast included
Parking included
Hotel Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150 Nykøbing Falster
$150 nightly
The price is $188 total per night
$188 total
Dec 23 - Dec 24
Total with taxes and fees
19.58 mi from city center
When you stay at Hotel Falster in Nykøbing Falster, you'll be next to a golf course, within a 5-minute drive of Ejegod Molle and Nykøbing Falster Theatre.
Breakfast included
Pet friendly
Strandhotel Klinten

Strandhotel Klinten

3 out of 5
Søndervej 8 Rodvig Stevns
Free Cancellation
Reserve now, pay when you stay
22.09 mi from city center
With a stay at Strandhotel Klinten in Rodvig Stevns, you'll be on the beach, just a 4-minute walk from Rødvig Sand Strand and 6 minutes by foot from Roedvig Marina.
Parking included
Free WiFi
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2 Holeby
$150 nightly
The price is $188 total per night
$188 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
29.85 mi from city center
A stay at Aiden by Best Western Lolland places you in the heart of Holeby, within a 15-minute drive of Rodbyhavn Port and Lalandia Aquadome.
Breakfast included
Pet friendly
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29 Naestved
$119 nightly
The price is $148 total per night
$148 total
Dec 30 - Dec 31
Total with taxes and fees
17.16 mi from city center
Located in Naestved, Hotel Menstrup Kro is in a rural location, within a 10-minute drive of Marvede Church and Karrebaek Kirke.
Breakfast included
Pet friendly
Easy Stay

Easy Stay

2 out of 5
Trafikcenter Rønnede 10 Rønnede Sjælland
13.85 mi from city center
When you stay at Easy Stay in Rønnede, you'll be next to a golf course, within a 5-minute drive of Ronnede Golf Club and Camp Adventure.
Pet friendly
Parking included
Hotel Fjordkroen

Hotel Fjordkroen

4 out of 5
Bækkeskovstræde 23 Tappernoje
8.53 mi from city center
With a stay at Hotel Fjordkroen in Tappernoje, you'll be a 5-minute walk from Praesto Fjord and within a 5-minute drive of Faxe Brewery.
Breakfast included
Parking included
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

3.5 out of 5
Søndergårdsvej 44 Faxe
$126 nightly
The price is $157 total per night
$157 total
Dec 20 - Dec 21
Total with taxes and fees
15.62 mi from city center
Located in Faxe, Kærskovgård ferielejligheder is a 2-minute drive from Faxe Kalkbrud and 8 minutes from Faxe Ladeplads Beach.
Kitchen
Parking included
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Storstrom County hotels essential information

Accommodation
3,073 hotels
Lowest Price
$101
Highest Price
$235
Popular hotels
Hages Badehotel, Hotel Vinhuset, Hotel Kirstine, Hotel Saxkjøbing, Hotel Harmonien, Hotel Falster, Strandhotel Klinten, Aiden by Best Western Lolland, Hotel Menstrup Kro, Easy Stay, Hotel Fjordkroen, Kærskovgård ferielejligheder

Most Recent Storstrom County Hotel Reviews

Hotel Harmonien

Hotel Harmonien

3 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls. "
A verified traveler stayed at Hotel Harmonien
Hotel Harmonien