Photo by Anna Bennett
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
Where to stay in Store Heddinge?
Danhostel Stevns
Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
8.6/10
Excellent
(89)
- Cozy budget retreat just steps from Store Heddinge Station, with free perks galore.
The price is CNY545
CNY545
CNY681 total
includes taxes & fees
Dec 20 - Dec 21
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
8.8/10
Excellent
(588)
- Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
Kridthuset
Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26)
8.4/10
Very Good
(26)
- Serene Danish coastal retreat, just steps from the train station for easy exploring.
The price is CNY716
CNY716
CNY895 total
includes taxes & fees
Dec 20 - Dec 21
Rødvig Ferieby
Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
10/10
Exceptional
(14)
- Beachside vacation cottages just minutes from sandy shores and scenic marina.
The price is CNY637
CNY637
CNY796 total
includes taxes & fees
Dec 22 - Dec 23
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (42)
9.6/10
Exceptional
(42)
- Tranquil countryside B&B near Copenhagen offers garden views and welcoming comfort.
The price is CNY693
CNY693
CNY866 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
9.2/10
Wonderful
(139)
- Rural getaway with modern kitchens and Faxe Kalkbrud attractions nearby.
The price is CNY884
CNY884
CNY1,105 total
includes taxes & fees
Dec 20 - Dec 21
Comwell Køge Strand
Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
- Sleek beachside hotel with fitness center near Koge train station and coastline.
The price is CNY1,131
CNY1,131
CNY1,413 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton Køge
3.0 star property
Koge
6.8 out of 10, (651)
6.8/10
(651)
- Waterfront business hotel near Køge station with hiking trails at your doorstep.
The price is CNY600
CNY600
CNY751 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Centralhotellet
Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
8.6/10
Excellent
(163)
- Experience modern comfort near Det Gamle Hus, just a short walk from Køge Station.
The price is CNY698
CNY698
CNY873 total
includes taxes & fees
Dec 22 - Dec 23
Køge Bed & Kitchen
Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42)
6.2/10
(42)
- Seaside lodging with a homey vibe just a 10-minute walk from Køge Station.
The price is CNY712
CNY712
CNY890 total
includes taxes & fees
Dec 20 - Dec 21
Køge Bed and Kitchen-Apartment
Køge Bed and Kitchen-Apartment
3.5 star property
Koge
6.6 out of 10, (27)
6.6/10
(27)
- Cozy apartment with golf access and beach proximity in Koge.
Feddet Strand Resort
Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20)
8.0/10
Very Good
(20)
- Unwind at a coastal golf resort with private beach, spa, and modern amenities.
The price is CNY265
CNY265
CNY2,198 total
includes taxes & fees
Dec 21 - Dec 22
Rox Resort
Rox Resort
5.0 star property
Køge
9.6 out of 10, Exceptional, (12)
9.6/10
Exceptional
(12)
- Experience Danish coastal luxury at a premium beach resort with 2 outdoor pools.
The price is CNY2,078
CNY2,078
CNY2,706 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
7.6/10
Good
(95)
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
9.6/10
Exceptional
(157)
- Serene countryside escape with massage services and charming garden setting.
The price is CNY880
CNY880
CNY1,100 total
includes taxes & fees
Dec 20 - Dec 21
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
9.2/10
Wonderful
(140)
- Cozy Danish rooftop B&B near Haslev Station with free WiFi and parking.
The price is CNY659
CNY659
CNY823 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (699)
9.2/10
Wonderful
(699)
- Scenic Fjord retreat with onsite dining and outdoor terrace in Tappernoje.
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
8.8/10
Excellent
(29)
- Escape to a Danish luxury B&B near Gisselfeld Park with free daily breakfast.
The price is CNY744
CNY744
CNY930 total
includes taxes & fees
Dec 27 - Dec 28
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
8.6/10
Excellent
(415)
- Experience Danish tranquility at this charming hotel near Præstø Library and Harbor.
The price is CNY822
CNY822
CNY1,027 total
includes taxes & fees
Dec 21 - Dec 22
The Woodland Lodge Gisselfeld
The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
10/10
Exceptional
(11)
- Secluded lodge near golf course offers idyllic escape with hiking and biking trails.
The price is CNY1,326
CNY1,326
CNY1,658 total
includes taxes & fees
Dec 27 - Dec 28
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.
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.
Go beyond your typical stay in Store Heddinge
Family friendly
Pet friendly
When is the best time to visit Store Heddinge?
When is the best time to visit Store Heddinge?Our prices for hotels in Store Heddinge are cheapest in May
When is the best time to visit Store Heddinge?
When is the best time to visit Store Heddinge?
Our prices for hotels in Store Heddinge are cheapest in May
Price trends for hotels in Store Heddinge
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.
Typical weather for Store Heddinge
December
Moderate crowds
High 5°C / low 2°C. Cloudy most days.
View properties in December 5°
December, Moderate crowds, average high temperature 5 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
3°
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
3°
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
6°
March, Low crowds, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
10°
April, Moderate crowds, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
15°
May, High crowds, average high temperature 15 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
June, High crowds, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
July, High crowds, average high temperature 21 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
21°
August, High crowds, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
17°
September, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
13°
October, Moderate crowds, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
8°
November, Low crowds, average high temperature 8 degrees Celsius, average low temperature 5 degrees Celsius. Cloudy most days.
5°
Monthly weather averages (˚C)
Top landmarks in Store Heddinge
Learn more about Store Heddinge
Store Heddinge is well-known for its attractions such as Stevns Klint and Faxe Brewery.
Photo by Dennis Skyum
Open Photo by Dennis Skyum
Check out reviews of Store Heddinge hotels guests love
CABINN Metro Hotel
10/10 Excellent
"Enjoyed my stay as always"
Four Points Flex by Sheraton Copenhagen Arena
10/10 Excellent
"Everything was good,
Thank you"
Crowne Plaza Copenhagen Towers by IHG
10/10 Excellent
"Even before my stay, in America, via phone, I received excellent customer service from Mariano, who also took care of many of my needs and requests after I arrived in Copenhagen. He is a special man. I was seeking rooms at the CP Towers because of its close proximity to the Royal Arena (Radiohead concert)––and in this there was no disappointment. The hotel is just minutes away, a simple stroll across the street. The hotel grounds and lobby are modern and welcoming; my guest room was well-appointed, spacial and inviting (24th floor). The bed was very comfortable (one king) with apt comforters and pillows. The bathroom was exquisite with modern fixtures, product and towels, I opted for an open walk-in shower which was incredible––though keep bath towel-mat just outside the entrance to soak up wayward moisture. Hotel staff were always helpful. Elevators ran well (floor access with card key). I ordered one Room Service dinner (roast chicken) and one breakfast. Both were excellent; staff were great. If I ever find myself in Copenhagen again, the CP Copenhagen Towers would be my first priority. Thank you all!"
CABINN Apartments
10/10 Excellent
"Excellent and helpfull staff on respection, close to the trains and metro, and shopping center. Nice place to stop outside the city, with fridge and mircowave."
Hotell Gässlingen
10/10 Excellent
"Staff and ambient is great"
Strandhotel Klinten
10/10 Excellent
"Great breakfast, kind staff and beautiful view"
Comwell Køge Strand
10/10 Excellent
"Cute and comfortable place. Easy access to city center."
Scandic Hvidovre
10/10 Excellent
"J"
Idraettens Hus Hotel & konference
10/10 Excellent
"It was great
One question
Why the balconies don’t have cover so you can sit outside and watch the rain. The chairs are there but it isn’t covered on top"
Frequently asked questions
How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from CNY608 with options to suit your budget and needs. To find an affordable hotel in Store Heddinge that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Store Heddinge hotels?
Discover great deals on Store Heddinge hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Store Heddinge hotels.
Can I book Store Heddinge hotels with free cancellation?
In order to book a refundable Store Heddinge hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some top pet-friendly hotels in Store Heddinge?
Consider one of our travelers' favorite pet-friendly hotels in Store Heddinge:
- Danhostel Stevns: A hotel with a guest rating of 8.6 out of 10
What are some of the best Store Heddinge hotels with free parking?
If you're driving, a great Store Heddinge hotel with free parking is a bonus. Our travelers' favorites include:
- Stevns Klint Bed & Breakfast: A bed & breakfast with an average guest rating of 10 out of 10
- Danhostel Stevns: A hotel with an average guest rating of 8.6
What are some popular hotels in central Store Heddinge?
For hotels in central Store Heddinge, check out The Norrmans - Boutique Bed and Breakfast and Strandhotel Klinten. Travelers love The Norrmans - Boutique Bed and Breakfast for its location, as well as the restaurant, bar/lounge and coffee shop/cafe this bed & breakfast offers. Strandhotel Klinten is another popular central hotel with a beach, a restaurant and a bar/lounge.
What hotels do travelers recommend in Store Heddinge?
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 5 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.