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
9.2/10 Wonderful! (630 reviews)
"Nice setting, comfortable but small. Enjoyed the use of the bikes"

Reviewed on 13 Jul. 2025

Get rates
Hages Badehotel
Strandhotel Klinten

Strandhotel Klinten

3 out of 5
Søndervej 8, Rodvig Stevns
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (538 reviews)
"Beautiful view on the sea. Comfortable."

Reviewed on 25 May 2025

Get rates
Strandhotel Klinten
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 18 July to 19 July
NZ$324
18 July - 19 July
includes taxes & fees
9/10 Wonderful! (965 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
See all 2,803 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.

Discover the most popular places to visit in Storstrom County

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

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

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.