Store Heddinge Holidays from £283

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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.
Rox Resort

Rox Resort

5 out of 5
Price was £612, price is now £283 per person
£283
per person
17 Dec - 20 Dec
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
8.8/10 Excellent! (209 reviews)
My stay was very nice

Reviewed on 16 Oct 2026

5 Star Holiday Home in Ebeltoft

5 Star Holiday Home in Ebeltoft

2 out of 5
Handrup Strand
Price was £1,241, price is now £573 per person
£573
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews

4 Star Holiday Home in Knebel

4 Star Holiday Home in Knebel

3 out of 5
Price was £1,186, price is now £570 per person
£570
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews

9 Person Holiday Home in Glesborg

9 Person Holiday Home in Glesborg

2 out of 5
Price was £1,090, price is now £538 per person
£538
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews

5 Star Holiday Home in Ebeltoft

5 Star Holiday Home in Ebeltoft

3 out of 5
Price was £3,431, price is now £1,708 per person
£1,708
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews

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
The price is £85 per night from 15 Nov to 16 Nov
£85
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (103 reviews)
"Wonderful set up and stay. Lovely staff. Really nice place to visit."

Reviewed on 24 Jul 2026

Danhostel Stevns
Cozy home in Store Heddinge with WiFi

Cozy home in Store Heddinge with WiFi

Store Heddinge
4/10 (1 review)
BEWARE
"NOVASOL are horrible to work with. If you attempt to contact them via VRBO messaging, they will ignore your messages for months at a time. They will refuse to rent bed linens and towels to you, even though they don't provide them. They will also accuse you of 'not contacting them immediately' with ..."

Reviewed on 10 May 2024

Get rates
Cozy home in Store Heddinge with WiFi
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 £60 per night from 15 Nov to 16 Nov
£60
15 Nov - 16 Nov
includes taxes & fees
7.4/10 Good! (5,862 reviews)
"Served the purpose for my trip"

Reviewed on 5 Nov 2026

CABINN Metro Hotel
See all 524 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

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

10.0/10 (1 review)
After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.
See properties

Frequently asked questions

How much does a Store Heddinge travel package cost?
The cheapest Store Heddinge package is £283, 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.