Store Heddinge Holidays

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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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
The price is AU$138 per night from 28 Feb to 1 Mar
AU$138
28 Feb - 1 Mar
includes taxes & fees
8.6/10 Excellent! (89 reviews)
Flott beliggenhet. Helt ok rom for familien. Trygt og fint.

Reviewed on 6 Oct 2025

Danhostel Stevns
6 Person Holiday Home in Store Heddinge

6 Person Holiday Home in Store Heddinge

2 out of 5
Store Heddinge Sjælland
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$149 per night from 17 Feb to 18 Feb
AU$149
17 Feb - 18 Feb
includes taxes & fees
7.6/10 Good! (5,053 reviews)
Room are setup well and efficient. On site laudry and a friendly helpful staff.

Reviewed on 28 Jan 2026

CABINN Metro Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.