Store Heddinge Vacations from $794

Book a Hotel + Flight or Car together to unlock savings

Photo by Anna Bennett

Your Store Heddinge Vacation

Reserve a Store Heddinge vacation package and prepare to experience the best of this lively city. Think about staying in the neighborhood of Rødvig, which is great for views, culture and coastal beaches. Any trip to Store Heddinge needs a well-designed itinerary. Fill yours with famous sights like Stevns Klint, Hojerup Ny Kirke and Bøgeskov Strand. Expedia will help you escape the everyday. Tailor your vacation to Store Heddinge to match your travel style, whatever that may be!

The Latest Store Heddinge vacation packages

Price found within the past 48 hours. Click for updated prices.
Ascot Hotel

Ascot Hotel

4 out of 5
Copenhagen City Centre
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Copenhagen (CPH)
8.6/10 Excellent! (1,126 reviews)
Great staff. Rooms were very well designed

Reviewed on Aug 2, 2025

STAY Nordhavn

STAY Nordhavn

4.5 out of 5
Østerbro
per person
Oct 19 - Oct 25
found 21 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Copenhagen (CPH)
9.4/10 Exceptional! (279 reviews)
Overall the stay was perfect, i will definitely come back again

Reviewed on Aug 13, 2025

Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Copenhagen (CPH)
8.6/10 Excellent! (1,335 reviews)
We loved our stay and the staff was very accommodating. The only done side, is that there is no AC (those coming from the US), but its a thing. However, they do offer and provide fans.

Reviewed on Jul 3, 2025

Park Lane Copenhagen

Park Lane Copenhagen

4 out of 5
Strandvejen
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Copenhagen (CPH)
9.8/10 Exceptional! (33 reviews)
Brand new it seems. Great location for walking, bus or car. Free parking in front of hotel. Loved it!

Reviewed on Jul 27, 2025

STAY Bryggen

STAY Bryggen

4 out of 5
per person
Oct 19 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Copenhagen (CPH)
9.4/10 Exceptional! (514 reviews)
The apartment was spacious, clean and well equipped. We loved taking the water taxi to the sites in Copenhagen. Apartment was warm (no air conditioning) and loud in the morning, which made it hard to sleep.

Reviewed on Aug 15, 2025

Don't see what you're looking for?
See all available trips from Columbus to Store Heddinge
View all trips

Discover the most popular places to visit in Store Heddinge

Hojerup Ny Kirke

You can learn about the history of Store Heddinge with a stop at Hojerup Ny Kirke. Stroll along the marina or visit the churches while you're in the area.

Hojerup Ny Kirke

Holtug Kirke

You can learn about the history of Store Heddinge with a visit to Holtug Kirke. Amble around the area's marina or visit its spas.

Holtug Kirke

Holtug Kridtbrud

Explore the great outdoors at Holtug Kridtbrud, a lovely green space in Store Heddinge. Amble around the area's marina or visit its churches.

Holtug Kridtbrud

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 Aug 2, 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
$91 nightly
The price is $114 total per night from Aug 24 to Aug 25
$114 total
Aug 24 - Aug 25
Total includes taxes and fees
7.6/10 Good! (4,198 reviews)
"Rooms are very small but convenient for overnight before flight"

Reviewed on Aug 18, 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Store Heddinge vacation package cost?
You'll find cheap prices from $794 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 vacation to Store Heddinge costs.
What are the cheapest months to go to Store Heddinge?
You can typically find reduced prices and better availability in November, December and January. Take a look at our cheap Store Heddinge vacation packages and you could land some great off-season deals.
How many days is enough for Store Heddinge?
Usually, a few days is great for a Store Heddinge vacation. With a detailed itinerary, you can see all the leading sights including Hojerup Ny Kirke, as well as discover some hidden gems along the way.
Is it worth booking a vacation package to Store Heddinge?
Store Heddinge offers everything you need for an amazing getaway. Get your Store Heddinge vacation off to a flying start by exploring popular attractions like Hojerup Ny Kirke.
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 vacation package well in advance.
Is it cheaper to book a Store Heddinge vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and hotels separately. Better still, you can customize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Store Heddinge vacation packages?
Secure your perfect escape to Store Heddinge with Expedia's Book Now, Pay Later vacations. No need to scrimp and save or hold off until payday — we've joined forces with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans mean you can split the cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to stick to your budget and snap up travel deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.