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 23 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 ฿3,498
฿4,373 total
includes taxes & fees
23 Nov - 24 Nov
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (716 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 ฿3,614
฿4,518 total
includes taxes & fees
26 Nov - 27 Nov
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, (256 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 ฿5,603
฿7,003 total
includes taxes & fees
29 Nov - 30 Nov
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 ฿3,929
฿4,911 total
includes taxes & fees
23 Nov - 24 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 ฿3,691
฿4,614 total
includes taxes & fees
23 Nov - 24 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 ฿3,126
฿3,907 total
includes taxes & fees
23 Nov - 24 Nov
Akaciegaarden Bed & Breakfast

7. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,005 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 ฿4,235
฿5,293 total
includes taxes & fees
13 Dec - 14 Dec
Comwell Køge Strand

8. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (76 reviews)
Just minutes from Koge Vallo Station, this family-friendly B&B offers rooms with refrigerators and microwaves. Explore nearby Vallo Golf Course and Vallo Palace, then unwind in the peaceful garden after your adventures.
The price is ฿2,781
฿3,943 total
includes taxes & fees
4 Dec - 5 Dec
Piccobello Bed & Breakfast

9. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (238 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 ฿4,226
฿5,771 total
includes taxes & fees
7 Dec - 8 Dec
Rox Resort

10. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.5 star property
Amager
8.6 out of 10, Excellent, (2,166 reviews)
Feel the sustainable luxury at this stylish hotel minutes from Ørestad Station. Grab breakfast at Storm restaurant, unwind at the health club, or enjoy drinks at the bar. With Tivoli Gardens and Nyhavn a short drive away, Copenhagen's treasures await exploration.
The price is ฿3,779
฿5,198 total
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Copenhagen Towers by IHG

11. 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 ฿4,505
฿5,631 total
includes taxes & fees
26 Nov - 27 Nov
Kærskovgård ferielejligheder

12. CABINN Apartments

CABINN Apartments
3.0 star property
Amager
8.0 out of 10, Very good, (1,436 reviews)
Embrace Copenhagen from this urban aparthotel, just 8 minutes from Ørestad Station. Each apartment features a kitchenette for home-cooked meals, while the 24-hour fitness centre keeps your routine intact. Tivoli Gardens and Nyhavn are a quick drive away.
The price is ฿3,340
฿4,176 total
includes taxes & fees
23 Nov - 24 Nov
CABINN Apartments

13. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (247 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 ฿4,078
฿5,098 total
includes taxes & fees
25 Nov - 26 Nov
Centralhotellet

14. MyHotel Taastrup

MyHotel Taastrup
2.0 star property
Taastrup
8.4 out of 10, Very good, (146 reviews)
The price is ฿2,086
฿2,607 total
includes taxes & fees
5 Dec - 6 Dec
MyHotel Taastrup

15. Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (525 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 ฿3,421
฿3,832 total
includes taxes & fees
23 Nov - 24 Nov
Hotell Gässlingen

16. Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena
3.0 star property
Amager
8.4 out of 10, Very good, (1,268 reviews)
Explore Copenhagen from this modern hotel, just 6 minutes from Ørestad Station. After visiting nearby Royal Arena or Tivoli Gardens, unwind with a drink at the bar/lounge or maintain your routine in the 24-hour fitness centre.
The price is ฿3,106
฿3,882 total
includes taxes & fees
29 Nov - 30 Nov
Four Points Flex by Sheraton Copenhagen Arena

17. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (802 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 ฿3,568
฿4,460 total
includes taxes & fees
26 Nov - 27 Nov
Hotel Fjordkroen

18. Idraettens Hus Hotel & konference

Idraettens Hus Hotel & konference
3.5 star property
Brondbyvester
8.2 out of 10, Very good, (1,003 reviews)
Modern comfort awaits at this Brondby hotel, just 15 minutes from Tivoli Gardens and Royal Arena. Enjoy complimentary perks including WiFi, parking, and daily buffet breakfast, plus access to a fitness centre and steam room to unwind after exploring.
The price is ฿4,588
฿5,735 total
includes taxes & fees
26 Nov - 27 Nov
Idraettens Hus Hotel & konference

19. 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 ฿2,063
฿10,995 total
includes taxes & fees
24 Nov - 25 Nov
Feddet Strand Resort

20. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (163 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 ฿2,970
฿3,713 total
includes taxes & fees
23 Nov - 24 Nov
Villa Sofie 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.

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 December

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 ฿2,085 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

Discover the Enchantment of Store Heddinge: Nature's Haven and Cultural Gems Await

Nestled in the heart of Sjælland, Store Heddinge is a charming gem that invites travellers to explore its serene landscapes and rich heritage. This quaint town is the gateway to the stunning Stevns Klint, a UNESCO World Heritage site, where dramatic cliffs meet the sea, offering breathtaking views and invigorating walks. History enthusiasts will be captivated by the medieval architecture, including the impressive Store Heddinge Church. Nature lovers can unwind in the nearby natural parks, while the vibrant local culture and cosy cafés provide a warm, inviting atmosphere. Experience the idyllic charm of Store Heddinge, perfect for a peaceful getaway.

Top locations to stay in Store Heddinge

Some of the great areas to stay in when visiting Store Heddinge, Sjælland, Denmark, are Rodvig Stevns, Faxe Ladeplads, and Strøby. Rodvig Stevns offers scenic coastal views and charming castles, while Faxe Ladeplads is known for its vibrant arts scene. Strøby boasts beautiful islands and tranquil beaches. For first-time visitors, Rodvig Stevns is the ideal choice due to its captivating attractions.

  1. Rodvig Stevnsopens in new window: Rodvig Stevns is a charming coastal village that offers a serene escape for travellers seeking natural beauty. Known for its stunning cliffs and beaches, it’s a perfect spot for leisurely walks and enjoying the picturesque views of the Baltic Sea. The area is dotted with quaint cafés and local shops where you can pick up unique souvenirs. Additionally, Rodvig’s proximity to the Stevns Klint UNESCO World Heritage Site makes it an ideal base for exploring the fascinating geological formations and rich history of the region.
  2. Faxe Ladepladsopens in new window: Faxe Ladeplads is a delightful harbour town that captivates visitors with its artistic vibe and waterfront charm. It is an excellent choice for art enthusiasts, featuring local galleries and exhibitions showcasing the works of Danish artists. The scenic harbour area is perfect for a relaxing stroll, and you can enjoy the fresh sea breeze while indulging in local delicacies from nearby eateries. With easy access to nearby beaches and nature reserves, Faxe Ladeplads provides a peaceful retreat for those looking to unwind amidst natural beauty.
  3. Strøbyopens in new window: Strøby is a lovely village that offers a quiet atmosphere, making it a great choice for those wanting to escape the hustle and bustle. It's surrounded by idyllic landscapes and provides easy access to nearby islands, perfect for day trips filled with exploration. The area is known for its welcoming community, and you can often find local markets showcasing fresh produce and handmade crafts. Whether you're cycling through the scenic routes or enjoying a leisurely picnic by the water, Strøby presents a delightful blend of nature and local culture.

Things to do in Store Heddinge

Store Heddinge offers a delightful blend of coastal charm and lush natural beauty. Wander through serene forests, unwind by tranquil beaches, and explore the scenic parks teeming with wildlife. Ideal for leisurely strolls, picnics, and outdoor pursuits, this destination invites travelers to embrace the great outdoors while soaking in its peaceful atmosphere.

  • Maderneopens in new window – Discover the beauty of Maderne, an enchanting island that invites you to explore its stunning natural landscapes. Spend your day wandering through lush greenery, enjoying the tranquillity of the surroundings, and taking in the fresh sea air. With its rich biodiversity, Maderne is a haven for nature lovers, offering opportunities for birdwatching and leisurely walks along scenic trails. Don't miss the chance to capture breathtaking views and perhaps enjoy a picnic with your family amidst this serene environment.
  • Faxe Kalkbrudopens in new window – Visit Faxe Kalkbrud, a striking former limestone quarry that has transformed into a spectacular natural park. Stroll along the edges of the expansive quarry lake, where the turquoise waters shimmer under the sun. This unique geological site also features fascinating rock formations and is perfect for photography. You can learn about the area's history and geology while enjoying a peaceful day outdoors. The surrounding landscape offers ample opportunities for exploration, making it a delightful spot for families and outdoor enthusiasts alike.

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

  1. Book for the cheapest times: The most budget-friendly time to visit Store Heddinge is during January, February, and October, when hotel prices may drop. For an affordable getaway, a stay of at least 2 to 3 days is recommended to fully experience the area's cultural attractions, historical landmarks, and natural parks. Visitors can explore significant monuments and enjoy the rich heritage of Store Heddinge, all while ensuring great value for money.
  2. Look for last-minute deals on Hotels.com: To discover last-minute deals for hotels in Store Heddinge, visit the Dealsopens in new window or Last-Minute Deals sections on Hotels.com, where you may find discounted rates as your travel date approaches. Consider enabling email alerts or push notifications from Hotels.com to stay informed about flash sales and special last-minute promotions, so you're more likely to see opportunities to save. Additionally, the Smart Shopping tool available via the app allows you to compare hotel prices and amenities, ensuring you can make informed choices. You'll be promptly notified if prices drop or if rooms become available, making it easier to book a spontaneous getaway.
  3. Be flexible with dates: Prices can fluctuate depending on factors such as the hotel's location, star rating, and the time of year, so being flexible with your travel dates may help you save on your stay at a hotel in Store Heddinge. For those seeking a distinctive experience, boutique hotels often provide a more personalised touch and may occasionally offer better value. When you book through Hotels.com, we’ll inform you whether the price for your chosen dates is above or below the average. If the price is on the higher end, we’ll recommend more affordable dates, which could enhance your chances of securing a better deal.
  4. Consider your location: Staying closer to key attractions or city centres may offer convenience, but it often comes with higher expenses. For more affordable options, consider hotels in less central areas or neighbourhoods, striking a balance between cost and accessibility to the sites you intend to visit. You might also look into independent hotels situated further out, as they 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 is usually the wettest month. April, June, and July are the peak travel months in Store Heddinge, attracting a higher number of tourists. During this peak period, the weather is mostly sunny, accompanied by no to light rainfall. On the other hand, October to December tend to be quieter times to visit, marked by light rainfall and mostly cloudy conditions.