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
11 Apr - 12 Apr
Tomorrow
12 Apr - 13 Apr
Next weekend
17 Apr - 19 Apr
In two weeks
24 Apr - 26 Apr

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
    Cosy budget retreat just steps from Store Heddinge Station, with free perks galore.
The price is AU$136
includes taxes & fees
16 Apr - 17 Apr
Danhostel Stevns
Interior
Seaside Retreat & Hotel
Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (20 reviews)
  • cleanliness
    Tranquil seaside hotel in Stege near historic attractions and natural beauty.
The price is AU$276
includes taxes & fees
1 May - 2 May
Seaside Retreat & Hotel
Dinner served, local and international cuisine, garden views
Hotel Præstekilde
Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (313 reviews)
  • cleanliness
    Escape to a waterfront golf haven on Mon Island with coastal breezes and classic charm.
The price is AU$221
includes taxes & fees
21 Apr - 22 Apr
Hotel Præstekilde
Front of property
Pension Elmehøj
Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (123 reviews)
  • cleanliness
    Cosy B&B retreat on Møn island with hiking trails and vineyard access nearby.
The price is AU$159
includes taxes & fees
15 Apr - 16 Apr
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 AU$173
includes taxes & fees
2 May - 3 May
Ragnhilds Gård Hostel
Classic Room, 1 Queen Bed
Jungshoved Præstegård
Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (176 reviews)
  • cleanliness
    Experience the charming coastal retreat near hiking trails and Stavreby Harbour.
The price is AU$213
includes taxes & fees
11 May - 12 May
Jungshoved Præstegård
Exterior
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (428 reviews)
  • cleanliness
    Experience Danish tranquility at this charming hotel near Præstø Library and Harbour.
The price is AU$200
includes taxes & fees
14 Apr - 15 Apr
Kirsebærkroen
Exterior
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (707 reviews)
  • cleanliness
    Scenic Fjord retreat with on-site dining and outdoor terrace in Tappernoje.
The price is AU$198
includes taxes & fees
12 Apr - 13 Apr
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 AU$539
includes taxes & fees
16 Apr - 17 Apr
Feddet Strand Resort
Exterior
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (111 reviews)
The price is AU$161
includes taxes & fees
12 Apr - 13 Apr
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 AU$290
includes taxes & fees
27 Apr - 28 Apr
The Woodland Lodge Gisselfeld
Front of property
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (141 reviews)
  • cleanliness
    Rural getaway with modern kitchens and Faxe Kalkbrud attractions nearby.
The price is AU$235
includes taxes & fees
16 Apr - 17 Apr
Kærskovgård ferielejligheder
Exterior
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (35 reviews)
  • cleanliness
    Escape to a Danish luxury B&B near Gisselfeld Park with free daily breakfast.
The price is AU$226
includes taxes & fees
20 Apr - 21 Apr
Hesede Hovedgaard
Seaside room with balcony and seaview
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (605 reviews)
  • cleanliness
    Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
The price is AU$180
includes taxes & fees
22 Apr - 23 Apr
Strandhotel Klinten
Massages
Rødvig Kro og Badehotel
Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (213 reviews)
  • cleanliness
    Seaside relaxation awaits at this charming beach hotel just steps from the station.
The price is AU$282
includes taxes & fees
16 Apr - 17 Apr
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 cosy garden dining options.
The price is AU$211
includes taxes & fees
16 Apr - 17 Apr
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 AU$212
includes taxes & fees
14 Apr - 15 Apr
Kridthuset
House, 3 Bedrooms, Terrace, Garden View | Living room
Stylish Cottage Near Beach, Cliff and Harbour Life
Stylish Cottage Near Beach, Cliff and Harbour Life
2.0 star property
Rodvig Stevns
The price is AU$412
includes taxes & fees
12 Apr - 13 Apr
Stylish Cottage Near Beach, Cliff and Harbour Life
Rooftop terrace
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (142 reviews)
  • cleanliness
    Cosy Danish rooftop B&B near Haslev Station with free WiFi and parking.
The price is AU$156
includes taxes & fees
20 Apr - 21 Apr
Villa Sofie Bed & Breakfast
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (45 reviews)
  • cleanliness
    Tranquil countryside B&B near Copenhagen offers garden views and welcoming comfort.
The price is AU$182
includes taxes & fees
23 Apr - 24 Apr
Akaciegaarden 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 traveller single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for Store Heddinge
April
High 10°C / low 4°C. Sunny most days.
View properties in April
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°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
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

Bøgeskov Strand

When the beach is calling your name, you might want to head down to Bøgeskov Strand, located 4.3 mi (7 km) from central Store Heddinge. If you want to continue walking by the waves, head to Strøby Ladeplads Strand and Magleby Strand.
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
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

6/10 Okay
"Convenient location"
Daryl 2-night trip
Posted 10 hours ago
Crowne Plaza Copenhagen Towers by IHG

Frequently asked questions

How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from AU$136 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 travellers' favourite pet-friendly hotels in Store Heddinge:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Store Heddinge.
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 travellers' favourites include:
Can I book a refundable accommodation option in Store Heddinge?
If you want the flexibility to change your plans to Store Heddinge, most hotels offer refundable* rates that you can book. You can see this accommodation 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 holiday rental instead of a hotel?
If you're looking for a good alternative to a hotel, browse our selection of 5 holiday homes.
What will the weather in Store Heddinge be like during my visit?
July and August are typically the warmest months in Store Heddinge, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. August and July are the months with the most rain.
Why should I book my Store Heddinge hotel with 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, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.