Store Heddinge Holidays from AU$755

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.
Ascot Hotel

Ascot Hotel

4 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was AU$1,172, price is now AU$755 per person
AU$755
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Warsaw (WAW) to Copenhagen (CPH)
8.6/10 Excellent! (1,126 reviews)
Great staff. Rooms were very well designed

Reviewed on 2 Aug. 2025

1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was AU$2,175, price is now AU$1,267 per person
AU$1,267
per person
13 Oct - 18 Oct
found 1 day ago
Return flight included
Warsaw (WAW) to Copenhagen (CPH)
No reviews
This hotel is ideally situated to everything one would find interesting as a first time visitor, incl. walkability to shops/boutiques, various restaurants, other fascinating sights and the likes, museum accessibility, options to borrow bikes from the hotel as well, and really lovely staff and service. We hope to return one day!

Reviewed on 7 Aug. 2025

Apartments by Brøchner Hotels

Apartments by Brøchner Hotels

4 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was AU$1,611, price is now AU$994 per person
AU$994
per person
13 Oct - 18 Oct
found 1 day ago
Return flight included
Warsaw (WAW) to Copenhagen (CPH)
9.2/10 Wonderful! (185 reviews)
Loved the free drink hours in the lobby at 17:00 and 22:00!

Reviewed on 5 Aug. 2025

Charlottehaven

Charlottehaven

4 out of 5
Østerbro
Save 100% on your flight
Price was AU$1,660, price is now AU$1,075 per person
AU$1,075
per person
13 Oct - 18 Oct
found 1 day ago
Return flight included
Warsaw (WAW) to Copenhagen (CPH)
9.2/10 Wonderful! (315 reviews)
This is a well appointed property. We stayed in the tower hoping for a view like the one in the picture - obviously only on 1 side of the tower. We did not get this view. This was slightly disappointing as that was one of the reasons we booked this place. The property is probably quieter than many areas but still we had music pumping till 1-2am. I think when colder not a problem as the windows would not have been open. But still slightly annoying but out of the control of the hotel I think. The shower was fantastic. Bed was comfy. The oven was finnicky to use but got there in the end. So not perfect but I would still recommend. Did not use gym and pool but both looked excellent. Location was good - near Juno bakery and there was a great grocery store on the Nordhavn metro side of the tracks as well as a Lidl in the same spot.

Reviewed on 18 Aug. 2025

Hotel SP34

Hotel SP34

4 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was AU$1,826, price is now AU$1,207 per person
AU$1,207
per person
13 Oct - 18 Oct
found 1 day ago
Return flight included
Warsaw (WAW) to Copenhagen (CPH)
8.6/10 Excellent! (1,006 reviews)
Very pleasant experience. Everyone was so friendly and the breakfast buffet was outstanding. The restaurant next door, Din Nye Ven, was also amazing.

Reviewed on 5 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! (86 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
Stevns Klint Bed & Breakfast

Stevns Klint Bed & Breakfast

2.5 out of 5
Højerup Bygade 13, Store Heddinge, Stevns
"Autentisk ophold - bondegårds idyl - og tæt på Stevns Klint og Højerup gl. kirke"

Reviewed on 11 Jul. 2020

Get rates
Stevns Klint Bed & Breakfast
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
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$755 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.