Compare Cheap Hotels in Storstrom County

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

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
The price is $138 per night
$138
includes taxes & fees
$110 per night
Dec 23 - Dec 24
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
The price is $184 per night
$184
includes taxes & fees
$147 per night
Dec 31 - Jan 1, 2025
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.
Breakfast included
Pet friendly
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
The price is $173 per night
$173
includes taxes & fees
$139 per night
Jan 2 - Jan 3, 2025
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 Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150, Nykøbing Falster
The price is $164 per night
$164
includes taxes & fees
$131 per night
Jan 6 - Jan 7, 2025
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
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
Nybrogade 2, Nakskov
The price is $139 per night
$139
includes taxes & fees
$111 per night
Dec 23 - Dec 24
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 Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
The price is $117 per night
$117
includes taxes & fees
$94 per night
Dec 30 - Dec 31
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
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is $367 per night
$367
includes taxes & fees
$293 per night
Jan 9 - Jan 10, 2025
35.97 mi from city center
Located in Rodby, Lalandia Resort Rødby is by the sea, a 4-minute walk from Lalandia Aquadome and within a 5-minute drive of Rodbyhavn Port.
Pool
Hot Tub
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
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
The price is $125 per night
$125
includes taxes & fees
$100 per night
Jan 10 - Jan 11, 2025
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
Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

3 out of 5
Ostersovej 8, Rodvig Stevns
The price is $193 per night
$193
includes taxes & fees
$154 per night
Jan 17 - Jan 18, 2025
22.36 mi from city center
Rødvig Kro og Badehotel is centrally located in Rodvig Stevns, a 5-minute walk from Aabne Atelierdore and 6 minutes by foot from Stevns Klint.
Breakfast included
Pet friendly
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2, Holeby
The price is $122 per night
$122
includes taxes & fees
$98 per night
Jan 11 - Jan 12, 2025
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
Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1, Store Heddinge
25.29 mi from city center
With a stay at Danhostel Stevns in Store Heddinge, you'll be within a 5-minute walk of Vandtaarnet I Store Heddinge and Stevns Skt. Katharina.
Pet friendly
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
2,745 hotels
Lowest Price
$117
Highest Price
$367
Popular hotels
Hages Badehotel, Hotel Vinhuset, Hotel Kirstine, Hotel Falster, Hotel Harmonien, Hotel Menstrup Kro, Lalandia Resort Rødby, Hotel Fjordkroen, Hotel Saxkjøbing, Rødvig Kro og Badehotel, Aiden by Best Western Lolland, Danhostel Stevns

Most Recent Storstrom County Hotel Reviews

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

5 out of 5
Posted 3 months ago
CheapTickets Verified Review
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
A verified traveler stayed at Rødvig Kro og Badehotel
Rødvig Kro og Badehotel