
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$203 per night from 27 Apr to 28 Apr
NZ$203
includes taxes & fees
27 Apr - 28 Apr
9.2/10 Wonderful! (501 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$316 per night from 30 Apr to 1 May
NZ$316
includes taxes & fees
30 Apr - 1 May
9/10 Wonderful! (920 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$306 per night from 27 Apr to 28 Apr
NZ$306
includes taxes & fees
27 Apr - 28 Apr
7.8/10 Good! (1,001 reviews)
"Lovely hotel and staff very helpful and friendly."
Reviewed on 24 Apr. 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
Expedia's Latest Trends
Hotels
Ambassador Thermal MotelPetronas Twin Towers hotelsFar East Village Hotel Ariake, TokyoGlasgow Arms Hotel UltimoThe York by Swiss-Belhotel InternationalVR Auckland CityMetzo Noosa ResortSkyCity Hamilton hotelsSigatoka hotelsASURE Explorer Motel & ApartmentsViva Dash Hotel SeminyakMelbourne hotelsDanga Bay Country Garden
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.