Store Heddinge Hotel Accommodation

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 20 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 RM424
RM530 total
includes taxes & fees
21 Nov - 22 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 RM442
RM553 total
includes taxes & fees
24 Nov - 25 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 RM679
RM848 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 RM476
RM595 total
includes taxes & fees
22 Nov - 23 Nov
Kridthuset

5. 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 RM379
RM473 total
includes taxes & fees
22 Nov - 23 Nov
Akaciegaarden Bed & Breakfast

6. 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 RM447
RM559 total
includes taxes & fees
22 Nov - 23 Nov
Stevns Klint Strandpension

7. 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 RM337
RM478 total
includes taxes & fees
4 Dec - 5 Dec
Piccobello Bed & Breakfast

8. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,004 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 RM513
RM642 total
includes taxes & fees
13 Dec - 14 Dec
Comwell Køge Strand

9. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (235 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 RM512
RM699 total
includes taxes & fees
7 Dec - 8 Dec
Rox Resort

10. 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 RM546
RM682 total
includes taxes & fees
27 Nov - 28 Nov
Kærskovgård ferielejligheder

11. 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 RM353
RM442 total
includes taxes & fees
21 Nov - 22 Nov
Centralhotellet

12. CABINN Apartments

CABINN Apartments
3.0 star property
Amager
8.0 out of 10, Very good, (1,433 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 RM405
RM506 total
includes taxes & fees
21 Nov - 22 Nov
CABINN Apartments

13. 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 RM432
RM540 total
includes taxes & fees
21 Nov - 22 Nov
Hotel Fjordkroen

14. 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 RM375
RM420 total
includes taxes & fees
24 Nov - 25 Nov
Hotell Gässlingen

15. 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 RM360
RM450 total
includes taxes & fees
21 Nov - 22 Nov
Villa Sofie Bed & Breakfast

16. MyHotel Taastrup

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

17. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.5 star property
Amager
8.6 out of 10, Excellent, (2,162 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 RM458
RM630 total
includes taxes & fees
6 Dec - 7 Dec
Crowne Plaza Copenhagen Towers by IHG

18. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.4 out of 10, Good, (117 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 RM367
RM459 total
includes taxes & fees
20 Dec - 21 Dec
Four Points Flex by Sheraton Køge

19. Idraettens Hus Hotel & konference

Idraettens Hus Hotel & konference
3.5 star property
Brondbyvester
8.2 out of 10, Very good, (1,001 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 RM526
RM658 total
includes taxes & fees
20 Dec - 21 Dec
Idraettens Hus Hotel & konference

20. 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 RM579
RM724 total
includes taxes & fees
21 Nov - 22 Nov
The Woodland Lodge Gisselfeld
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 March

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.

Frequently Asked Questions

How much does a hotel room cost in Store Heddinge?

You can find top hotels in Store Heddinge from RM 249 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: Where Islands Meet Nature's Splendor

Nestled on the eastern coast of Sjælland, Store Heddinge is a charming gem that offers a delightful blend of nature, history, and coastal allure. This quaint town serves as a gateway to the stunning Stevns Klint, a UNESCO World Heritage Site, where dramatic cliffs meet the azure sea. Explore the serene landscapes of nearby natural parks, perfect for hiking and birdwatching, or wander through the historic streets lined with picturesque monuments. With its tranquil atmosphere and rich cultural heritage, Store Heddinge promises an enchanting escape for those seeking an off-the-beaten-path adventure in Denmark.

Discover great hotels in Store Heddinge

Store Heddinge offers a variety of accommodation options, ranging from charming bed and breakfasts to comfortable hotels. You can find both budget-friendly choices and more upscale stays, catering to different preferences and budgets, making it a lovely base for exploring the scenic surroundings of Sjælland. Here are some of the most popular hotels with our travelers in Store Heddinge:

  1. Kridthusetopens in new window: This inviting 2.0-star hotel is perfect for adventure-seeking leisure travellers who wish to immerse themselves in a beach vacation experience. With direct access to the beach, guests can indulge in a variety of adventure sports, including swimming, windsurfing, hiking, and biking. The property’s emphasis on outdoor activities provides a refreshing escape, encouraging exploration and enjoyment of the surrounding natural beauty. Visitors appreciate the vibrant atmosphere and the opportunity to engage in thrilling experiences right at their doorstep, making it an ideal choice for those craving an active getaway.
  2. Stevns Klint Strandpensionopens in new window: A delightful 3.0-star bed and breakfast that caters to adventure-loving leisure travellers, Stevns Klint Strandpension offers a perfect blend of comfort and exploration. With its array of adventure sports options, including swimming, surfing, and snorkeling, guests are sure to find excitement both onsite and nearby. The property’s family-friendly amenities enhance the overall experience, creating a welcoming environment for those seeking memorable adventures with loved ones. Review sentiments highlight the inviting ambiance, encouraging a sense of belonging and enjoyment throughout the stay.
  3. Rødvig Kro og Badehotelopens in new window: This charming 3.0-star hotel is a haven for beach-loving leisure travellers eager for adventure. Featuring direct beach access, Rødvig Kro og Badehotel allows guests to fully immerse themselves in water sports such as windsurfing, kayaking, and fishing. The stunning coastal location, paired with engaging activities, creates an ideal setting for relaxation and excitement alike. Positive reviews often mention the hotel's ability to offer a unique seaside experience, making it a go-to destination for those looking to unwind while indulging in thrilling adventures by the beach.

Top locations to stay in Store Heddinge

Some of the best areas to stay in Store Heddinge, Sjælland, Denmark, are Rodvig Stevns, Faxe, and Rødvig. Rodvig Stevns offers stunning coastal views and historical castles, while Faxe is renowned for its coral reefs and vibrant art scene. Rødvig boasts captivating attractions and scenic walks. For first-time visitors, Rodvig Stevns is the ideal choice.

  1. Rødvigopens in new window: Rødvig is a charming coastal village that offers a serene escape with its stunning beaches and picturesque harbour. It's perfect for those who appreciate nature, with opportunities for coastal walks and birdwatching. The nearby Stevns Klint, a UNESCO World Heritage Site, is famous for its dramatic chalk cliffs and rich fossil deposits, making it a must-see for geology enthusiasts. Rødvig also has a lovely marina where you can enjoy a leisurely stroll or watch the fishing boats come in, providing a relaxing atmosphere for visitors.
  2. Rodvig Stevnsopens in new window: This area is a delightful blend of history and natural beauty. Known for its castle ruins and historical sites, Rodvig Stevns offers a glimpse into Denmark's past while being surrounded by captivating landscapes. The local beaches are ideal for sunbathing or picnicking, and the nearby coral reefs are perfect for snorkelling, attracting marine life and adventure seekers alike. It's a fantastic spot for families wanting to explore both cultural and natural attractions.
  3. Faxeopens in new window: Faxe is a vibrant town known for its unique coral reefs and rich artistic scene. Visitors can explore Faxe's local art galleries and craft shops, showcasing the creativity of the region. The famous Faxe Limestone Quarry is an impressive sight and offers guided tours, allowing you to learn about the area's geological significance. Faxe is also home to a variety of outdoor activities, making it an excellent choice for those looking to combine relaxation with exploration in a picturesque setting.

Things to do in Store Heddinge

Store Heddinge offers a delightful blend of stunning coastal views, lush forests, and tranquil parks. Wander along sandy beaches, explore scenic trails, or enjoy serene lakeside picnics. With its picturesque landscapes, it's an ideal spot for nature lovers and those seeking a peaceful retreat away from the hustle and bustle.

  • Faxe Kalkbrudopens in new window – Visit Faxe Kalkbrud, a unique church set against the backdrop of stunning natural scenery. This site not only offers a peaceful environment for reflection but also showcases impressive geological formations. Take a leisurely stroll around, and enjoy the tranquil atmosphere that surrounds this remarkable location.
  • Gisselfeld Parkopens in new window – Enjoy a day outdoors at Gisselfeld Park, an expansive urban park perfect for a family picnic or a leisurely walk. With its beautiful landscapes and well-maintained paths, it's an ideal spot to connect with nature. Keep an eye out for the local wildlife as you explore the park's serene surroundings.
  • Koge Beachopens in new window – Head to Koge Beach for a refreshing day by the water. This sandy stretch is perfect for sunbathing, swimming, or enjoying a beachside picnic. The gentle waves and scenic views make it a lovely spot to unwind and soak up the sun.
  • Vallo Palaceopens in new window – Step back in time at Vallo Palace, a historic palace that invites you to discover its rich heritage. Wander through its beautiful gardens and marvel at the architectural details that tell stories of the past. This is a must-visit for anyone keen on exploring Denmark's royal history.
  • Solrød Strandopens in new window – Relax at Solrød Strand, another beautiful beach that offers a more laid-back atmosphere. Enjoy a stroll along the shoreline or engage in beach sports with friends and family. The picturesque views and gentle sea breeze make it a delightful place to spend a sunny afternoon.

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 are typically lower. For those looking to experience the area's significant landmarks, cultural sites, and historical attractions, a stay of at least 2 to 3 days is recommended. This duration allows visitors to explore the charming monuments and stunning natural parks, all while enjoying great value for money on a budget. With prices potentially dropping during these months, it’s an ideal opportunity for budget-friendly travel.
  2. Look for last-minute deals on Hotels.com: To discover hotel deals for Store Heddinge, visit the Dealsopens in new window or Last-Minute Deals section on Hotels.com, where you may find discounted rates close to your travel date. Consider enabling email alerts or push notifications to stay informed about flash sales and special last-minute promotions, helping you secure the best hotel deal. Additionally, the Smart Shopping tool available via the app allows you to compare hotel prices and amenities, ensuring you're more likely to see the best options. If rooms become available or prices drop, you could be the first to know for your last-minute getaway.
  3. Be flexible with dates: Prices can fluctuate due to 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 distinctive accommodations, boutique hotels can provide a more personalised experience and sometimes enhanced 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 side, we’ll suggest more affordable dates, increasing the likelihood that you’ll find a better deal.
  4. Consider your location: Choosing accommodation closer to key attractions or city centres may offer convenience, but it often comes with higher prices. For more affordable options, you might consider hotels located in less central areas or neighbourhoods, striking a balance between cost and accessibility to the sights you intend to visit. Independent hotels situated a bit further out may also provide a more authentic and budget-friendly experience, as they usually tend to be cheaper.

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.