Store Heddinge Holidays from £206

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!

Top Store Heddinge Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
4 Person Holiday Home in Frederiksvaerk

4 Person Holiday Home in Frederiksvaerk

2 out of 5
Save 100% on your flight
per person
30 Sept - 4 Oct
found 15 hours ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
Save 100% on your flight
per person
8 Sept - 12 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Copenhagen (CPH)
8.6/10 Excellent! (1,352 reviews)
We loved our stay and the staff was very accommodating. The only done side, is that there is no AC (those coming from the US), but its a thing. However, they do offer and provide fans.

Reviewed on 3 Jul 2025

1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Save 100% on your flight
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
No reviews
6 Person Holiday Home in Borup

6 Person Holiday Home in Borup

2 out of 5
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
10/10 Exceptional! (1 review)
Apartments by Brøchner Hotels

Apartments by Brøchner Hotels

4 out of 5
Copenhagen City Centre
Save 100% on your flight
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
9.2/10 Wonderful! (184 reviews)
Loved the free drink hours in the lobby at 17:00 and 22:00!

Reviewed on 5 Aug 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

Top hotels in Store Heddinge

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1, Store Heddinge
8.6/10 Excellent! (83 reviews)
Pænt og vedligeholdt.
"Næsten alt var som forventet. Vi manglede morgenmad bufef som var beskrevet . Værelse ok. Fælles rum ok. Ude rum ok. Hyggeligt."

Reviewed on 2 Aug 2025

Get rates
Danhostel Stevns
6 Person Holiday Home in Store Heddinge

6 Person Holiday Home in Store Heddinge

2 out of 5
Store Heddinge, Sjælland
Get rates
6 Person Holiday Home in Store Heddinge
CABINN Metro Hotel

CABINN Metro Hotel

2 out of 5
Arne Jacobsens Allé 2, Copenhagen
Fully refundableReserve now, pay when you stay
The price is £69 per night from 10 Aug to 11 Aug
£69
10 Aug - 11 Aug
includes taxes & fees
7.6/10 Good! (4,122 reviews)
"Charge too much money for everything."

Reviewed on 5 Aug 2025

CABINN Metro Hotel
See all 337 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 £206, 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.