Store Heddinge Vacations from $994

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 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.
Central Lyngby Apartments

Central Lyngby Apartments

2 out of 5
Price was $1,198, price is now $994 per person
$994
per person
Aug 28 - Aug 31
found 10 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Copenhagen (CPH)
8.8/10 Excellent! (12 reviews)
My partner recently stayed here for work. He said the apartment was spacious, clean and very close to the station, which he required. He bought food essentials at the supermarket close by. He loved the apartment and would stay here again. Contact with Frederik for the check-in details and entrance information was seamless.

Reviewed on Apr 16, 2026

Eric Vökel Boutique Apartments - Copenhagen Suites

Eric Vökel Boutique Apartments - Copenhagen Suites

4 out of 5
Vesterbro
Save 100% on your flight
Price was $2,808, price is now $1,850 per person
$1,850
per person
Sep 3 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Copenhagen (CPH)
9.6/10 Exceptional! (261 reviews)
Excellent and very informative staff. The room was well equipped. Great location close to Central Station. Will definitely recommend to anyone traveling to Copenhagen

Reviewed on Jun 29, 2026

6 Person Holiday Home in Gilleleje

6 Person Holiday Home in Gilleleje

2 out of 5
Smidstrup Strand
Price was $1,271, price is now $995 per person
$995
per person
Sep 24 - Sep 27
found 24 hours ago
Roundtrip flight included
New York (JFK) to Copenhagen (CPH)
No reviews

Copenhagen Resident , Metro Apartment Close to Shopping , Caffe,public Transport

Copenhagen Resident , Metro Apartment Close to Shopping , Caffe,public Transport

2 out of 5
Vanlose
Price was $1,419, price is now $1,139 per person
$1,139
per person
Sep 28 - Oct 1
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Copenhagen (CPH)
No reviews

Zoku Copenhagen

Zoku Copenhagen

4 out of 5
Price was $1,768, price is now $1,478 per person
$1,478
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip flight included
Boston (BOS) to Copenhagen (CPH)
9.4/10 Exceptional! (921 reviews)
Immaculately clean, very impressed with design and structure of the loft. Super comfy beds, very bright and airy space. Loved it and would highly recommend. Close to metro and shopping, would book again for sure. Staff is friendly and happy to assist. Overall a wonderful stay!!

Reviewed on Jun 20, 2026

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

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

10.0/10 (1 review)
After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.
See properties

Store Heddinge Hotel Deals

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1 Store Heddinge
$75 nightly
The price is $94 total per night from Jul 23 to Jul 24
$94 total
Jul 23 - Jul 24
Total with taxes and fees
Danhostel Stevns
Cozy home in Store Heddinge with WiFi

Cozy home in Store Heddinge with WiFi

Store Heddinge
4/10 (1 review)
BEWARE
"NOVASOL are horrible to work with. If you attempt to contact them via VRBO messaging, they will ignore your messages for months at a time. They will refuse to rent bed linens and towels to you, even though they don't provide them. They will also accuse you of 'not contacting them immediately' with ..."

Reviewed on May 10, 2024

Get rates
Cozy home in Store Heddinge with WiFi
CABINN Metro Hotel

CABINN Metro Hotel

2 out of 5
Arne Jacobsens Allé 2 Copenhagen
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $82 total per night from Jul 12 to Jul 13
$82 total
Jul 12 - Jul 13
Total with taxes and fees
7.6/10 Good! (5,356 reviews)
"It is small, hot, and cramped but I know that comes with the territory. Ask for a fan and if you are on a budget, it is a decent stay. Staff was very sweet and rooms were clean."

Reviewed on Jul 3, 2026

CABINN Metro Hotel
See all 549 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.

Find the Best Store Heddinge Vacation Packages

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
40ºF
Max Temp Summer
70ºF
Top Sights
Strøby Ladeplads Strand, Bøgeskov Strand and Rødvig Sand Strand

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 $994 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.