Photo by Dennis Skyum

Hotels in Store Heddinge

Sat 7 Feb
Tue 10 Feb
February 2026
5
March 2026

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
5 Feb - 6 Feb
Tomorrow
6 Feb - 7 Feb
This weekend
6 Feb - 8 Feb
Next weekend
13 Feb - 15 Feb

Where to stay in Store Heddinge?

Danhostel Stevns
Danhostel Stevns
Store Heddinge
  • Cosy budget retreat just steps from Store Heddinge Station, with free perks galore.
£71
includes taxes & fees
6 Feb - 7 Feb
Danhostel Stevns
Strandhotel Klinten
Strandhotel Klinten
Rodvig Stevns
  • Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
Strandhotel Klinten
Kridthuset
Kridthuset
Rodvig Stevns
  • Serene Danish coastal retreat, just steps from the train station for easy exploring.
£131
includes taxes & fees
1 Mar - 2 Mar
Kridthuset
Rødvig Kro og Badehotel
Rødvig Kro og Badehotel
Rodvig Stevns
  • Seaside relaxation awaits at this charming beach hotel just steps from the station.
£177
includes taxes & fees
1 Mar - 2 Mar
Rødvig Kro og Badehotel
Stevns Klint Strandpension
Stevns Klint Strandpension
Rodvig Stevns
  • Coastal charm by the train, with sea views and cosy garden dining options.
£121
includes taxes & fees
1 Mar - 2 Mar
Stevns Klint Strandpension
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
Harlev
  • Tranquil countryside B&B near Copenhagen offers garden views and welcoming comfort.
Akaciegaarden Bed & Breakfast
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
Faxe
  • Rural getaway with modern kitchens and Faxe Kalkbrud attractions nearby.
£121
includes taxes & fees
15 Feb - 16 Feb
Kærskovgård ferielejligheder
Comwell Køge Strand
Comwell Køge Strand
Koge
  • Sleek beachside hotel with fitness centre near Koge train station and coastline.
£114
includes taxes & fees
14 Feb - 15 Feb
Comwell Køge Strand
Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton Køge
Koge
  • Waterfront business hotel near Køge station with hiking trails at your doorstep.
£93
includes taxes & fees
7 Feb - 8 Feb
Four Points Flex by Sheraton Køge
Rox Resort
Rox Resort
Køge
  • Experience Danish coastal luxury at a premium beach resort with 2 outdoor pools.
£208
includes taxes & fees
11 Feb - 12 Feb
Rox Resort
Centralhotellet
Centralhotellet
Koge
  • Experience modern comfort near Det Gamle Hus, just a short walk from Køge Station.
£97
includes taxes & fees
6 Feb - 7 Feb
Centralhotellet
Feddet Strand Resort
Feddet Strand Resort
Faxe
  • Unwind at a coastal golf resort with private beach, spa, and modern amenities.
£242
additional charges may apply
25 Feb - 26 Feb
Feddet Strand Resort
Køge Guesthouse
Køge Guesthouse
Koge
£81
includes taxes & fees
7 Feb - 8 Feb
Køge Guesthouse
Køge Bed & Kitchen
Køge Bed & Kitchen
Koge
  • Seaside lodging with a homely vibe just a 10-minute walk from Køge Station.
£93
includes taxes & fees
6 Feb - 7 Feb
Køge Bed & Kitchen
AD Apartment
AD Apartment
Koge
£94
includes taxes & fees
7 Feb - 8 Feb
AD Apartment
Easy Stay
Easy Stay
Rønnede
Easy Stay
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
Haslev
  • Serene countryside escape with massage services and charming garden setting.
£126
includes taxes & fees
6 Feb - 7 Feb
Edelsminde Bed and Breakfast
Hotel Fjordkroen
Hotel Fjordkroen
Tappernoje
  • Scenic Fjord retreat with on-site dining and outdoor terrace in Tappernoje.
£103
includes taxes & fees
6 Feb - 7 Feb
Hotel Fjordkroen
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
Haslev
  • Cosy Danish rooftop B&B near Haslev Station with free WiFi and parking.
£81
includes taxes & fees
12 Feb - 13 Feb
Villa Sofie Bed & Breakfast
View all properties
Our prices for hotels in Store Heddinge are cheapest in May
Price trends for hotels in Store Heddinge
Pricing is based on two traveller single night rates
View properties in February
Typical weather for Store Heddinge
February
High 3°C / low 0°C. Cloudy most days.
View properties in February
10°
15°
19°
12°
21°
14°
21°
15°
17°
13°
13°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay?
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

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

Holtug Kirke

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

Bøgeskov Strand

When the beach is calling your name, you might want to head down to Bøgeskov Strand, located 4.3 mi (7 km) from central Store Heddinge. If you want to continue walking by the waves, head to Strøby Ladeplads Strand and Magleby Strand.
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

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

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
Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

CABINN Metro Hotel

CABINN Metro Hotel

10/10 Excellent
"Room are setup well and efficient. On site laudry and a friendly helpful staff."
John 1-night trip
Posted 8 days ago
CABINN Metro Hotel
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"Wonderful room, comfortable and spacious."
Kim 1-night trip
Posted 13 days ago
Crowne Plaza Copenhagen Towers by IHG
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

10/10 Excellent
"It was a nice stay, and the staff was incredible"
Camilla 1-night trip
Posted 1 month ago
Four Points Flex by Sheraton Copenhagen Arena
CABINN Apartments

CABINN Apartments

10/10 Excellent
"Excellent and helpfull staff on respection, close to the trains and metro, and shopping center. Nice place to stop outside the city, with fridge and mircowave."
claire 7-night trip
Posted 2 months ago
CABINN Apartments
Hotell Gässlingen

Hotell Gässlingen

10/10 Excellent
"Staff and ambient is great"
Goli 1-night trip
Posted 4 months ago
Hotell Gässlingen
Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"Cute and comfortable place. Easy access to city center."
James Richards 1-night trip
Posted 5 months ago
Comwell Køge Strand
Hotel Præstekilde

Hotel Præstekilde

10/10 Excellent
"When we arrived at 5PM the hotel was practically on cruise control, meaning no staff around. It was not a problem, our key was in an envelope at the reception and we didn't need anything else. The breakfast was very good. We got a late check out which allowed us to freshen up in the room after a brief hike at Mons Klimt. This was very much appreciated! Thanks again!"
Ralf 1-night trip
Posted 5 months ago
Hotel Præstekilde
Scandic Hvidovre

Scandic Hvidovre

10/10 Excellent
"J"
sherine 2-night trip
Posted 6 months ago
Scandic Hvidovre
Easy Stay

Easy Stay

10/10 Excellent
"Location worked well for us"
DAVID 2-night trip
Posted 6 months ago
Easy Stay

Frequently asked questions

How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from £71 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 much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from £71 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". If you're a member, don't forget to sign in to your account to unlock more savings.
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.
How can I find deals and earn rewards at Store Heddinge hotels?
Members can save up to 20% on select hotels in Store Heddinge. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.
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". Most 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?
Our travellers' top pet-friendly hotels in Store Heddinge include: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 exploring by car, finding a great Store Heddinge hotel with free parking is a win. Our travellers' favourites include:
What hotels do travellers recommend in Store Heddinge?
Can I book a refundable accommodation option in Store Heddinge?
If you want the flexibility to change your plans to Store Heddinge, most hotels offer refundable* rates that you can book. You can see this accommodation 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 holiday rental instead of a hotel?
If you're looking for a good alternative to a hotel, browse our selection of 5 holiday homes.
What will the weather in Store Heddinge be like during my visit?
July and August are typically the warmest months in Store Heddinge, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. August and July are the months with the most rain.
Why should I book my Store Heddinge hotel with 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, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

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 a 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 a 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 a 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 a 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 a 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 a 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 a 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 a 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 a 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 a 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 a 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 a new window or Last-Minute DealsOpens in a 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 a 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