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?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Store Heddinge on Hotels.com. These Store Heddinge hotels consistently deliver on quality, location and traveller experience. Last updated on 5 November 2026.

1. Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (103 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 £60
includes taxes & fees
3 Dec - 4 Dec
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (712 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 £101
includes taxes & fees
6 Dec - 7 Dec
Strandhotel Klinten

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (255 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 £165
includes taxes & fees
6 Dec - 7 Dec
Rødvig Kro og Badehotel

4. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (29 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 £98
includes taxes & fees
8 Nov - 9 Nov
Kridthuset

5. Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (123 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 £103
includes taxes & fees
8 Nov - 9 Nov
Stevns Klint Strandpension

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (62 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 £87
includes taxes & fees
8 Nov - 9 Nov
Akaciegaarden Bed & Breakfast

7. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (224 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 £114
includes taxes & fees
9 Nov - 10 Nov
Rox Resort

8. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (146 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 £125
includes taxes & fees
26 Nov - 27 Nov
Kærskovgård ferielejligheder

9. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,002 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 £123
includes taxes & fees
29 Nov - 30 Nov
Comwell Køge Strand

10. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (799 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 £100
includes taxes & fees
8 Nov - 9 Nov
Hotel Fjordkroen

11. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.4 out of 10, Very good, (245 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 £114
includes taxes & fees
27 Nov - 28 Nov
Centralhotellet

12. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.2 out of 10, Good, (107 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 £80
includes taxes & fees
13 Nov - 14 Nov
Four Points Flex by Sheraton Køge

13. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (74 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 £102
includes taxes & fees
7 Nov - 8 Nov
Hesede Hovedgaard

14. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (162 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 £82
includes taxes & fees
5 Dec - 6 Dec
Villa Sofie Bed & Breakfast

15. Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (524 reviews)
Escape to this Swedish golf hotel where you'll unwind with dual indoor and outdoor pools. Enjoy rejuvenating hot stone massages and aromatherapy near Skanörs Borg. The restaurant and bar complement free breakfast, WiFi, and parking for a complete getaway.
The price is £95
includes taxes & fees
10 Nov - 11 Nov
Hotell Gässlingen

16. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 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 £246
additional charges may apply
19 Nov - 20 Nov
Feddet Strand Resort

17. Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (483 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 £75
includes taxes & fees
30 Nov - 1 Dec
Kirsebærkroen

18. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (25 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 £134
includes taxes & fees
6 Nov - 7 Nov
The Woodland Lodge Gisselfeld

19. Køge Guesthouse

Køge Guesthouse
3.0 star property
Koge
6.8 out of 10, Good, (10 reviews)
The price is £91
includes taxes & fees
15 Nov - 16 Nov
Køge Guesthouse

20. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (161 reviews)
The price is £89
includes taxes & fees
12 Nov - 13 Nov
Easy Stay
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

When is the best time to visit Store Heddinge?

Our prices for hotels in Store Heddinge are cheapest in September

Price trends for hotels in Store Heddinge

Pricing is based on two traveller single night rates
View properties in November
Currently viewing crowd sizes and weather for November.

November

High 8°C / low 5°C. Cloudy most days.
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°
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°
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.

A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Check out reviews of Store Heddinge hotels guests love

Frequently Asked Questions

How much does a hotel room cost in Store Heddinge?

You can find top hotels in Store Heddinge from £59 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:

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. Travellers 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 restaurant, a bar/lounge and a sauna.

Find out more about Store Heddinge

Unveiling Store Heddinge: A Tapestry of Islands, Nature, and Heritage

Nestled in the serene countryside of Sjælland, Store Heddinge is a hidden gem that offers a delightful blend of history and nature. This charming town is renowned for its picturesque landscapes and proximity to the stunning Stevns Klint, a UNESCO World Heritage site, where dramatic cliffs meet the sparkling sea. Wander through the quaint streets adorned with historic monuments, such as the medieval Store Heddinge Church. Nature lovers will revel in the nearby natural parks, perfect for hiking and birdwatching. With its tranquil atmosphere, Store Heddinge is an idyllic escape for those seeking authentic Danish charm away from the crowds.

Discover great hotels in Store Heddinge

Store Heddinge offers a variety of accommodation options, from charming guesthouses to comfortable hotels. Visitors can find affordable choices alongside more upscale stays, ensuring a pleasant experience in this scenic Danish town. Enjoy a blend of local hospitality and convenient access to surrounding attractions. Here are some of the most popular hotels with our travellers in Store Heddinge:

  1. Kridthusetopens in new window: This inviting 2.0-star hotel is perfect for leisure travellers seeking adventure and relaxation. With direct access to the beach, guests can immerse themselves in various water sports and outdoor activities like hiking, biking, and kayaking. The property offers an array of adventure sports options nearby, ensuring an exhilarating stay. Frequent travellers appreciate the charming beach atmosphere and the opportunity to engage in exciting recreational activities that enhance their getaway experience.
  2. Stevns Klint Strandpensionopens in new window: Stevns Klint Strandpension is a delightful 3.0-star Bed and Breakfast that caters to adventure-seeking travellers and families alike. This hotel boasts a variety of amenities that make it an ideal base for exploring the area, with activities such as windsurfing, surfing, and snorkeling readily available. The accommodation is well-equipped for children, adding a layer of convenience for families. Visitors relish the welcoming atmosphere, making it a perfect choice for those looking to create memorable experiences while enjoying the surrounding natural beauty.
  3. Rødvig Kro og Badehotelopens in new window: Rødvig Kro og Badehotel is a charming 3.0-star hotel that welcomes beach lovers and adventure enthusiasts alike. Offering direct access to the beach, this property is designed for those who appreciate the ocean's beauty and the thrill of various activities such as surfing and kayaking. The hotel’s prime location and abundant recreational options make it an appealing choice for frequent travellers seeking a vibrant yet relaxing escape. The overall ambiance and well-curated experiences ensure a memorable stay, catering to those wanting to indulge in both relaxation and adventure.

Top locations to stay in Store Heddinge

When visiting Store Heddinge, Sjælland, Denmark, consider staying in Rødvig Stevns, Faxe, or Rødvig. Rødvig Stevns offers stunning coastal views and access to historical sites, while Faxe is renowned for its coral reefs and artistic influence. Rødvig is particularly well-suited for first-time visitors, providing a charming atmosphere and easy access to local attractions.

  1. Rødvigopens in new window: Rødvig is a charming coastal village that's perfect for a relaxing stay. With its beautiful beaches and stunning views of the Baltic Sea, it’s an ideal spot for seaside strolls. The area is known for its historical significance, featuring remnants of old fishing villages and a picturesque harbour. You can enjoy activities like kayaking and cycling along scenic trails, and the nearby Rødvig Stevns Lighthouse adds a touch of adventure. Don’t miss the chance to explore the local art scene, with galleries showcasing the work of talented local artists.
  2. Rodvig Stevnsopens in new window: Just a stone's throw from Rødvig, Rodvig Stevns offers a blend of natural beauty and historical intrigue. This area is renowned for its unique geological formations, including stunning cliffs that are perfect for hiking and photography. Explore the Stevns Klint UNESCO World Heritage Site, famous for its chalk cliffs and fossil finds. The quaint village atmosphere, combined with outdoor activities like birdwatching and cycling, makes it a delightful place to unwind and connect with nature.
  3. Faxeopens in new window: Faxe is a hidden gem, especially for those interested in natural wonders and history. Known for its coral reefs and rich geological heritage, Faxe offers fascinating opportunities for exploration. You can visit the Faxe Limestone Quarry, where you can learn about the area's history and geology. The town also boasts a charming atmosphere with local shops and cultural attractions, making it a lovely base for discovering the surrounding countryside and enjoying leisurely walks in tranquil settings.

Things to do in Store Heddinge

Nestled among stunning coastal landscapes, Store Heddinge enchants visitors with its sandy beaches, lush forests, and tranquil lakes. Outdoor enthusiasts can explore scenic trails, while those seeking relaxation can unwind by the water's edge. This picturesque destination offers a delightful blend of nature and serenity, making it a must-visit for nature lovers.

  • Koge Beachopens in new window – Relax at this beautiful sandy beach, perfect for sunbathing or taking a refreshing swim. The gentle waves and scenic views make it an ideal spot for families and friends to enjoy a day by the water.
  • Vallo Palaceopens in new window – Step back in time as you explore this historic palace, surrounded by lush gardens. Take a leisurely stroll through the grounds and appreciate the stunning architecture that tells the story of Denmark's royal heritage.
  • Faxe Kalkbrudopens in new window – Visit this remarkable site, known for its impressive limestone cliffs. The area is perfect for hiking, offering breathtaking views and a chance to discover unique geological formations. Don't forget your camera!
  • Gisselfeld Parkopens in new window – Wander through this expansive urban park, where you can enjoy peaceful walks, picnics, or simply relax amidst nature. The park's beautiful landscapes and serene atmosphere make it a great retreat from the bustle of daily life.
  • Solrød Strandopens in new window – Another lovely beach option, Solrød Strand features soft sands and inviting waters. It's a great place for water sports, beach games, or just soaking up the sun while enjoying the coastal breeze.

4 tips for savvy savings when booking a hotel in Store Heddinge

  1. Book for the cheapest times: The most affordable time to visit Store Heddinge is during January, February, and October, when hotel prices tend to be lower. For a great value for money experience, a stay of at least 2 to 3 days is recommended to fully explore the area's significant landmarks, historical sites, and cultural attractions. During your visit, you can discover various monuments and natural parks that highlight the rich history and stunning landscapes of Store Heddinge—perfect for travellers on a budget looking to enrich their experience. Prices may drop during these months, making it an ideal time for those seeking budget-friendly options.
  2. Look for last-minute deals on Hotels.com: To uncover last-minute deals for hotels in Store Heddinge, start by exploring the Dealsopens in new window or Last-Minute Dealsopens in new window sections on Hotels.com, where you may discover discounted rates as your travel date approaches. Consider enabling email alerts or push notifications to stay informed about flash sales and special promotions, helping you seize opportunities to save. Additionally, the Smart Shoppingopens in new window tool available via the app allows you to compare hotel prices and amenities, ensuring you're more likely to see the best hotel deal. You'll be notified if rooms become available or if prices drop, making it easier to plan your last-minute getaway.
  3. Be flexible with dates: Prices may fluctuate depending on factors such as the hotel's location, star rating, and the time of year. Therefore, being flexible with your travel dates could enable you to save on your stay at a hotel in Store Heddinge. For those in search of something distinctive, boutique hotels often provide a more personalised experience and may offer better value. When you book through Hotels.com, we’ll inform you if the price for your chosen dates is above or below the average. If the price is on the higher end, we’ll recommend alternative dates that could be more budget-friendly, helping you to secure a more advantageous deal.
  4. Consider your location: Staying nearer to key attractions or city centres may offer convenience, but it often comes with higher costs. For more budget-friendly options, consider hotels in less central areas or neighbourhoods, balancing price with accessibility to the sites you intend to visit. You might also look into independent hotels located further out, which are usually more likely to be affordable and can provide a more authentic experience.

Best time to go to Store Heddinge

Store Heddinge experiences its lowest average temperature in February, at 34.9°F (1.6°C), while July to August are the hottest months, with an average temperature of 63.9°F (17.7°C). August tends to be the wettest month. The peak travel months to visit Store Heddinge are April, June, and July, which see a higher number of tourists. During this peak period, the weather is mostly sunny, accompanied by no to light rainfall. In contrast, October to December are ideal if you're looking for a calmer vacation, marked by light rainfall and mostly cloudy conditions.

Keep exploring