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
Mar 10 - Mar 11
Tomorrow
Mar 11 - Mar 12
This weekend
Mar 13 - Mar 15
Next weekend
Mar 20 - Mar 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)
  • cleanliness
    Cozy budget retreat just steps from Store Heddinge Station, with free perks galore.
The price is P4,566
P5,707 total
includes taxes & fees
Apr 10 - Apr 11
Danhostel Stevns
Interior
Seaside Retreat & Hotel
Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (16 reviews)
  • cleanliness
    Tranquil seaside hotel in Stege near historic attractions and natural beauty.
The price is P9,176
P11,470 total
includes taxes & fees
Mar 11 - Mar 12
Seaside Retreat & Hotel
Dinner served, local and international cuisine, garden views
Hotel Præstekilde
Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (310 reviews)
  • cleanliness
    Escape to a waterfront golf haven on Mon Island with coastal breezes and classic charm.
Hotel Præstekilde
Property grounds
Pension Elmehøj
Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very Good, (123 reviews)
  • cleanliness
    Cozy B&B retreat on Møn island with hiking trails and vineyard access nearby.
The price is P4,258
P6,607 total
includes taxes & fees
Mar 27 - Mar 28
Pension Elmehøj
Exterior
Ragnhilds Gård Hostel
Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36 reviews)
  • cleanliness
    Peaceful garden hostel in Stege with beach access, hiking trails, and kitchenettes.
The price is P4,369
P7,411 total
includes taxes & fees
Apr 2 - Apr 3
Ragnhilds Gård Hostel
Exterior
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (423 reviews)
  • cleanliness
    Experience Danish tranquility at this charming hotel near Præstø Library and Harbor.
The price is P6,821
P8,527 total
includes taxes & fees
Mar 12 - Mar 13
Kirsebærkroen
Property grounds
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (704 reviews)
  • cleanliness
    Scenic Fjord retreat with onsite dining and outdoor terrace in Tappernoje.
The price is P6,570
P8,212 total
includes taxes & fees
Mar 12 - Mar 13
Hotel Fjordkroen
On the beach, fishing
Feddet Strand Resort
Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20 reviews)
  • cleanliness
    Unwind at a coastal golf resort with private beach, spa, and modern amenities.
The price is P4,643
P21,299 total
includes taxes & fees
Mar 18 - Mar 19
Feddet Strand Resort
Exterior
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (105 reviews)
Easy Stay
Outdoor spa tub
The Woodland Lodge Gisselfeld
The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Secluded lodge near golf course offers idyllic escape with hiking and biking trails.
The price is P9,910
P12,387 total
includes taxes & fees
Mar 19 - Mar 20
The Woodland Lodge Gisselfeld
Exterior
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (140 reviews)
  • cleanliness
    Rural getaway with modern kitchens and Faxe Kalkbrud attractions nearby.
The price is P8,295
P10,369 total
includes taxes & fees
Mar 11 - Mar 12
Kærskovgård ferielejligheder
Exterior
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (32 reviews)
  • cleanliness
    Escape to a Danish luxury B&B near Gisselfeld Park with free daily breakfast.
The price is P7,621
P9,526 total
includes taxes & fees
Apr 4 - Apr 5
Hesede Hovedgaard
Exterior
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (159 reviews)
  • cleanliness
    Serene countryside escape with massage services and charming garden setting.
The price is P8,038
P10,047 total
includes taxes & fees
Mar 11 - Mar 12
Edelsminde Bed and Breakfast
Hypo-allergenic bedding, blackout drapes, soundproofing
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (598 reviews)
  • cleanliness
    Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
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)
  • cleanliness
    Seaside relaxation awaits at this charming beach hotel just steps from the station.
The price is P9,653
P12,066 total
includes taxes & fees
Mar 11 - Mar 12
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)
  • cleanliness
    Coastal charm by the train, with sea views and cozy garden dining options.
The price is P7,231
P9,038 total
includes taxes & fees
Mar 11 - Mar 12
Stevns Klint Strandpension
Beach nearby, white sand
Kridthuset
Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26 reviews)
  • cleanliness
    Serene Danish coastal retreat, just steps from the train station for easy exploring.
The price is P7,234
P9,043 total
includes taxes & fees
Mar 15 - Mar 16
Kridthuset
City view from property
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (141 reviews)
  • cleanliness
    Cozy Danish rooftop B&B near Haslev Station with free WiFi and parking.
The price is P5,469
P6,836 total
includes taxes & fees
Mar 17 - Mar 18
Villa Sofie Bed & Breakfast
View from room
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (44 reviews)
  • cleanliness
    Tranquil countryside B&B near Copenhagen offers garden views and welcoming comfort.
Akaciegaarden Bed & Breakfast
Beach
Piccobello Bed & Breakfast
Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (69 reviews)
  • cleanliness
    Experience the charm of Koge with a cozy terrace and garden at this welcoming B&B.
Piccobello Bed & Breakfast
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 March
Currently viewing crowd sizes and weather for March.
Typical weather for Store Heddinge
March
High 6°C / low 1°C. Cloudy most days.
View properties in March
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°
3°
weather_cloudy
February, 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

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (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
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 Apartments

CABINN Apartments

10/10 Excellent
"Clean room, comfy beds, friendly staff, good wi fi great value for money."
Debra 3-night trip
Posted 1 day ago
CABINN Apartments

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.