Deals on vacations and trips to Store Heddinge

Save when you book Store Heddinge package deals

Choose two or more items and save on your trip:

Store Heddinge flight + hotel vacation packages

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

Charlottehaven

4 out of 5
Østerbro
Price was $870, price is now $694 per person
$694
per person
Jan 30 - Feb 2
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Copenhagen (CPH)
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the sauna and perks like free WiFi. There's in-room fitness on site, and a coffee shop and a terrace are also provided.
Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
Price was $1,114, price is now $767 per person
$767
per person
Mar 5 - Mar 10
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Copenhagen (CPH)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
CPH Studio Hotel

CPH Studio Hotel

3 out of 5
Price was $951, price is now $733 per person
$733
per person
Mar 5 - Mar 10
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Copenhagen (CPH)
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a terrace, and luggage storage are also offered.
Central Lyngby Apartments

Central Lyngby Apartments

2 out of 5
Price was $1,038, price is now $812 per person
$812
per person
Mar 5 - Mar 10
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Copenhagen (CPH)
This hotel features free WiFi in public areas, laundry facilities, and self parking. Express check-in, express check-out, and a virtual front desk are also on offer.
Zoku Copenhagen

Zoku Copenhagen

4 out of 5
Ørestad
Price was $1,352, price is now $1,065 per person
$1,065
per person
Mar 8 - Mar 14
found 4 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Copenhagen (CPH)
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. A 24-hour business center, a coffee shop, and a snack bar/deli are also on offer.

Top Store Heddinge hotels deals

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1 Store Heddinge
$74 nightly
The price is $93 total per night
$93 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. A business center, a terrace, and a garden are also on offer.
Pet friendly
Parking included
6 Person Holiday Home in Store Heddinge

6 Person Holiday Home in Store Heddinge

2 out of 5
Store Heddinge Sjælland
Get rates
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Parking included
Free WiFi
Stevns Klint Bed & Breakfast

Stevns Klint Bed & Breakfast

2.5 out of 5
Højerup Bygade 13 Store Heddinge Stevns
Get rates
This bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-in. A terrace, a garden, and express check-out are also on offer.
Breakfast included
Parking included
CABINN Metro Hotel

CABINN Metro Hotel

2 out of 5
Arne Jacobsens Allé 2 Copenhagen
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $103 total per night
$103 total
Dec 25 - Dec 26
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Business travelers can take advantage of the business center.
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

4 out of 5
Ørestads Boulevard 114-118 Copenhagen
Free Cancellation
$118 nightly
The price is $147 total per night
$147 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Pet friendly
Free WiFi
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

3 out of 5
Ørestads boulevard 124 Copenhagen Sealand
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $122 total per night
$122 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A snack bar/deli, express check-in, and express check-out are also on offer.
Free WiFi
Gym
Don't see what you're looking for?
See all available properties in Store Heddinge
View all properties
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.

Popular places to visit

Hojerup Ny Kirke

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.

Hojerup Ny Kirke

Gjorslev Park

Explore the great outdoors at Gjorslev Park, a lovely green space in Store Heddinge. Wander the marina or discover the area's coral reefs.

Gjorslev Park

Stevns Skt. Katharina

Learn about the local history of Store Heddinge when you take a trip to Stevns Skt. Katharina. Discover the area's coral reefs and churches.

Stevns Skt. Katharina

Frequently asked questions

How much are vacation packages to Store Heddinge?
Spoil yourself with an unforgettable travel experience in Store Heddinge with a vacation package starting at $694. Locking in hotels, tours and flights through Travelocity has never been so easy. On top of that, our vacation deals will leave you with more money in your pocket for fun activities.
Where can I get the best vacation package deals for Store Heddinge?
Travelocity is where to go to score an amazing Store Heddinge package deal. Select from 400 partner airlines and 1,000,000 properties across the globe and create a vacation package that's right for you. With this amount of choice at your fingertips, it's time to start planning your next big adventure.
Why should I book my Store Heddinge vacation bundle with Travelocity?
We offer 24/7 customer support, superb service and a Price Match Guarantee. Travel is all about the journey — and we have enticing destinations for you to journey to all across the world. Travel with us and your bank balance will thank you for it.
Can I save on my Store Heddinge car rental if I book it with hotels and flights?
With a Store Heddinge vacation package, you can combine your car, flight and hotel bookings and save a nice amount. If you want to explore the best of this fantastic region, why not check out Warnemunde Beach? This popular attraction is 80 mi from Store Heddinge. With your own rental car, you'll be there in no time.
Which airport is best for Store Heddinge?
Kastrup Airport (CPH), 25 mi northeast of the city center, is where many people start their Store Heddinge adventures. That said, Sturup Airport (MMX) (40 mi away from central Store Heddinge) could be more convenient for you.
What is there to do in Store Heddinge?
While hopping off the tourist trail is no doubt rewarding, you shouldn't miss the big sights that make a destination famous. Hojerup Ny Kirke and Gjorslev Park are a couple of them in Store Heddinge.
Where should I stay when visiting Store Heddinge?
The Jonas Hus Bed & Breakfast is the top choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse Store Heddinge vacation photos for more inspiration

Photo by Anna Bennett
Photo by Anna Bennett
Photo by Dennis Skyum
Photo by Dennis Skyum
Photo by Dennis Skyum
Photo by Dennis Skyum