Hotels in Store Heddinge

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Store Heddinge?

Properties are selected based on real traveler 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 traveler experience. Last updated on .

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.
$62 nightly
The price is $78
Nov 11 - Nov 12
Total with taxes and fees
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (711 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.
$112 nightly
The price is $140
Nov 29 - Nov 30
Total with taxes and fees
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, (254 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.
$166 nightly
The price is $208
Nov 7 - Nov 8
Total with taxes and fees
Rødvig Kro og Badehotel

4. 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.
$89 nightly
The price is $111
Nov 1 - Nov 2
Total with taxes and fees
Akaciegaarden Bed & Breakfast

5. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (28 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 snorkeling nearby, plus a lovely garden and terrace to unwind.
$116 nightly
The price is $145
Nov 1 - Nov 2
Total with taxes and fees
Kridthuset

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.
$115 nightly
The price is $144
Nov 1 - Nov 2
Total with taxes and fees
Stevns Klint Strandpension

7. 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.
$132 nightly
The price is $165
Oct 30 - Oct 31
Total with taxes and fees
Kærskovgård ferielejligheder

8. 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.
$123 nightly
The price is $154
Nov 29 - Nov 30
Total with taxes and fees
Comwell Køge Strand

9. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (216 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.
$146 nightly
The price is $182
Nov 9 - Nov 10
Total with taxes and fees
Rox Resort

10. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (795 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.
$107 nightly
The price is $133
Oct 30 - Oct 31
Total with taxes and fees
Hotel Fjordkroen

11. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.4 out of 10, Very good, (243 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.
$122 nightly
The price is $152
Oct 30 - Oct 31
Total with taxes and fees
Centralhotellet

12. MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.4 out of 10, Very good, (136 reviews)
$67 nightly
The price is $83
Oct 30 - Oct 31
Total with taxes and fees
MyHotel Taastrup

13. 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, (103 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.
$91 nightly
The price is $113
Nov 8 - Nov 9
Total with taxes and fees
Four Points Flex by Sheraton Køge

14. Køge Guesthouse

Køge Guesthouse
3.0 star property
Koge
6.8 out of 10, Good, (10 reviews)
$107 nightly
The price is $133
Nov 4 - Nov 5
Total with taxes and fees
Køge Guesthouse

15. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (160 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.
$88 nightly
The price is $110
Nov 29 - Nov 30
Total with taxes and fees
Villa Sofie Bed & Breakfast

16. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (161 reviews)
$89 nightly
The price is $112
Oct 31 - Nov 1
Total with taxes and fees
Easy Stay

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,110 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.
$116 nightly
The price is $145
Nov 22 - Nov 23
Total with taxes and fees
Crowne Plaza Copenhagen Towers by IHG

18. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (73 reviews)
This charming Haslev retreat offers luxurious accommodations 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.
$95 nightly
The price is $119
Nov 2 - Nov 3
Total with taxes and fees
Hesede Hovedgaard

19. Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, Good, (48 reviews)
Escape to this beach vacation home featuring furnished lanais for relaxing outdoor moments. Enjoy convenient perks like free WiFi, parking, and 24-hour front desk service. Just minutes from local attractions and a short walk from Køge Station.
$96 nightly
The price is $120
Oct 30 - Oct 31
Total with taxes and fees
Køge Bed & Kitchen

20. Køge Bed and Kitchen-Apartment

Køge Bed and Kitchen-Apartment
3.5 star property
Koge
5.8 out of 10, (35 reviews)
Feel the coastal charm at this Koge apartment, just a short walk from Køge Station. Enjoy hiking trails, a garden terrace, and fully equipped kitchen while exploring nearby Taarnet Sct. Nicolai Kirke, with free WiFi and parking.
$161 nightly
The price is $201
Oct 30 - Oct 31
Total with taxes and fees
Køge Bed and Kitchen-Apartment
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.

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 traveler single night rates
View properties in October
Currently viewing crowd sizes and weather for October.
Typical weather for Store Heddinge
October
High 55°F / low 48°F. Cloudy most days.
View properties in October
55°
weather_cloudy
October, no crowd data, average high temperature 55 degrees Fahrenheit, average low temperature 48 degrees Fahrenheit. Cloudy most days.
48°
47°
weather_cloudy
November, no crowd data, average high temperature 47 degrees Fahrenheit, average low temperature 42 degrees Fahrenheit. Cloudy most days.
42°
40°
weather_cloudy
December, no crowd data, average high temperature 40 degrees Fahrenheit, average low temperature 35 degrees Fahrenheit. Cloudy most days.
35°
38°
weather_cloudy
January, no crowd data, average high temperature 38 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
38°
weather_cloudy
February, no crowd data, average high temperature 38 degrees Fahrenheit, average low temperature 32 degrees Fahrenheit. Cloudy most days.
32°
43°
weather_cloudy
March, no crowd data, average high temperature 43 degrees Fahrenheit, average low temperature 35 degrees Fahrenheit. Cloudy most days.
35°
51°
weather_sun
April, no crowd data, average high temperature 51 degrees Fahrenheit, average low temperature 39 degrees Fahrenheit. Sunny most days.
39°
59°
weather_sun
May, no crowd data, average high temperature 59 degrees Fahrenheit, average low temperature 46 degrees Fahrenheit. Sunny most days.
46°
66°
weather_sun
June, no crowd data, average high temperature 66 degrees Fahrenheit, average low temperature 53 degrees Fahrenheit. Sunny most days.
53°
70°
weather_sun
July, no crowd data, average high temperature 70 degrees Fahrenheit, average low temperature 58 degrees Fahrenheit. Sunny most days.
58°
69°
weather_sun
August, no crowd data, average high temperature 69 degrees Fahrenheit, average low temperature 59 degrees Fahrenheit. Sunny most days.
59°
63°
weather_sun
September, no crowd data, average high temperature 63 degrees Fahrenheit, average low temperature 55 degrees Fahrenheit. Sunny most days.
55°
Monthly weather averages (˚F)

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 $78 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 travelers' favorite 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 travelers' favorites 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. Travelers 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.
What hotels do travelers recommend in Store Heddinge?
Can I book refundable hotels in Store Heddinge?
If you need the flexibility to change your travel plans to Store Heddinge, most properties offer refundable* rates you can book. You can see these accommodations 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 vacation home instead of a hotel?
If you want to find a good alternative to a hotel, browse our selection of 6 vacation homes.
What will the weather in Store Heddinge be like during my vacation?
July and August are typically the warmest months in Store Heddinge when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. August and July are the months with the most rain.
Why should I book my Store Heddinge hotel through 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, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Store Heddinge

Discover the Hidden Gems of Store Heddinge: Where Nature and Culture Converge

Nestled in the heart of Sjælland, Denmark, Store Heddinge is a charming off-the-beaten-path destination that invites travelers to explore its rich history and stunning landscapes. Wander through its quaint streets, where local shops offer unique Danish crafts and delicacies. Just a stone's throw away, the breathtaking Stevns Klint cliffs, a UNESCO World Heritage site, showcase nature's artistry and provide a perfect backdrop for hiking and photography. Enjoy warm hospitality at friendly hotels and immerse yourself in the serene beauty of nearby natural parks. Store Heddinge promises an enchanting escape that celebrates both culture and nature.

Discover great hotels near Store Heddinge

Store Heddinge offers a range of accommodations, from cozy hotels to guesthouses, perfect for travelers seeking comfort and convenience. You'll find options that cater to various budgets, making it easy to find an affordable stay. Additionally, nearby Lille Heddinge provides more choices for hotel rooms and unique experiences. Here are some of the best hotels near Store Heddinge that our travelers love:

  1. KridthusetOpens in a new window: This budget-friendly hotel offers a delightful escape with a guest rating of 8.4 out of 10. Perfect for adventure seekers, it features direct access to the beach and a variety of exhilarating recreational activities such as kayaking, windsurfing, and biking. Travelers appreciate the vibrant atmosphere and the opportunity to immerse themselves in thrilling outdoor experiences, making it an ideal choice for those looking to explore the natural beauty of the area.
  2. Stevns Klint StrandpensionOpens in a new window: With a 3.0-star rating and an impressive guest rating of 8.6 out of 10, Stevns Klint Strandpension is a charming bed and breakfast that caters to adventurous families. This property boasts an array of amenities designed to enhance the experience for younger guests. The hotel offers exciting activities such as snorkeling, surfing, and hiking, providing ample opportunities for fun and exploration. Guests are drawn to the welcoming environment and the way it seamlessly blends comfort with adventure, ensuring memorable family vacations.
  3. Rødvig Kro og BadehotelOpens in a new window: This inviting 3.0-star hotel, also holding a guest rating of 8.6 out of 10, is a fantastic choice for beach lovers. With direct beach access, guests can indulge in activities like kayaking and snorkeling right on-site. The beautiful coastal setting enhances the overall experience, and the vibrant recreational options leave a lasting impression. Travelers appreciate the hotel’s unique blend of relaxation and adventure, making it a top pick for those seeking an unforgettable getaway by the sea.

Where to stay near Store Heddinge

When visiting Store Heddinge, Sjælland, Denmark, consider staying in Rodvig Stevns, Faxe, or Strøby. Rodvig Stevns offers stunning coastal views and historic castles, Faxe is known for its unique coral reefs and vibrant arts scene, while Strøby features beautiful islands perfect for exploration. For first-time visitors, Rodvig Stevns is the best choice due to its welcoming atmosphere and local attractions.

  1. Rodvig StevnsOpens in a new window: Rodvig Stevns is a charming coastal village known for its stunning views and proximity to nature. Visitors can explore the nearby Stevns Klint, a UNESCO World Heritage Site, famous for its dramatic chalk cliffs and rich fossil deposits. It's a great spot for leisurely walks along the beach or hiking trails that offer picturesque vistas. The area also boasts quaint shops and local markets, perfect for picking up unique souvenirs. If you're a history buff, the nearby Stevns Lighthouse adds a touch of maritime history to your stay.
  2. FaxeOpens in a new window: Faxe is a delightful destination that captivates visitors with its unique blend of natural and cultural attractions. Known for its remarkable coral reefs, Faxe offers excellent opportunities for diving and snorkeling, making it a must-visit for underwater enthusiasts. The town is also home to the Faxe Limestone Quarry, where you can learn about the area's geological history. Art lovers will appreciate the local galleries, showcasing works by Danish artists. Plus, the surrounding countryside is perfect for cycling and enjoying the scenic landscape.
  3. StrøbyOpens in a new window: Strøby is a peaceful coastal town that provides a relaxing atmosphere for travelers. This area is perfect for those who enjoy island hopping, with nearby islands easily accessible for day trips. Strøby's beautiful beaches are ideal for sunbathing and picnicking, while local shops offer a glimpse of Danish life. The charming harbor area is a lovely spot to unwind, and you can enjoy leisurely walks along the waterfront. With its laid-back vibe and proximity to nature, Strøby is a great choice for a serene getaway.

Things to do in Store Heddinge

Store Heddinge is a charming destination surrounded by stunning natural landscapes, including serene beaches, lush forests, and scenic parks. Travelers can enjoy relaxing hikes, delightful picnics, and breathtaking views of the coastline. With cozy accommodations nearby, it's an ideal base for exploring Denmark's beautiful surroundings.

  • Koge BeachOpens in a new window – Relax on the sandy shores of Koge Beach, where you can bask in the sun or take a refreshing dip in the water. It's a great spot for families looking to enjoy a day by the sea, with nearby facilities making it comfortable for visitors.
  • Faxe KalkbrudOpens in a new window – Explore the fascinating Faxe Kalkbrud, a stunning chalk quarry that offers a glimpse into Denmark's geological history. Take a hike around the area to appreciate the unique landscape and discover the remnants of ancient marine life embedded in the chalk.
  • Hellested KirkeOpens in a new window – Visit Hellested Kirke, a charming church with beautiful architectural details. Step inside to admire the serene atmosphere and perhaps catch a local service or event, connecting with the community and its traditions.
  • Solrød StrandOpens in a new window – Head to Solrød Strand for another delightful beach experience. This location is perfect for picnicking, beach games, or leisurely strolls along the shoreline, offering a peaceful retreat amidst nature.
  • Ejby KirkeOpens in a new window – Discover Ejby Kirke, a quaint church that stands as a testament to local heritage. Take in the tranquility of its surroundings and appreciate the craftsmanship of this historical building, which often hosts community gatherings and celebrations.

5 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. If you're looking to explore the area's key historical landmarks, cultural sites, and natural parks, a stay of at least 2 to 3 days would be ideal. This budget-friendly duration allows visitors to appreciate the rich history and stunning scenery without breaking the bank. Plus, hotel rates may drop during these months, making it a great value for money for those traveling on a budget.
  2. Instant discounts. Rewards for later: Save up to 20% instantly on hundreds of thousands of properties with Member Discounts. Then earn rewards on eligible stays to use on future trips. Book once, win twice, get instant discounts and rewards. Join for freeOpens in a new window.
  3. Score last-minute deals on Hotels.com: Last-minute travel doesn't mean last-minute stress. Hotels.com's Last-Minute DealsOpens in a new window offer discounted rates close to your travel date, so the later you leave it, the more you could save. Turn on push notifications and you'll be the first to know when dealsOpens in a new window drop for Store Heddinge.
  4. Book with confidence, not guesswork: Prices in Store Heddinge shift with the season, local events, and how far out you book — but you don't have to guess. Hotels.com shows you the full price upfront with no surprises at checkout, and our price tracker tells you whether your dates are above or below average. So if you're flexible, you can shift your trip by a day or two to avoid peak season prices, compare pricesOpens in a new window and know you're getting a good deal before you commit.
  5. Think beyond the city center: Central hotels may come with a central price tag. A well-connected neighborhood a little further out may cut your hotel bill and can often give you a more local experience. Use Hotels.com's map view to find the sweet spot between location and value, and filter by price to see what's available across Store Heddinge.

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.