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$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

Hages Badehotel

3 out of 5
1B Hagesvej Rodby
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (807 reviews)
Pool closed for season but sauna was lovely, with a view! Loved my stay

Reviewed on 16 Oct 2025

Get rates
Hages Badehotel
Hotel Harmonien

Hotel Harmonien

2.5 out of 5
Nybrogade 2 Nakskov
Fully refundableReserve now, pay when you stay
7.2/10 Good! (253 reviews)
Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls.

Reviewed on 20 Nov 2025

Get rates
Hotel Harmonien
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$350 per night from 22 Jan to 23 Jan
NZ$350
22 Jan - 23 Jan
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Lovely hotel and staff very helpful and friendly.

Reviewed on 24 Apr 2025

Hotel Vinhuset
See all 3,022 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

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

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

Medieval Centre

You can spend an afternoon studying the exhibits at Medieval Centre during your travels in Nykøbing Falster. Wander the forests and marina while you're in the area.

Medieval Centre

Frequently asked questions

Can I cancel my flight booking to Storstrom due to COVID-19?
Head to our Customer Service Portal for details about changing your flights due to COVID-19. Also, look over the terms and conditions of the carrier you're considering before booking your fare to Storstrom.
What's the best way to find cheap flights to Storstrom that have flexible change policies?
We know that travel plans can change from one day to the next, so booking a flexible fare with Expedia is a wise idea. Simply mark the "No change fee" box directly below the "Flexible change policies" filter. Your low-priced, flexible flight to Storstrom is only a few clicks away.
What are some of the general tips for travellers to Storstrom during the COVID-19 outbreak?
With the continuation of COVID-19  travelling today comes with greater challenges. Make a note of these useful tips before hopping on your plane to Storstrom:
  • Research if any travel restrictions apply to your destination and origin before booking anything. Also check if there are any requirements you'll need to follow on arrival, such as health testing.
  • When you pass through airport checkpoints, do not remove your face mask. You will be asked to briefly lower it for ID purposes. Travellers who refuse to wear a face mask may face civil penalties and may also be escorted from the building.
  • Do not hand your boarding pass (paper or electronic) directly to a TSA officer. Instead, you should place the pass on the scanner and then hold it up to allow the agent to visually inspect it.
  • One container of liquid hand sanitizer is now allowed in your carry-on baggage. It must not be larger than 12 oz (350 ml), and you'll need to remove it from your bag for X-ray scanning.
  • Remove items from your pocket, like your phone, keys and wallet, and place them in your carry-on rather than into bins. This will minimize handling during screening.
  • If you want to take food on the plane with you, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to handle your carry-on bag or food container for inspection.

Which airlines fly to Storstrom?
SAS offers flights into or near Storstrom, including 2217 that arrive at Kastrup Airport (CPH) each month. Work out your travel dates and then lock in your seat early for the biggest bargain.
How can I find cheap tickets to Storstrom?
In the last seven days, was the lowest price for a flight to Storstrom. For an even cheaper fare, book in advance and be flexible with your dates. Search for your journey to Storstrom, then compare prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Storstrom?
There were loads of bargain fares up for grabs in the last seven days, with the cost of a round-trip flight to Storstrom ranging between and . Many lucky travellers nabbed one-way seats from () for as low as .
What are the most popular airports to fly into in Storstrom?
Book your flight to Kastrup Airport (CPH) and sample the best that Storstrom has to offer. As the region's primary entry point, approximately 5873 flights land here each month.
When is the cheapest time to fly to Storstrom?
Jet off on a Tuesday to increase your chances of nabbing the cheapest flight to Storstrom. Mondays are usually the second most affordable day to depart. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Storstrom?
In the last seven days, tickets varied between and . Browse through our unbeatable deals to Storstrom, make a booking and then start packing!
Which airlines with flights to Storstrom employ COVID-19 cleanliness policies?
As lockdowns start to lift, many airlines are back in the skies with new strategies including physical distancing and an increased supply of face masks, gloves and sanitizer. Here's what multiple carriers are doing to help lessen the spread of COVID-19:
  • SAS - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Norwegian Air Shuttle - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.

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.