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
Jan 5 - Jan 6, 2026
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 CNY715
CNY715
CNY894 total
includes taxes & fees
Dec 30 - Dec 31
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (589)
8.8/10
Excellent
(589)
- Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43)
9.6/10
Exceptional
(43)
- 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 CNY985
CNY985
CNY1,231 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Comwell Køge Strand
Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
- Sleek beachside hotel with fitness center near Koge train station and coastline.
The price is CNY1,141
CNY1,141
CNY1,426 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, (657)
6.8/10
(657)
- Waterfront business hotel near Køge station with hiking trails at your doorstep.
The price is CNY635
CNY635
CNY794 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Rox Resort
Rox Resort
5.0 star property
Køge
9.2 out of 10, Wonderful, (19)
9.2/10
Wonderful
(19)
- Experience Danish coastal luxury at a premium beach resort with 2 outdoor pools.
The price is CNY2,076
CNY2,076
CNY2,704 total
includes taxes & fees
Jan 5 - Jan 6, 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 CNY846
CNY846
CNY1,058 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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 CNY711
CNY711
CNY889 total
includes taxes & fees
Dec 30 - Dec 31
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 CNY356
CNY356
CNY2,309 total
includes taxes & fees
Jan 4 - Jan 5, 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 CNY879
CNY879
CNY1,099 total
includes taxes & fees
Dec 30 - Dec 31
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 CNY658
CNY658
CNY823 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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 CNY826
CNY826
CNY1,032 total
includes taxes & fees
Dec 30 - Dec 31
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,325
CNY1,325
CNY1,656 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (418)
8.6/10
Excellent
(418)
- Experience Danish tranquility at this charming hotel near Præstø Library and Harbor.
The price is CNY821
CNY821
CNY1,026 total
includes taxes & fees
Dec 30 - Dec 31
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.
Strandmotellet
Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (164)
7.4/10
Good
(164)
- Seaside tranquility meets Danish charm at this Greve beach hotel with 2 restaurants.
The price is CNY791
CNY791
CNY988 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Charming Townhouse in Præstø Center 50 m2
Charming Townhouse in Præstø Center 50 m2
2.0 star property
Praesto
- Vacation retreat in Praesto with nearby library and stadium attractions.
The price is CNY831
CNY831
CNY1,039 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
Budget hotels in Store Heddinge and vicinity
8.4 out of 10, Very Good, (26)
8.4/10
Very Good
(26)
The price is CNY923
CNY923
CNY1,154 total
includes taxes & fees
Jan 2 - Jan 3, 2026
8.0 out of 10, Very Good, (20)
8.0/10
Very Good
(20)
The price is CNY356
CNY356
CNY2,309 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.6 out of 10, Exceptional, (43)
9.6/10
Exceptional
(43)
The price is CNY693
CNY693
CNY866 total
includes taxes & fees
Jan 2 - Jan 3, 2026
8.4 out of 10, Very Good, (155)
8.4/10
Very Good
(155)
The price is CNY606
CNY606
CNY679 total
includes taxes & fees
Jan 18 - Jan 19, 2026
8.6 out of 10, Excellent, (89)
8.6/10
Excellent
(89)
The price is CNY545
CNY545
CNY681 total
includes taxes & fees
Jan 5 - Jan 6, 2026
7.6 out of 10, Good, (4934)
7.6/10
Good
(4934)
The price is CNY632
CNY632
CNY789 total
includes taxes & fees
Dec 30 - Dec 31
9.2 out of 10, Wonderful, (140)
9.2/10
Wonderful
(140)
The price is CNY658
CNY658
CNY823 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.6 out of 10, Excellent, (163)
8.6/10
Excellent
(163)
The price is CNY846
CNY846
CNY1,058 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.2 out of 10, Very Good, (917)
8.2/10
Very Good
(917)
The price is CNY671
CNY671
CNY839 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.4 out of 10, Very Good, (26)
8.4/10
Very Good
(26)
The price is CNY715
CNY715
CNY894 total
includes taxes & fees
Dec 30 - Dec 31
Four Points Flex by Sheraton Copenhagen Arena
Four Points Flex by Sheraton Copenhagen Arena3.0 star property
Ørestad
8.4 out of 10, Very Good, (1177)
8.4/10
Very Good
(1177)
The price is CNY688
CNY688
CNY860 total
includes taxes & fees
Jan 1 - Jan 2, 2026
9.2 out of 10, Wonderful, (477)
9.2/10
Wonderful
(477)
The price is CNY741
CNY741
CNY830 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (589)
8.8/10
Excellent
(589)
8.2 out of 10, Very Good, (76)
8.2/10
Very Good
(76)
8.0 out of 10, Very Good, (1003)
8.0/10
Very Good
(1003)
The price is CNY672
CNY672
CNY840 total
includes taxes & fees
Jan 16 - Jan 17, 2026
9.2 out of 10, Wonderful, (139)
9.2/10
Wonderful
(139)
The price is CNY985
CNY985
CNY1,231 total
includes taxes & fees
Jan 13 - Jan 14, 2026
9.6 out of 10, Exceptional, (157)
9.6/10
Exceptional
(157)
The price is CNY879
CNY879
CNY1,099 total
includes taxes & fees
Dec 30 - Dec 31
8.6 out of 10, Excellent, (1544)
8.6/10
Excellent
(1544)
The price is CNY743
CNY743
CNY1,033 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.4 out of 10, Good, (164)
7.4/10
Good
(164)
The price is CNY791
CNY791
CNY988 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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
Crowne Plaza Copenhagen Towers by IHG
10/10 Excellent
"we had a great stay, super comfy and clean rooms and the staff was very kind and helpful! easy access to public transportation and shopping 10/10"
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"
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"
Hotel Fjordkroen
10/10 Excellent
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
Comwell Køge Strand
10/10 Excellent
"Cute and comfortable place. Easy access to city center."
Scandic Hvidovre
10/10 Excellent
"J"
Frequently asked questions
How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from CNY681 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.