Store Heddinge Holidays from AU$625

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

    Plan, book, and manage your trip all in one place

Your Store Heddinge Holiday

Book a Store Heddinge holiday package that has only the things you need and nothing you don't. Good for views, culture and coastal beaches, consider staying in the neighbourhood of Rødvig. If your trip to Store Heddinge includes some sightseeing, drop by much-loved attractions like Stevns Klint, Hojerup Ny Kirke and Roedvig Marina. Expedia has what you need to escape your routine. Tailor your holiday to Store Heddinge to suit your style of travel, whatever that may be!

The Latest Store Heddinge Holiday Deals

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

5 Person Holiday Home in Loddekopinge

2 out of 5
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
No reviews
1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
No reviews
Zoku Copenhagen

Zoku Copenhagen

4 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
9.4/10 Exceptional! (647 reviews)
Very thoughtful and stylish setup. Wonderful staff. Great connection to airport and city centre

Reviewed on 29 Jul. 2025

Seaside Bliss in Gilleleje-by Traum

Seaside Bliss in Gilleleje-by Traum

2 out of 5
Smidstrup Strand
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
No reviews
Hotel Ottilia

Hotel Ottilia

4 out of 5
København V
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
9/10 Wonderful! (1,001 reviews)
the hotel needs more maintenance. The plumbing is in bad shape. The rooms have no frigs, no shelves and no drawers to place small things in. There is not a restaurant for lunch or light meals. Rating should be two or three stars -- not any more.

Reviewed on 1 Aug. 2025

Store Heddinge Holiday

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
8.6/10 Excellent! (80 reviews)
Fint sted.
"Fint sted med en rigtig god seng. Fine muligheder for at lave mad og hyggelige omgivelser. Dog lugtede vores værelse meget af kloak da vi kom, så det gav umiddelbart ikke det bedste indtryk. Dette meldt videre til stedet, så håber det bliver fikset."

Reviewed on 30 Jul. 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
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 AU$136 per night from 10 Aug to 11 Aug
AU$136
10 Aug - 11 Aug
includes taxes & fees
7.6/10 Good! (4,086 reviews)
Fun tidy option - close to Kelstrup
"This is an interesting place. Small "apartment" but actually everything one needs, including a small microwave. Clever design of the bathroom/shower situation. Charming to have lots of youngish people and young families at the breakfast downstairs. Nice to close to the big "gallery" shopping mall, ..."

Reviewed on 28 Jul. 2025

CABINN Metro Hotel
See all 449 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Store Heddinge holiday package cost?
You'll find cheap prices from AU$625 on Expedia for your Store Heddinge getaway. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Store Heddinge costs.
What are the cheapest months to go to Store Heddinge?
The off-season is the best time to visit Store Heddinge if you're trying to save. Another tip for finding cheap Store Heddinge holiday packages? Try to avoid visiting during public holidays and any major festivals or events.
How many days is enough for Store Heddinge?
When planning your Store Heddinge holiday, a few days will be enough to explore the highlights. Be sure to stop by Hojerup Ny Kirke — it's one of the top attractions in this destination. If you're looking for more activities, think about basing yourself here and going on some tours from Store Heddinge.
Is it worth booking a holiday package to Store Heddinge?
Store Heddinge is a good holiday destination with attractions like Hojerup Ny Kirke among the many things to keep you busy. Whether you're heading away with the family or getting away with friends, a Store Heddinge holiday promises a good time for everyone.
How to find the best Store Heddinge package deals?
Use Expedia's filter tool to find some fabulous Store Heddinge package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Store Heddinge package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Store Heddinge holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and hotels separately. Better still, you can customise your Store Heddinge trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Store Heddinge?
If you're considering a spontaneous Store Heddinge getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Store Heddinge?

  1. Choose when to get away: Check your schedule and get your bags packed. Your preferred season and the available activities will also help you decide when to visit Store Heddinge.
  2. Set your budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to Store Heddinge. Then, choose a hotel that matches your budget, whether that's an economical option or a swankier retreat.
  3. Decide how long to go for: Now that you're up to speed on Store Heddinge, you can figure out the right length of your holiday. Pull together a rough itinerary and allocate enough time to cover everything you want to see.
  4. Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, book the ideal Store Heddinge holiday package for you.

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