Photo by Dennis Skyum

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
Feb 7 - Feb 8
Tomorrow
Feb 8 - Feb 9
Next weekend
Feb 13 - Feb 15
In two weeks
Feb 20 - Feb 22

Where to stay in Store Heddinge?

Hiking
Danhostel Stevns
Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 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 P4,571
P5,714 total
includes taxes & fees
Feb 9 - Feb 10
Danhostel Stevns
Beach nearby, white sand
Kridthuset
Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26 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 P8,633
P10,791 total
includes taxes & fees
Mar 1 - Mar 2
Kridthuset
Hypo-allergenic bedding, blackout drapes, soundproofing
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (594 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.
Strandhotel Klinten
View from room
Rødvig Kro og Badehotel
Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (211 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,826
P14,782 total
includes taxes & fees
Mar 1 - Mar 2
Rødvig Kro og Badehotel
Interior
Stevns Klint Strandpension
Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 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 P8,119
P10,148 total
includes taxes & fees
Mar 1 - Mar 2
Stevns Klint Strandpension
View from room
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (44 reviews)
Experience rustic charm at this Harlev bed and breakfast featuring a peaceful garden and terrace. Convenient in-room refrigerators and microwaves enhance your stay, while attractions like Tryggevaelde & Stevns Aadal are nearby. Varpelev Station is just a 6-minute walk away.
Akaciegaarden Bed & Breakfast
Exterior
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (140 reviews)
Tranquil apartments in Faxe with fully-equipped kitchens and premium bedding for a comfortable countryside escape. Just 15 minutes' walk from Faxe Syd Station and close to Inger Jepsen and Faxe Kalkbrud attractions. Enjoy free WiFi and parking.
The price is P8,378
P10,473 total
includes taxes & fees
Feb 8 - Feb 9
Kærskovgård ferielejligheder
Terrace/patio
Comwell Køge Strand
Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,003 reviews)
Unwind at this serene beach retreat with stunning coastal views and a welcoming restaurant and bar. Just a 16-minute walk from Køge Station, explore nearby Koge Beach after enjoying the complimentary breakfast and free WiFi.
The price is P8,050
P10,063 total
includes taxes & fees
Feb 15 - Feb 16
Comwell Køge Strand
Lobby
Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.0 out of 10, Good, (665 reviews)
Wake to bay views at this modern retreat, just an 8-minute walk from Køge Station. Explore nearby monuments and the town square's fountain after enjoying breakfast. Return from hiking adventures to free parking and 24-hour assistance.
The price is P5,993
P7,492 total
includes taxes & fees
Feb 12 - Feb 13
Four Points Flex by Sheraton Køge
Indoor pool, 2 outdoor pools
Rox Resort
Rox Resort
5.0 star property
Køge
9.4 out of 10, Exceptional, (37 reviews)
Escape to this luxurious Koge beachfront retreat featuring indoor and outdoor swimming options, 2 restaurants and 5 bars. After a spa treatment, explore nearby Køge Marina or use the free WiFi and parking during your coastal getaway.
The price is P12,644
P16,712 total
includes taxes & fees
Feb 9 - Feb 10
Rox Resort
Blackout drapes, free WiFi, bed sheets
Centralhotellet
Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (164 reviews)
This central Koge hotel offers free WiFi, a peaceful garden, and convenient snack bar. Explore nearby attractions like Springvand/Brond Paa Koge Torv, with Copenhagen Airport only 39 minutes away and Køge Station within a 6-minute stroll.
The price is P6,204
P7,755 total
includes taxes & fees
Feb 8 - Feb 9
Centralhotellet
Beach
Køge Bed & Kitchen
Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
Escape to this beach vacation home featuring furnished lanais for relaxing outdoor moments. Enjoy convenient perks like free WiFi, parking, and 24-hour front desk service. Just minutes from local attractions and a short walk from Køge Station.
The price is P5,972
P7,465 total
includes taxes & fees
Feb 8 - Feb 9
Køge Bed & Kitchen
Living room
Køge Guesthouse
Køge Guesthouse
3.0 star property
Koge
7.4 out of 10, Good, (9 reviews)
The price is P5,182
P6,478 total
includes taxes & fees
Feb 10 - Feb 11
Køge Guesthouse
On the beach, fishing
Feddet Strand Resort
Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20 reviews)
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness center features massage services and an indoor pool, while accommodations include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is P2,981
P19,363 total
includes taxes & fees
Feb 22 - Feb 23
Feddet Strand Resort
Couples treatment rooms, body treatments, hot stone massages
AD Apartment
AD Apartment
3.5 star property
Koge
8.6 out of 10, Excellent, (57 reviews)
The price is P6,050
P7,562 total
includes taxes & fees
Feb 9 - Feb 10
AD Apartment
Exterior
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (101 reviews)
Easy Stay
Property grounds
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (701 reviews)
Embrace coastal charm at this beach hotel near Praesto Fjord, offering a restaurant and bar for scenic dining. Enjoy the garden terrace, free breakfast, WiFi and parking while exploring nearby Broskovvejen with helpful staff to guide your stay.
The price is P6,630
P8,287 total
includes taxes & fees
Feb 8 - Feb 9
Hotel Fjordkroen
Exterior
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (159 reviews)
Experience Nordic tranquility at this cozy B&B near Gisselfeld Park and Camp Adventure. Unwind with massages or stroll through the garden after exploring Haslev. Free WiFi and parking make your countryside retreat hassle-free.
The price is P8,111
P10,139 total
includes taxes & fees
Feb 9 - Feb 10
Edelsminde Bed and Breakfast
City view from property
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140 reviews)
Escape to this charming B&B with a scenic rooftop terrace in Haslev. Just a 7-minute walk from the station, you'll enjoy free parking and WiFi. Explore nearby Glaspatch Galleri and Galleri Emmaus, then relax in the peaceful garden.
The price is P5,518
P6,898 total
includes taxes & fees
Feb 20 - Feb 21
Villa Sofie Bed & Breakfast
Exterior
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (30 reviews)
This charming Haslev retreat offers luxurious accommodations with a terrace and garden oasis. Just a short drive from Camp Adventure and Haslev Station, enjoy complimentary parking and 24-hour service while exploring nearby attractions.
The price is P7,020
P8,775 total
includes taxes & fees
Feb 13 - Feb 14
Hesede Hovedgaard
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

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
View properties in February
Currently viewing crowd sizes and weather for February.
Typical weather for Store Heddinge
February
High 3°C / low 0°C. Cloudy most days.
View properties in February
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°
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°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

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

Stevns Skt. Katharina

If you're interested in local churches, head to Stevns Skt. Katharina located 0.3 mi (0.5 km) from central Store Heddinge.
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
Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

CABINN Metro Hotel

CABINN Metro Hotel

10/10 Excellent
"Room are setup well and efficient. On site laudry and a friendly helpful staff."
John 1-night trip
Posted 10 days ago
CABINN Metro Hotel

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