Hotels in Store Heddinge

October 2026
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct

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 20 September 2026.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
£69
includes taxes & fees
20 Oct - 21 Oct
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
£97
includes taxes & fees
28 Sept - 29 Sept
Strandhotel Klinten

3. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
£88
includes taxes & fees
27 Sept - 28 Sept
Akaciegaarden Bed & Breakfast

4. Kridthuset

Kridthuset
Rodvig Stevns
£134
includes taxes & fees
27 Sept - 28 Sept
Kridthuset

5. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
£149
includes taxes & fees
30 Sept - 1 Oct
Rødvig Kro og Badehotel

6. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
£123
includes taxes & fees
4 Oct - 5 Oct
Stevns Klint Strandpension

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
£91
includes taxes & fees
22 Sept - 23 Sept
Piccobello Bed & Breakfast

8. Comwell Køge Strand

Comwell Køge Strand
Koge
£125
includes taxes & fees
9 Oct - 10 Oct
Comwell Køge Strand

9. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
£103
includes taxes & fees
24 Sept - 25 Sept
Hotel Fjordkroen

10. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
£128
includes taxes & fees
24 Sept - 25 Sept
Kærskovgård ferielejligheder

11. Rox Resort

Rox Resort
Køge
£146
includes taxes & fees
28 Sept - 29 Sept
Rox Resort

12. Centralhotellet

Centralhotellet
Koge
£112
includes taxes & fees
25 Sept - 26 Sept
Centralhotellet

13. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
£81
includes taxes & fees
9 Oct - 10 Oct
Villa Sofie Bed & Breakfast

14. Easy Stay

Easy Stay
Rønnede
£95
includes taxes & fees
21 Sept - 22 Sept
Easy Stay

15. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
£138
includes taxes & fees
21 Sept - 22 Sept
The Woodland Lodge Gisselfeld

16. Køge Bed & Kitchen

Køge Bed & Kitchen
Koge
£92
includes taxes & fees
21 Sept - 22 Sept
Køge Bed & Kitchen

17. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
£87
includes taxes & fees
9 Oct - 10 Oct
Four Points Flex by Sheraton Køge

18. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
£99
includes taxes & fees
20 Oct - 21 Oct
Hesede Hovedgaard

19. Feddet Strand Resort

Feddet Strand Resort
Faxe
£279
additional charges may apply
4 Oct - 5 Oct
Feddet Strand Resort

20. Hotell Gässlingen

Hotell Gässlingen
Skanör
£105
includes taxes & fees
27 Sept - 28 Sept
Hotell Gässlingen
View all properties

Go beyond your typical stay in Store Heddinge

Pool image
Pool
Pool
pet-friendly image
Pet friendly
Pet friendly
spa image
Spa
Spa
apart-hotel image
Apart hotel
Apart hotel
Apartment image
Apart­ment
Apart­ment
Family-friendly image
Family friendly
Family friendly
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 September

September

High 17°C / low 13°C. Sunny most days.
17°
13°
13°
10°
15°
19°
12°
21°
14°
21°
15°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (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

Holtug Kirke

Holtug Kirke is 2.6 mi (4.3 km) from central Store Heddinge, why not stop by during your stay?
See properties

Rasteplads Flagbanken

If seeing the sights is on your list of things to do, head to Rasteplads Flagbanken – just one of the landmarks located 2.7 mi (4.4 km) from central Store Heddinge.
See properties

Froslev Kirke

Froslev Kirke is 2.8 mi (4.5 km) from central Store Heddinge, why not stop by during your stay?
See properties

Vandtaarnet I Store Heddinge

If you're planning a bit of sightseeing during your trip, head to Vandtaarnet I Store Heddinge – just one of the monuments in central Store Heddinge.
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

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (7 km) from central Store Heddinge, why not stop by during your stay?
See properties

Memorial Groves

6.0/10 (1 review)
You might want to get your camera out and head to Memorial Groves – just one of the landmarks located 3 mi (4.8 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
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

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns

10/10 Exceptional

United Kingdom
Jim
Strandhotel Klinten

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns

10/10 Exceptional

United Kingdom
Anonymous traveller
Stevns Klint Strandpension

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev

10/10 Exceptional

United Kingdom
Dorota
The Woodland Lodge Gisselfeld

Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje

10/10 Exceptional

United Kingdom
Sandis
Hotel Fjordkroen

Comwell Køge Strand

Comwell Køge Strand
Koge

10/10 Exceptional

United Kingdom
John
Comwell Køge Strand

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe

10/10 Exceptional

United Kingdom
Michelle
Kærskovgård ferielejligheder

Centralhotellet

Centralhotellet
Koge

10/10 Exceptional

United Kingdom
Louise
Centralhotellet

Kirsebærkroen

Kirsebærkroen
Praesto

10/10 Exceptional

United Kingdom
kai rosenkilde
Kirsebærkroen

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge

10/10 Exceptional

United Kingdom
Richard
Four Points Flex by Sheraton Køge

Find out more about Store Heddinge

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