Store Heddinge Holidays from £352

Book a Hotel + Flight or Car together to unlock savings

Photo by Anna Bennett

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

Your Store Heddinge Holiday

Reserve a Store Heddinge holiday package and prepare to experience the best of this lively city. Think about staying in the neighbourhood of Rødvig, which is great for views, culture and coastal beaches. Any trip to Store Heddinge needs a well-designed itinerary. Fill yours with famous sights like Stevns Klint, Hojerup Ny Kirke and Bøgeskov Strand. Expedia will help you escape the everyday. Tailor your holiday to Store Heddinge to match your travel style, whatever that may be!

The Latest Store Heddinge Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Staffanstorps Gästis Hotell

Staffanstorps Gästis Hotell

3.5 out of 5
Save 100% on your flight
per person
4 Aug - 9 Aug
found 1 day ago
Return flight included
London (LON) to Malmo (MMX)
9.4/10 Exceptional! (192 reviews)
Marienlyst Strandhotel

Marienlyst Strandhotel

4.5 out of 5
per person
31 Jul - 2 Aug
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
8.8/10 Excellent! (1,007 reviews)
Like - The setting on the water with views of Sweden. Wine bar. Spa. Ability to elax. Didn't like - parking was problematic; it was difficult to find a parking spot anywhere near the hotel on multiple occasions. We also believe we sustained some damage to our car while parked. We notified you of this via email and have yet to receive a response.

Reviewed on 7 Jun 2025

Hotel Marina Apartments

Hotel Marina Apartments

3 out of 5
Grenå Strand
per person
22 Jul - 26 Jul
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Copenhagen (CPH)
8.8/10 Excellent! (95 reviews)
ProfilHotels Copenhagen Plaza

ProfilHotels Copenhagen Plaza

4 out of 5
Copenhagen City Centre
per person
4 Sept - 7 Sept
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Copenhagen (CPH)
8.4/10 Very Good! (1,120 reviews)
This hotel was a dream! The best sleep of my life! For Americans, you need the keycard to activate the lights in the room.

Reviewed on 10 Jun 2025

Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 out of 5
per person
3 Aug - 10 Aug
found 13 hours ago
Return flight included
Manchester (MAN) to Copenhagen (CPH)
8/10 Very Good! (402 reviews)
Et smukt hotel i rolige, afsidesliggende skovomgivelser. Det perfekte sted at koble fra og slappe af. Morgenmaden var fremragende. Tak.

Reviewed on 27 May 2025

Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
per person
22 Jul - 26 Jul
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Copenhagen (CPH)
8.6/10 Excellent! (1,350 reviews)
The Glostrup Park Hotel was the perfect location to book for my recent work trip to Copenhagen. The hotel reception, bar, dining options and commercial space was beautifully decorated, with staff who were very helpful and friendly. The standards of the rooms sadly let the hotel down regarding quality.

Reviewed on 16 Jun 2025

Store Heddinge Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Closest Airport
Kastrup Airport (CPH)
Population
3,700
Max Temp Winter
4ºC
Max Temp Summer
21ºC
Top Sights
Strøby Ladeplads Strand, Rødvig Strand - Krostranden and Bøgeskov Strand

Our pick of the best Store Heddinge Hotel Deals

Danhostel Stevns
Danhostel Stevns
3 out of 5
Ved Munkevænget 1, Store Heddinge
Stay at this 3-star family-friendly hotel in Store Heddinge. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Vandtaarnet I Store Heddinge ...
8.6/10 Excellent! (75 reviews)
"."

Reviewed on 18 Jun 2025

Danhostel Stevns
Stevns Klint Bed & Breakfast
Stevns Klint Bed & Breakfast
2.5 out of 5
Højerup Bygade 13, Store Heddinge, Stevns
Stay at this beach B&B in Store Heddinge. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Hojerup Ny Kirke and Memorial Groves are located ...
"Autentisk ophold - bondegårds idyl - og tæt på Stevns Klint og Højerup gl. kirke"

Reviewed on 11 Jul 2020

Stevns Klint Bed & Breakfast
6 Person Holiday Home in Store Heddinge
6 Person Holiday Home in Store Heddinge
2 out of 5
Store Heddinge, Sjælland
Stay at this holiday home in Store Heddinge. Enjoy free parking and a garden. Popular attractions Froslev Kirke and Lyderslev Kirke are located nearby.
6 Person Holiday Home in Store Heddinge
See all 451 properties in Store Heddinge
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Store Heddinge travel package cost?
The cheapest Store Heddinge package is £352, so your dream escape can become a reality --- without the high price tag. Combine flights, hotels, car rentals and more to create a package that fits you.
If I'm not able to travel, can I cancel my Store Heddinge travel package?
You sure can, and we'll help you every step of the way. You may be able to cancel or change your Store Heddinge travel package for free if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, take a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Store Heddinge?
Crafting your own Store Heddinge travel package with Expedia is the easiest way to save. We have over 550 air carriers and 1,000,000 properties worldwide. With such a broad range to choose from, you'll have no issues creating your perfect getaway.
Does Expedia offer Book Now, Pay Later Store Heddinge holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan best suited to your needs during the checkout process and take away the stress of budgeting for your trip. Make sure you bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:
  • Pay monthly holidays: Klarna has convenient monthly payment plans that work for all budget sizes, so you can jet away on that well-earned holiday now.
  • Pay in instalments holidays: If you'd like to pay for your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment plan. Simply put down a small deposit on your holiday and then start working on your travel itinerary.

Where should I stay in Store Heddinge?
With interesting attractions like Stevns Klint and Cold War Museum in this neighbourhood, try to find a hotel situated near either one. Lyderslev Kirke is another Store Heddinge hot spot that visitors flock to.
What are the top hotels in Store Heddinge?
Stevns Klint Strandpension and The Norrmans - Boutique Bed And Breakfast are among the most popular hotels in Store Heddinge. Why not check out the amenities and rates at each and then make a decision?
How far in advance should I book my Store Heddinge holiday?
It depends on the air carrier, but you can usually compare international flights on Expedia up to a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally find a cheaper ticket just weeks prior to the date of departure.
What does an Expedia Store Heddinge travel package include?
Flights, hotels and rental cars --- we've got them well covered. With Expedia, you can create your Store Heddinge travel package the way you want. All you have to do is work out exactly what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a Store Heddinge travel package?
Whether it's adventure or relaxation you're chasing, a Store Heddinge travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Store Heddinge Expedia travel package?
Yes --- that's the beauty of an Expedia travel package. You're in control. We have more than 550 airline partners across the globe, so you have options galore when creating your Store Heddinge adventure.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.