
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
Better together
Save up to AU$703 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
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
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
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
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
Ø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
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
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

Stevns Klint Bed & Breakfast
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

6 Person Holiday Home in Store Heddinge
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.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Belair Gardens Caravan Park
- JOIA Bávaro by Iberostar - Adults Only - All Inclusive
- Daylesford Holiday Park
- Hotels near Ben Lomond National Park
- Discovery Parks - Warrnambool
- HOTEL IL PALAZZO
- ibis Styles Tamworth
- Kalbarri accommodation
- Duck Inn Mt Buller
- Hotels near Patong Beach
- Boutique Aparthotel & Apartments
- Hotels near Lake Lyell
Flights
- Airfares from Melbourne (MEL) to Hyderabad (HYD)
- Bali Flights
- Airfares from Papeete (PPT) to Honolulu (HNL)
- Airfares from Broome (BME) to Darwin (DRW)
- Airfares from Adelaide (ADL) to Guangzhou (CAN)
- Airfares from Entebbe (EBB) to Brisbane (BNE)
- Airfares from Proserpine (PPP) to Melbourne (MEL)
- Airfares from Sydney (SYD) to Toronto (YTO)
- Airfares from Adelaide (ADL) to Swan Hill (SWH)
- Miami Flights
- Airfares from Frankfurt (FRA) to Prague (PRG)
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.