Store Heddinge Holidays from AU$754

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.
ProfilHotels Mercur

ProfilHotels Mercur

3 out of 5
Copenhagen City Centre
per person
1 Oct - 4 Oct
found 10 hours ago
Return direct flight included
Zagreb (ZAG) to Copenhagen (CPH)
8/10 Very Good! (1,012 reviews)
Breakfast was very good to set you up for the day

Reviewed on 5 Aug. 2025

1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Save 100% on your flight
per person
1 Oct - 4 Oct
found 10 hours ago
Return direct flight included
Zagreb (ZAG) 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

ProfilHotels Richmond

ProfilHotels Richmond

3 out of 5
Copenhagen City Centre
per person
1 Oct - 4 Oct
found 10 hours ago
Return direct flight included
Zagreb (ZAG) to Copenhagen (CPH)
8.4/10 Very Good! (942 reviews)
Wonderful staff but bad Internet connection.

Reviewed on 5 Aug. 2025

ProfilHotels Copenhagen Plaza

ProfilHotels Copenhagen Plaza

4 out of 5
Copenhagen City Centre
per person
1 Oct - 4 Oct
found 10 hours ago
Return direct flight included
Zagreb (ZAG) to Copenhagen (CPH)
8.6/10 Excellent! (1,195 reviews)
Great buffet breakfast

Reviewed on 12 Aug. 2025

Hotel Sanders

Hotel Sanders

5 out of 5
Copenhagen City Centre
Save 100% on your flight
per person
1 Oct - 4 Oct
found 10 hours ago
Return direct flight included
Zagreb (ZAG) to Copenhagen (CPH)
9.4/10 Exceptional! (305 reviews)
People and facilities were excellent.

Reviewed on 14 Jul. 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! (85 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
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
The price is AU$163 per night from 24 Aug to 25 Aug
AU$163
24 Aug - 25 Aug
includes taxes & fees
7.6/10 Good! (4,160 reviews)
"This was a good hotel and very convenient to the airport. The bathrooms are quite small but generally fine for one person. I was quite happy considering the price paid."

Reviewed on 12 Aug. 2025

CABINN Metro Hotel
See all 336 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$754 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.