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
12 May - 13 May
Tomorrow
13 May - 14 May
This weekend
15 May - 17 May
Next weekend
22 May - 24 May

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 AU$134
includes taxes & fees
18 May - 19 May
Danhostel Stevns
Interior
Seaside Retreat & Hotel
Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (22 reviews)
Wake up to ocean breezes at this charming retreat near Molleporten and Alice's Bakke. The hotel offers free WiFi, complimentary parking, a peaceful garden, and a lovely terrace for outdoor relaxation. Enjoy breakfast before exploring Stege's attractions.
The price is AU$260
includes taxes & fees
13 May - 14 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, (316 reviews)
This seaside hotel sits adjacent to a championship golf course near Moen Golf Centre. Savour drinks at the bar or meals in the restaurant while enjoying garden views and the natural beauty of Vængesgård Strand coastline. Free WiFi and parking complete your island retreat.
The price is AU$234
includes taxes & fees
17 May - 18 May
Hotel Præstekilde
Front of property
Pension Elmehøj
Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (124 reviews)
Tucked into picturesque Stege, this family-friendly pension offers a tranquil base with a welcoming terrace and bar. Explore the famous Møn cliffs or visit Moen Golf Centre after enjoying the morning sun from this charming countryside haven.
The price is AU$157
includes taxes & fees
16 May - 17 May
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)
Escape to this charming country house with easy beach access. Enjoy hiking and biking trails near popular Noorbohandel and Nyord Lodseri attractions. Rooms feature convenient microwaves and refrigerators, with a snack bar and garden terrace for relaxation.
The price is AU$168
includes taxes & fees
2 June - 3 June
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)
Escape to this beach hotel with a private shoreline and outdoor terrace surrounded by natural beauty. Free WiFi and parking make exploration easy, with Jungshoved Kirkehavn nearby. Enjoy garden views and discover local kayaking adventures.
The price is AU$253
includes taxes & fees
20 May - 21 May
Jungshoved Præstegård
House, 1 Bedroom, Balcony | Pool
Charming Townhouse in Præstø Center 50 m2
Charming Townhouse in Præstø Center 50 m2
2.0 star property
Praesto
Charming Danish holiday home with free parking, situated close to Præstø Library and Stadium. Just a 17-minute drive from Lundby Station, this cosy retreat offers a convenient base for exploring local cultural attractions in Praesto.
The price is AU$205
includes taxes & fees
24 May - 25 May
Charming Townhouse in Præstø Center 50 m2
Exterior
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (434 reviews)
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cosy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
The price is AU$216
includes taxes & fees
17 May - 18 May
Kirsebærkroen
Exterior
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (718 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 AU$195
includes taxes & fees
13 May - 14 May
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)
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness centre features massage services and an indoor pool, while accommodation include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is AU$555
includes taxes & fees
17 May - 18 May
Feddet Strand Resort
Exterior
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (114 reviews)
The price is AU$146
includes taxes & fees
15 May - 16 May
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)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is AU$273
includes taxes & fees
26 May - 27 May
The Woodland Lodge Gisselfeld
Exterior
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very good, (37 reviews)
This charming Haslev retreat offers luxurious accommodation 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 AU$215
includes taxes & fees
15 May - 16 May
Hesede Hovedgaard
Seaside room with balcony and seaview
Strandhotel Klinten
Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (619 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.
The price is AU$176
includes taxes & fees
24 May - 25 May
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, (218 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 AU$286
includes taxes & fees
13 May - 14 May
Rødvig Kro og Badehotel
Interior
Stevns Klint Strandpension
Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (117 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 AU$204
includes taxes & fees
13 May - 14 May
Stevns Klint Strandpension
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 snorkelling nearby, plus a lovely garden and terrace to unwind.
The price is AU$206
includes taxes & fees
13 May - 14 May
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$395
includes taxes & fees
20 May - 21 May
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, (144 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 AU$152
includes taxes & fees
26 May - 27 May
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, (46 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.
The price is AU$183
includes taxes & fees
13 May - 14 May
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 December
Price trends for hotels in Store Heddinge
Pricing is based on two traveller single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Store Heddinge
May
High 15°C / low 8°C. Sunny most days.
View properties in May
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°
10°
weather_sun
April, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

5.0/5 (1 review)
Hojerup Ny Kirke is 2.9 mi (4.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
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

CABINN Metro Hotel

CABINN Metro Hotel

8/10 Good
"Stayed here for 3 nights for the Copenhagen Marathon. Excellent budget room for 1 person. It is a small room with a single bed which was comfy. There’s a top bunk bed if 2 people are staying. Perfectly adequate for 1 person and a great price. Easy access to trains and metros to the airport and into city centre."
Julie 3-night trip
Posted 23 hours ago
CABINN Metro Hotel

Frequently asked questions

How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from AU$134 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.