Hotels in Store Heddinge

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 9 - Nov 10
Tomorrow
Nov 10 - Nov 11
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Where to stay in Store Heddinge?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Store Heddinge on Hotels.com. These Store Heddinge hotels consistently deliver on quality, location and traveller experience. Last updated on November 10, 2026.
An indoor swimming pool with a modern design, featuring a concrete ceiling and walls, and a central water feature.

1. Tivoli Hotel

Tivoli Hotel
4.5 star property
Vesterbro
8.8 out of 10, Excellent, (8,015 reviews)
Escape to this Copenhagen hotel just minutes from Tivoli Gardens and City Hall Square. Enjoy 4 restaurants, 3 bars, and a sauna after swimming in the indoor pool. Dybbølsbro Station is only a 7-minute walk away for easy city exploration.
The price is P7,201
P9,001 total
includes taxes & fees
Nov 22 - Nov 23
Tivoli Hotel
A modern building with a 'CABINN' sign, outdoor seating with metal chairs, and large windows.

2. CABINN Copenhagen

CABINN Copenhagen
3.0 star property
Vesterbro
7.0 out of 10, Good, (8,282 reviews)
Just a 7-minute walk from Dybbølsbro Station, this centrally located hotel offers clean rooms and friendly service. The fitness center and garden provide relaxation after exploring nearby attractions. With Tivoli Gardens just a short drive away, enjoy the perfect Copenhagen adventure.
The price is P4,061
P5,076 total
includes taxes & fees
Nov 15 - Nov 16
CABINN Copenhagen
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and walls with a stone finish.

3. Scandic Spectrum

Scandic Spectrum
4.0 star property
Copenhagen City Centre
8.4 out of 10, Very good, (3,528 reviews)
Warm, Nordic-inspired rooms await just a 15-minute walk from Tivoli Gardens and City Hall Square. Unwind at the spa, grab coffee at the café, or sip drinks at 2 bars. Rådhuspladsen Station is 11 minutes away, connecting you to Copenhagen's best attractions.
The price is P7,945
P9,932 total
includes taxes & fees
Dec 6 - Dec 7
Scandic Spectrum
A spacious lounge area with leather sofas, wooden tables, and hanging wicker lamps.

4. Hotel Kong Arthur

Hotel Kong Arthur
4.0 star property
Copenhagen City Centre
9.6 out of 10, Exceptional, (2,367 reviews)
The price is P8,122
P10,153 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Kong Arthur
A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

5. Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (103 reviews)
This family-friendly hostel offers complimentary WiFi and parking near the train station in Store Heddinge. Enjoy mini golf on the grounds or relax in the garden and terrace. Vandtaarnet I Store Heddinge and Stevns Skt. Katharina attractions wait nearby.
The price is P6,599
P8,248 total
includes taxes & fees
Nov 10 - Nov 11
Danhostel Stevns
A modern lounge area with plush seating, a glass partition, and hanging light fixtures.

6. Scandic Copenhagen

Scandic Copenhagen
4.0 star property
Copenhagen City Centre
8.2 out of 10, Very good, (2,646 reviews)
Embrace Copenhagen's vibrant atmosphere at this centrally located hotel near Tivoli Gardens and City Hall Square. With 3 restaurants, a bar, sauna, and 24-hour health club, you'll find plenty to enjoy after exploring nearby attractions or using convenient public transit.
The price is P6,903
P8,629 total
includes taxes & fees
Dec 6 - Dec 7
Scandic Copenhagen
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

7. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (716 reviews)
Discover Danish coastal charm at this beach hotel near Rødvig Sand Strand and Marina. Relax in the sauna, dine at the restaurant, or enjoy drinks at the bar after golfing. Free WiFi, parking, and a 10-minute walk to Rodvig Station enhance your seaside escape.
The price is P6,791
P8,488 total
includes taxes & fees
Dec 10 - Dec 11
Strandhotel Klinten
A building with a beige facade, blue windows, and a tiled roof. There are outdoor tables and chairs, and potted plants.

8. Stevns Klint Bed & Breakfast

Stevns Klint Bed & Breakfast
2.5 star property
Store Heddinge
10.0 out of 10, Exceptional, (4 reviews)
Wake to a continental breakfast at this beach B&B before exploring nearby hiking trails or UNESCO-listed Stevns Klint. Return to relax in the garden or terrace after visiting Memorial Groves. Free WiFi and parking enhance your Store Heddinge stay.
Stevns Klint Bed & Breakfast
An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.

9. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (255 reviews)
Escape to a tranquil coastal haven where massages soothe your senses and garden strolls refresh your spirit. Just a 1-minute walk from Rodvig Station, this hotel offers convenient access to Rødvig Strand and local attractions while providing free breakfast, WiFi, and parking.
The price is P11,242
P14,052 total
includes taxes & fees
Nov 16 - Nov 17
Rødvig Kro og Badehotel
Reception

10. Ibsens Hotel

Ibsens Hotel
3.0 star property
Copenhagen City Centre
9.2 out of 10, Wonderful, (1,274 reviews)
Nestled in a prime location just minutes from Forum Station, this hotel offers a cozy retreat with Italian cuisine at La Rocca. Unwind at the full-service spa after sightseeing at nearby Tivoli Gardens and Nyhavn, or enjoy the daily "Cozy hour."
The price is P8,597
P10,746 total
includes taxes & fees
Nov 22 - Nov 23
Ibsens Hotel
A spacious living area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering a view of the outdoors.

11. Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (123 reviews)
Experience seaside tranquility at this B&B near Rødvig Station. The terrace overlooks Rødvig Strand beach while the restaurant serves three daily meals. Free breakfast, WiFi and parking complete your relaxing Danish coastal getaway.
The price is P7,740
P9,675 total
includes taxes & fees
Nov 16 - Nov 17
Stevns Klint Strandpension
A compact hotel room with a bed, a desk with a computer, a chair, and a window with curtains.

12. Copenhagen Island Hotel

Copenhagen Island Hotel
4.0 star property
Vesterbro
9.0 out of 10, Wonderful, (2,347 reviews)
Escape to this Copenhagen waterfront hotel, just minutes from Dybbølsbro Station and a short drive to Tivoli Gardens and Nyhavn. After enjoying hiking trails and kayaking, return for room service or breakfast while appreciating the highly-praised helpful staff.
The price is P7,234
P9,042 total
includes taxes & fees
Nov 22 - Nov 23
Copenhagen Island Hotel
A modern kitchen area with a central island stocked with various food items and utensils, overhead pendant lighting, and a clean, organized layout.

13. citizenM Copenhagen Radhuspladsen

citizenM Copenhagen Radhuspladsen
Copenhagen City Centre
9.2 out of 10, Wonderful, (1,251 reviews)
Feel the pulse of Copenhagen at this modern retreat near iconic attractions. Just 3 minutes from Rådhuspladsen Station, you'll find a welcoming bar, all-day dining at canteenM, and free WiFi throughout. Nyhavn and Strøget shopping are minutes away.
The price is P7,377
P9,221 total
includes taxes & fees
Nov 22 - Nov 23
citizenM Copenhagen Radhuspladsen
A spacious bar area with multiple seating options, a high ceiling with hanging light fixtures, and a view of the outdoors.

14. Copenhagen Go Hotel

Copenhagen Go Hotel
2.5 star property
Amager
8.0 out of 10, Very good, (5,300 reviews)
Located in Kastrup, just steps from Tårnby Station, this business-friendly hotel offers a delightful garden terrace and convenient snack bar. Enjoy quick access to Royal Arena and Bella Center, with Tivoli Gardens and Nyhavn attractions nearby.
The price is P4,392
P5,490 total
includes taxes & fees
Nov 29 - Nov 30
Copenhagen Go Hotel
A pebbled beach with a rocky cliff and a clear blue sky.

15. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (29 reviews)
Embrace the coastal charm of Rodvig Stevns at this welcoming hotel with free breakfast, WiFi, and parking. Just 4 minutes from the station, you'll find hiking trails, kayaking, and snorkeling nearby, plus a lovely garden and terrace to unwind.
The price is P7,411
P9,263 total
includes taxes & fees
Nov 11 - Nov 12
Kridthuset
A modern lobby with a green sofa, a round ottoman, and a small table. There are potted plants and a large window with a view.

16. Clarion Hotel Copenhagen Airport

Clarion Hotel Copenhagen Airport
4.0 star property
Amager
9.0 out of 10, Wonderful, (6,300 reviews)
Immerse in luxury at this airport hotel featuring an indoor pool and sauna. The Social Bar & Bistro serves international cuisine with 24-hour room service available. Just steps from Lufthavnen Station, you're minutes from Nyhavn and Tivoli Gardens.
The price is P10,805
P13,506 total
includes taxes & fees
Nov 22 - Nov 23
Clarion Hotel Copenhagen Airport
A spacious lobby with a modern sofa, chairs, and a large floor lamp.

17. Comwell Copenhagen Portside Dolce by Wyndham

Comwell Copenhagen Portside Dolce by Wyndham
4.0 star property
Nordhavn
9.0 out of 10, Wonderful, (3,199 reviews)
Comwell Copenhagen Portside offers 24-hour fitness facilities and restaurant dining with garden views. Just minutes from Nyhavn and Tivoli Gardens, this hotel combines easy transit access with comfortable accommodations and attentive staff praised in guest reviews.
The price is P7,843
P9,804 total
includes taxes & fees
Nov 15 - Nov 16
Comwell Copenhagen Portside Dolce by Wyndham
A modern bar area with a sign reading "BARCEPTION," featuring a wine rack, bar stools, and a seating area with tables and chairs.

18. Comfort Hotel Copenhagen Airport

Comfort Hotel Copenhagen Airport
3.0 star property
Amager
8.4 out of 10, Very good, (6,728 reviews)
Wake up moments from your flight at this Kastrup hotel with a 24-hour gym and inviting bar/cafe. Just 2 minutes from Lufthavnen Station, you're a short ride from Tivoli Gardens, Nyhavn, and Strøget shopping.
The price is P9,033
P11,291 total
includes taxes & fees
Nov 21 - Nov 22
Comfort Hotel Copenhagen Airport
A hotel lobby with checkered flooring, seating areas, and a bar.

19. Hotel Bella Grande

Hotel Bella Grande
4.0 star property
Copenhagen City Centre
9.0 out of 10, Wonderful, (931 reviews)
Immerse yourself in Copenhagen's vibrant center at this welcoming hotel near Rådhuspladsen Station. Enjoy the fitness center after exploring nearby Tivoli Gardens and Nyhavn. With central station just 8 minutes away, the city's treasures await your discovery.
The price is P7,885
P9,856 total
includes taxes & fees
Nov 29 - Nov 30
Hotel Bella Grande
Exterior

20. AC Hotel by Marriott Bella Sky Copenhagen

AC Hotel by Marriott Bella Sky Copenhagen
4.5 star property
Amager
8.4 out of 10, Very good, (3,269 reviews)
Scandinavian luxury awaits at this hotel near Bella Center Station. After a workout in the fitness center, savor breakfast at one of 3 restaurants. Tivoli Gardens and Nyhavn attractions are a short drive away, with free WiFi throughout.
The price is P6,360
P7,950 total
includes taxes & fees
Nov 13 - Nov 14
AC Hotel by Marriott Bella Sky Copenhagen
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.
View all properties

Go beyond your typical stay in Store Heddinge

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

When is the best time to visit Store Heddinge?

Our prices for hotels in Store Heddinge are cheapest in June

Price trends for hotels in Store Heddinge

Pricing is based on two traveler single night rates
View properties in November
Currently viewing crowd sizes and weather for November.

November

High 8°C / low 5°C. Cloudy most days.
8°
weather_cloudy
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature 5 degrees Celsius. Cloudy most days.
5°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
3°
weather_cloudy
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
10°
weather_sun
April, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
15°
weather_sun
May, no crowd data, average high temperature 15 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
June, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
weather_sun
July, no crowd data, average high temperature 21 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
21°
weather_sun
August, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (1 review)
Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay.
See properties

Learn more about Store Heddinge

Store Heddinge is well-known for its attractions such as Stevns Klint and Faxe Brewery.

See all hotels in Store Heddinge
A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Frequently Asked Questions

Can I book refundable hotels in Store Heddinge?

If you need the flexibility to change your travel plans to Store Heddinge, most properties offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Store Heddinge if I want a vacation home instead of a hotel?

If you want to find a good alternative to a hotel, browse our selection of 6 vacation homes.

What will the weather in Store Heddinge be like during my vacation?

July and August are typically the warmest months in Store Heddinge when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. August and July are the months with the most rain.

Why should I book my Store Heddinge hotel through Hotels.com?

There are plenty of reasons to book your Store Heddinge travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.