Storstrom County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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
Hages Badehotel
3 out of 5
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

Hages Badehotel
Hotel Kirstine
Hotel Kirstine
4 out of 5
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 Kirstine
Hotel Vinhuset
Hotel Vinhuset
3 out of 5
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

Hotel Vinhuset
See all 2,682 properties in Storstrom County
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

How much does a Storstrom County holiday package cost?
We make it simple to see the world, with Storstrom County packages starting from just . You’ll have the flexibility to bundle your favourite airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your travel itinerary?
How do I get a cheap travel package to Storstrom County?
Creating your own Storstrom County holiday package with Expedia is a great way to save. We have over 550 airlines and 1 000 000 properties globally. With such a fabulous range to choose from, you’ll have no issues pulling together your ideal holiday.
What are the top hotels in Storstrom County?
When it comes to hotels in Vaeggerlose, Hotel Falster and Ny Kirstineberg Gods Bed And Breakfast are two great options. If you’re also spending time in Rodby, Bandholm Badehotel and Lalandia Resort Rødby will make you feel right at home.
How far in advance should I book my Storstrom County holiday?
It depends on the air carrier, but you can generally browse through international airfares on Expedia up to 12 months in advance. While it’s a good idea to book ahead of time, lucky travellers occasionally find a cheaper seat just weeks before departure dates.
What does an Expedia Storstrom County travel package include?
Car rentals, hotels and flights — we bring you the very best bargains. All you have to do is select your ideal combination. After you’ve made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to put together an awesome Storstrom County getaway.
What should I know before booking a Storstrom County travel package?
A travel package can be customized for your circumstances and is a simple way to stretch your hard-earned dollars. How much you include is up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a Storstrom County Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just choose the carrier you want and put together your ideal Storstrom County holiday.
If I'm not able to travel, can I cancel my Storstrom County holiday package?
Because we understand life can be unpredictable, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you’ve made your booking in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

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.

Gavno Palace

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.

Nykobing Falster Medieval Centre

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.

Faxe Kalkbrud
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.