Find hotels in Store Heddinge from £70

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Store Heddinge hotels

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveller
The price is £71
includes taxes & fees
1 May - 2 May
Danhostel Stevns

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is £89
includes taxes & fees
7 May - 8 May
Ragnhilds Gård Hostel

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (176 reviews)
"Amazing experience in this slice of heaven of a b&b. Super-friendly staff, very peaceful, excellent breakfast, large clean rooms, all surrounded by peaceful nature and sea. "
United Kingdom
Marilyn
The price is £109
includes taxes & fees
7 May - 8 May
Jungshoved Præstegård

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (20 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is £136
includes taxes & fees
11 May - 12 May
Seaside Retreat & Hotel

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (143 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is £84
includes taxes & fees
1 May - 2 May
Villa Sofie Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (45 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is £94
includes taxes & fees
7 May - 8 May
Akaciegaarden Bed & Breakfast

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (713 reviews)
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is £104
includes taxes & fees
11 May - 12 May
Hotel Fjordkroen

Pension Elmehøj

Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (123 reviews)
"It was a very nice location and a beautiful house with a nice garden with trampolines and a tabletennistable, kitchen on both floors but only one with a stove, this can be a bit busy if there are a lot of guests. Overall I am satisfied and would stay there again."
Netherlands
Ulla
The price is £83
includes taxes & fees
11 May - 12 May
Pension Elmehøj

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is £296
additional charges may apply
3 May - 4 May
Feddet Strand Resort

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (13 reviews)
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is £150
includes taxes & fees
7 May - 8 May
The Woodland Lodge Gisselfeld

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (59 reviews)
"It could be a fantastic place, if only the check in communication was better, the door locks worked properly and if the door was blacked out to allow sleep -days are long in Denmark, not everyone can sleep with lights coming in. "
United Kingdom
Ligieja
The price is £78
includes taxes & fees
12 May - 13 May
AD Apartment

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (315 reviews)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
The price is £125
includes taxes & fees
30 Apr - 1 May
Hotel Præstekilde

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (611 reviews)
"Spotless. Great food. Friendly staff. Great location "
United Kingdom
Jim
The price is £96
includes taxes & fees
13 May - 14 May
Strandhotel Klinten

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (35 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is £116
includes taxes & fees
15 May - 16 May
Hesede Hovedgaard

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26 reviews)
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is £130
includes taxes & fees
10 May - 11 May
Kridthuset

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Sweden
Peter
The price is £119
includes taxes & fees
6 May - 7 May
Stevns Klint Strandpension

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (70 reviews)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Iceland
kristjan
The price is £92
includes taxes & fees
7 May - 8 May
Piccobello Bed & Breakfast

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (112 reviews)
"Location worked well for us"
United States
DAVID
The price is £70
includes taxes & fees
1 May - 2 May
Easy Stay

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (168 reviews)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is £100
includes taxes & fees
24 May - 25 May
Strandmotellet

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (213 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is £162
includes taxes & fees
7 May - 8 May
Rødvig Kro og Badehotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Store Heddinge attractions

Learn more about Store Heddinge

Dramatic white cliffs of Stevns Klint beckon explorers to discover UNESCO-protected fossils and coastal views. Hike the scenic Trampesti trail before visiting Hojerup Ny Kirke, perched dramatically on the edge of limestone bluffs.

Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

More cheap stays in Store Heddinge

Find out more about Store Heddinge

Top reasons to visit Store Heddinge

  • Outdoor Adventures: Store Heddinge is perfect for nature enthusiasts, offering hiking and cycling in picturesque countryside and stunning coastal scenery.
  • Cultural Experiences: Explore charming local churches, galleries, and boutiques that reflect the vibrant heritage of this market town.
  • Adventure Activities: Thrilling options like an adventure park and boat tours provide fun and excitement for all ages.
  • Golfing Opportunities: Enjoy a round of golf at the local course amidst beautiful surroundings.
  • Welcoming Atmosphere: Experience the friendly and inviting vibe of this quaint Danish town.

Find great hotels near Store Heddinge

Discover a charming selection of accommodations in Store Heddinge, perfect for every type of traveller. Whether you seek a family-friendly hotel, a cosy bed and breakfast, or a relaxing beach getaway, this delightful area offers various options to suit your needs. Explore holiday rentals and nearby Lille Heddinge, while the convenience of Himlingøje Station enhances your travel experience. Enjoy a memorable stay immersed in the beauty and culture of Sjælland.

  • CABINN Metro Hotel: Perfectly positioned for budget-conscious travellers, CABINN Metro Hotel is an eco-certified haven located 37.0km from Store Heddinge. This hotel caters to those seeking an eco-friendly experience while on business or leisure. With a commitment to sustainability, guests can expect comfortable accommodations that do not compromise on quality. The hotel features modern amenities such as complimentary Wi-Fi, a 24-hour reception, and a self-service café, ensuring convenience for all guests.
  • Copenhagen Go Hotel: Located 38.6km from Store Heddinge, Copenhagen Go Hotel offers a family-friendly and pet-friendly environment with a commendable guest rating of 8.0 out of 10. This eco-certified hotel is designed to cater to families, providing child-friendly services and amenities, making it an ideal choice for those travelling with little ones. Additionally, the property welcomes pets, allowing furry companions to join in on the adventure. With amenities including food and water bowls for pets and a warm, welcoming atmosphere, guests can enjoy a comfortable stay.
  • AC Hotel by Marriott Bella Sky Copenhagen: Just 38.6km from Store Heddinge, the AC Hotel by Marriott Bella Sky Copenhagen is a striking 4-star establishment with an impressive guest rating of 8.4. This hotel is perfect for golf enthusiasts, featuring golf-themed experiences and eco-certification for environmentally conscious travellers. Guests can enjoy spacious rooms with modern furnishings while taking advantage of the hotel’s proximity to golf courses. The hotel also boasts contemporary dining options and wellness facilities, ensuring a relaxing and enjoyable stay.

Where to stay near Store Heddinge

Store Heddinge, a charming Danish town, offers a delightful mix of outdoor adventure and cultural exploration. Discover the picturesque shopping street lined with local boutiques, or immerse yourself in the vibrant atmosphere of this market town. Just a short distance from the stunning coastal scenery, visitors can enjoy hiking and cycling in the surrounding countryside, making it an ideal destination for relaxation and adventure alike. Experience the unique vibe of this quaint town on your holiday.

  • Rodvig Stevns: Nestled approximately 6.4km from Store Heddinge, Rodvig Stevns is a charming city that beckons outdoor enthusiasts and adventure seekers alike. The area experiences moderate seasonal visitor numbers, with peaks during the summer months of June to August. Travellers flock to Rodvig for its stunning scenery, where the rugged cliffs and serene beaches create a picturesque backdrop for exploration. Popular activities include a thrilling zipline ropes course and golfing, making it an ideal spot for an exhilarating day out. The nearby national park offers ample opportunities for hiking and wildlife spotting, ensuring a memorable experience for nature lovers.
  • Rødvig: Just a short 6.4km journey from Store Heddinge, Rødvig is a delightful village that enjoys a steady flow of visitors throughout the year, with peak times in July to August and October. Known for its breathtaking coastal views, Rødvig is perfect for those seeking outdoor adventures and scenic beauty. The village is surrounded by majestic cliffs and a national park, providing numerous opportunities for hiking and enjoying the fresh sea air. The local beach is a popular spot for relaxation and water activities, making it a fantastic destination for families and solo travellers alike.
  • Klippinge: Located a mere 6.4km from Store Heddinge, Klippinge is an inviting city that welcomes visitors year-round, with a slight uptick in tourism during the summer and autumn months. Renowned for its blend of outdoor activities and shopping experiences, Klippinge offers a unique charm. The surrounding natural beauty, including cliffs and the nearby national park, allows for a perfect escape into nature. Enjoy leisurely walks along the beach or explore the local shops for a taste of Danish culture. Klippinge is an excellent base for discovering the scenic wonders of the region.

Things to do in Store Heddinge

Store Heddinge offers a delightful blend of outdoor adventures and scenic beauty, perfect for a refreshing getaway. Visitors can enjoy a round of golf at the local course, explore the arena entertainment facility, or embark on a thrilling boat tour. For those seeking fun, the adventure park and top attractions promise memorable experiences, making it an ideal destination for tourists looking to immerse themselves in the vibrant local culture.

Shopping

In Store Heddinge, enjoy charming local shops for unique gifts and souvenirs. If you're up for a drive, visit Køge Shopping Centre, about 19.3km away, where you'll find a mix of high street brands, boutiques, and delightful eateries to enhance your shopping experience.

Recreation

In Store Heddinge, indulge in rejuvenating treatments at the nearby Spa & Wellness Heddinge, surrounded by serene landscapes. For outdoor relaxation, explore the scenic beaches and coastal paths, perfect for leisurely strolls and invigorating walks amidst nature's beauty.

Adventure

In Store Heddinge, explore the stunning cliffs of Stevns Klint, a UNESCO World Heritage site, perfect for hiking and birdwatching. Engage in water sports at the nearby beach or cycle along scenic routes, immersing yourself in the picturesque Danish countryside.

Nightlife

In Store Heddinge, the nightlife is charming and relaxed, with cosy pubs and local bars offering a warm atmosphere. Enjoy live music at venues like Café Heddinge, or unwind with friends at the local taverns, where you can savour Danish beers and traditional cuisine.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Store Heddinge

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Store Heddinge are January to February and October, where the prices are slightly lower. This is in comparison to May to June and August, where prices are slightly higher.
  • The best time to book a hotel: The cheapest time to book a hotel in Store Heddinge is usually 1 month out from when you are planning to stay, though if you're late to the party, have a look at Expedia's last minute deals - the green banner below the hotel's price indicates a discounted rate.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Store Heddinge is Sunday. The most expensive day to stay in Store Heddinge is Friday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search wizard to refine your preferences, including your budget, preferred location, and the type of hotel you desire. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel booking in Store Heddinge with your flights and activities by opting for an Expedia package.

Find the best attractions in and around Store Heddinge

Store Heddinge offers a delightful blend of outdoor adventure and scenic beauty, making it perfect for a relaxing vacation. Visitors can explore charming local attractions such as churches, beaches, and galleries, catering to those seeking cultural and outdoor experiences. A visit to Store Heddinge itself is highly recommended for its picturesque surroundings and welcoming atmosphere. Enjoy the natural beauty and rich heritage that this quaint Danish town has to offer.

  • Hojerup Ny Kirke: Nestled in Store Heddinge, this captivating church boasts a rich cultural atmosphere. Its striking architecture and serene surroundings provide a perfect setting for reflection and appreciation of local heritage.
  • Karlslunde Strand: Located 29.0km from Store Heddinge, this beautiful beach offers a tranquil retreat. With its golden sands and inviting waters, it's ideal for sunbathing, swimming, or enjoying a leisurely stroll along the coastline.
  • Henrik Drent: Just 17.7km away, this gallery presents a delightful fusion of contemporary art and local culture. Visitors can immerse themselves in thought-provoking exhibitions and discover the creativity of regional artists.

Best time to go to Store Heddinge

The best time to visit Store Heddinge can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Store Heddinge falls in July and August. August has average visitor numbers and mostly sunny weather. The coolest average temperature in Store Heddinge falls in February, visitor numbers are average and weather is mostly cloudy with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January35.1°F (1.7°C)Light RainMostly CloudyAverageSlightly Low
February34.9°F (1.6°C)No RainMostly CloudyAverageSlightly Low
March38.7°F (3.7°C)No RainMostly CloudyAverageAverage
April45.0°F (7.2°C)No RainMostly SunnySlightly HighAverage
May52.7°F (11.5°C)Light RainMostly SunnyAverageSlightly High
June60.1°F (15.6°C)Light RainMostly SunnySlightly HighSlightly High
July63.9°F (17.7°C)Light RainMostly SunnySlightly HighAverage
August63.9°F (17.7°C)Light RainMostly SunnyAverageSlightly High
September58.6°F (14.8°C)Light RainMostly SunnyAverageAverage
October51.1°F (10.6°C)Light RainMostly CloudySlightly LowSlightly Low
November44.2°F (6.8°C)Light RainMostly CloudySlightly LowAverage
December37.9°F (3.3°C)Light RainMostly CloudySlightly LowAverage

The nearest major airports for your trip to Store Heddinge

For your trip to Store Heddinge, you can conveniently fly into two major airports. Copenhagen Airport (CPH-Kastrup) is approximately 38.6km away and offers excellent hotel options such as the luxurious Nimb Hotel, Hotel Sanders, and NH Collection Copenhagen, all situated about 6.4km from the airport. Alternatively, Malmo Airport (MMX-Sturup) is about 67.6km from Store Heddinge, with nearby options like the First Hotel Planetstaden and Sturup Airport Hotel, both providing easy access to the airport. Additionally, Ronne Airport (RNN-Bornholm), located 152.9km away, has hotels such as Griffen Spahotel and Hotel GSH, both within 4.8km from the airport.

Frequently asked questions

What is the best area to stay in Store Heddinge?
The best area to stay in Store Heddinge is within the town centre itself, particularly around Algade and the main square.

This area is the heart of Store Heddinge, offering easy access to local amenities and a sense of the town's history. Algade is the main street, lined with shops and eateries, leading towards the historic Store Heddinge Church. The town square often hosts local markets and events, providing a convenient and enjoyable base for visitors.

Couples looking for a relaxed getaway will find the town centre appealing. You're within walking distance of local restaurants and cafes, and the historic church is a beautiful landmark to explore. It's also a good starting point for drives to nearby attractions like Stevns Klint without needing to navigate through larger towns.

For travellers interested in exploring the natural beauty of the Stevns Peninsula, staying in the town centre offers a practical base. It's well-connected by road, making day trips to sites like the Cold War Museum Stevnsfort and Højerup Old Church straightforward.
What are the best family hotels in Store Heddinge?
For family-friendly accommodation in Store Heddinge, consider Danhostel Stevns or Stevns Klint Bed & Breakfast.

The 3-star Danhostel Stevns, with an 8.6 rating, offers several amenities suiting families, including bed guards, high chairs, a playground, and games for children. Mountain bike rentals are also available nearby for active families.

Another excellent option is Stevns Klint Bed & Breakfast, which boasts a superb 10.0 rating. This property provides complimentary rollaway extra beds and cribs, along with high chairs for children. Guests also benefit from a free continental breakfast. It is conveniently located just 1.7 km from Stevns Klint.
What hotels in Store Heddinge offer free breakfast?
For hotels in Store Heddinge that offer complimentary breakfast, Stevns Klint Bed & Breakfast is an excellent choice.

Stevns Klint Bed & Breakfast, with a superb 10.0 rating, provides guests with free continental breakfast, ensuring a delightful start to your day. The property also offers free WiFi and complimentary self-parking, adding to the convenience of your stay. It is very close to local attractions, with Stevns Klint only 1.7 kilometres away and Memorial Groves just 0.5 kilometres from the property.
What are the best budget hotels in Store Heddinge?
For budget-friendly accommodation in Store Heddinge, consider Stevns Klint Bed & Breakfast or Danhostel Stevns.

Stevns Klint Bed & Breakfast has an exceptional 10.0 rating and offers complimentary WiFi, free continental breakfast, and free toiletries. Guests can also benefit from free self-parking. This bed and breakfast is conveniently located just 1.7 kilometres from Stevns Klint and 0.5 kilometres from Memorial Groves.

Another excellent option is the 3-star Danhostel Stevns, which has a very good 8.6 rating. It provides free WiFi and free self-parking. For those interested in cycling, there is a mountain bike facility nearby and dedicated bike parking. The hostel also offers accessible parking, an electric car charging station, and accessible van parking.
What are the best hotels in Store Heddinge near Stevns Klint?
For an excellent hotel in Store Heddinge near Stevns Klint, consider Stevns Klint Bed & Breakfast.

Stevns Klint Bed & Breakfast, with a great 10.0 rating, is highly recommended. It is conveniently located just 1.7 kilometres from Stevns Klint, making it ideal for visiting this natural wonder. The property offers complimentary continental breakfast and provides family-friendly amenities such as free cribs and highchairs, along with free rollaway extra beds, ensuring a comfortable stay for guests travelling with children.
When is the best time to go to Store Heddinge?
The best time to go to Store Heddinge is during the summer months, from June to August, when the weather is at its warmest and most agreeable.

During this period, you can expect long daylight hours, making it great for exploring the outdoors and visiting local attractions without the chill of other seasons. The average temperatures are mild, typically ranging from 15°C to 22°C, which is ideal for walking or cycling through the countryside.

Couples looking for a relaxing getaway will appreciate the pleasant weather in summer, which allows for leisurely strolls along the coast or through the town. You could visit Stevns Klint, a UNESCO World Heritage site, and enjoy the dramatic cliff views without worrying about harsh winds or rain. The lighter evenings also provide more opportunities for dining outdoors at local eateries.

For families, the summer months offer the best conditions for outdoor activities. Children can enjoy exploring the open spaces and historical sites comfortably.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Store Heddinge.
How can I save on a Store Heddinge hotel booking with Expedia?
Members always get our best prices. Find our best Store Heddinge hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Store Heddinge hotel?
Prices for hotels in Store Heddinge often vary, but you can find a great deal from £70 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia