Storstrom County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Michael Cardow

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Hages Badehotel

3 out of 5
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
The price is NZ$238 per night from 9 Aug to 10 Aug
NZ$238
9 Aug - 10 Aug
includes taxes & fees
9.2/10 Wonderful! (942 reviews)
"Great hotel and good breakfast"

Reviewed on 2 July 2026

Hages Badehotel
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
The price is NZ$344 per night from 14 Aug to 15 Aug
NZ$344
14 Aug - 15 Aug
includes taxes & fees
8.4/10 Very good! (241 reviews)
"Don’t go here unless you are planning to work on the new tunnel. If you go in summer, avoid at all costs since the rooms don’t have AC and get insanely hot since the building is essentially just a big container. The actual cost of bringing a dog is not what the hotels.com ad stated and it’s the most ..."

Reviewed on 28 June 2026

Aiden by Best Western Lolland
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
The price is NZ$250 per night from 17 July to 18 July
NZ$250
17 July - 18 July
includes taxes & fees
7.4/10 Good! (293 reviews)
"Super helpful lady at check in, helped with safe bicycle storage. Nice room, decent size."

Reviewed on 5 May 2026

Hotel Harmonien
See all 3,641 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.

Stay near popular Storstrom County attractions

A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow
Open Photo by Michael Cardow

Knuthenborg Safari Park

9.0/10 (27 reviews)
Why not meet the animals who call Knuthenborg Safari Park home during your holiday in Bandholm? Wander the sandy beaches and forests while you're in the area.
See properties

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.

Explore a world of travel with Expedia

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