
Storstrom County Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Storstrom County Holiday
Our pick of the best Storstrom County Hotel Deals

Hages Badehotel
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 10 Apr to 11 Apr
NZ$202
includes taxes & fees
10 Apr - 11 Apr
9.2/10 Wonderful! (536 reviews)
Can't recommend it enough
"Fantastic hotel. Very clean, friendly staff, excellent breakfast and very spacious rooms with a little kitchen to prep your food. Comfortable beds and a nice little living area. Perfect place to stay overnight as we drove from UK to Sweden. Didn't get a chance to use the outside areas as it was winter ..."
Reviewed on 1 Jan. 2025

Hotel Kirstine
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 6 Apr to 7 Apr
NZ$314
includes taxes & fees
6 Apr - 7 Apr
9/10 Wonderful! (909 reviews)
Very nice hotel - but prolomg breakfast till 10:00
"Nice cozy hotel in town centre - short walking distance to main square, shopping street and two Gothic churches (seemingly always closed)…. Excellent rich breakfast, but ONLY till 9:30 sharp. What a pity. Sewage smell in our bathroom (114) should be fixed. Comfy bed! 👌 Nice small wellness (extra ..."
Reviewed on 30 Jul. 2024

Hotel Vinhuset
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$315 per night from 8 Apr to 9 Apr
NZ$315
includes taxes & fees
8 Apr - 9 Apr
7.8/10 Good! (1,003 reviews)
Business trip
"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."
Reviewed on 29 Jan. 2025
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.
Frequently asked questions
Discover the most popular places to visit in Storstrom County
Gavno Palace
You can learn about the history of Naestved with a visit to Gavno Palace. Amble around the area's parks or visit its monuments.
Nykobing Falster Medieval Centre
You can spend an afternoon studying the exhibits at Nykobing Falster Medieval Centre during your travels in Nykøbing Falster. Wander the forests and marina while you're in the area.
Faxe Kalkbrud
Commune with nature and explore the great outdoors at Faxe Kalkbrud during your travels in Faxe. While you're in the area, wander around the natural setting.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.