Photo by Dennis Skyum

Find hotels in Store Heddinge from $91

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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)
"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 traveler
$72 nightly
The price is $91
Jan 8 - Jan 9, 2026
Total with taxes and fees
Danhostel Stevns

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
$131 nightly
The price is $163
Jan 5 - Jan 6, 2026
Total with taxes and fees
Seaside Retreat & Hotel

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
$91 nightly
The price is $114
Jan 2 - Jan 3, 2026
Total with taxes and fees
Akaciegaarden Bed & Breakfast

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20)
"Hovedpuderne var for dårlige Der var ikke sortering af affald. I hyttes køkken Ellers var det et fantastisk sted. Natur, strand, service. Og også hyttens indretning i køkkenstandard. Vi savnede opvaskemaskinen"
Denmark
Birgitte
$264 nightly
The price is $330
Jan 4 - Jan 5, 2026
Total with taxes and fees
Feddet Strand Resort

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very Good, (416)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
$117 nightly
The price is $147
Dec 28 - Dec 29
Total with taxes and fees
Kirsebærkroen

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
"Was ok, very basic"
United Kingdom
Manuela
$132 nightly
The price is $166
Jan 14 - Jan 15, 2026
Total with taxes and fees
Kærskovgård ferielejligheder

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
"Had a lovely stay! "
United States
Meg
$107 nightly
The price is $133
Dec 28 - Dec 29
Total with taxes and fees
Strandhotel Klinten

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
Rødvig Ferieby

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26)
"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
$94 nightly
The price is $118
Jan 2 - Jan 3, 2026
Total with taxes and fees
Kridthuset

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (477)
"Staff and ambient is great"
United States
Goli
$106 nightly
The price is $118
Jan 11 - Jan 12, 2026
Total with taxes and fees
Hotell Gässlingen

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
$112 nightly
The price is $141
Dec 27 - Dec 28
Total with taxes and fees
Hesede Hovedgaard

Skanörs Gästgifvaregård

Skanörs Gästgifvaregård
3.0 star property
Skanör
8.4 out of 10, Very Good, (155)
"Helt ok hotel"
Sweden
Barbro
$92 nightly
The price is $104
Jan 11 - Jan 12, 2026
Total with taxes and fees
Skanörs Gästgifvaregård

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (163)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
$106 nightly
The price is $133
Jan 15 - Jan 16, 2026
Total with taxes and fees
Strandmotellet

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
$87 nightly
The price is $109
Jan 26 - Jan 27, 2026
Total with taxes and fees
Villa Sofie Bed & Breakfast

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
"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
$174 nightly
The price is $218
Jan 8 - Jan 9, 2026
Total with taxes and fees
The Woodland Lodge Gisselfeld

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
6.8 out of 10, (655)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveler
$91 nightly
The price is $113
Jan 9 - Jan 10, 2026
Total with taxes and fees
Four Points Flex by Sheraton Køge

CABINN Apartments

CABINN Apartments
3.0 star property
Ørestad
8.2 out of 10, Very Good, (915)
"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."
United Kingdom
claire
$85 nightly
The price is $107
Dec 27 - Dec 28
Total with taxes and fees
CABINN Apartments

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
$126 nightly
The price is $157
Dec 28 - Dec 29
Total with taxes and fees
Edelsminde Bed and Breakfast

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
$95 nightly
The price is $119
Dec 27 - Dec 28
Total with taxes and fees
Centralhotellet

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1000)
"Nice hotel convenient location "
United States
Kelsey
$147 nightly
The price is $184
Jan 9 - Jan 10, 2026
Total with taxes and fees
Comwell Køge Strand
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.

Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

More cheap stays in Store Heddinge

Hotels in Store Heddinge with star-rating

Find out more about Store Heddinge

Top reasons to visit Store Heddinge

  • Outdoor Adventures: Store Heddinge is perfect for outdoor enthusiasts, featuring activities like ziplining, golfing, and an amusement park.
  • Beautiful Beaches: Enjoy stunning beaches ideal for relaxation and scenic views.
  • Cultural Experiences: Explore charming churches, local galleries, and captivating museums celebrating the region's rich culture.
  • Charming Accommodations: Choose from cozy hotels and inviting bed & breakfasts for a relaxing stay.
  • Local Events: Experience vibrant local music performances that enrich your visit.

Find great hotels near Store Heddinge

Discover the charming accommodations in Store Heddinge, Denmark, where you can find a variety of lodging options, including cozy hotels and inviting bed & breakfasts. Whether you're seeking a family-friendly getaway, a business retreat, or a relaxing beach vacation, Store Heddinge offers top-notch hotels with essential amenities to enhance your stay. Explore the best hotels in the area and enjoy a memorable experience in this picturesque coastal town.

  • CABINN Metro Hotel: Located 23 miles from Store Heddinge, CABINN Metro Hotel offers a unique blend of business and eco-friendly accommodations. This hotel is perfect for travelers seeking a sustainable stay, with eco-certification that highlights its commitment to environmental responsibility. Business travelers will appreciate the dedicated facilities, including a well-equipped Business Center, multiple meeting rooms, and a strategic Business District location. The modern, minimalist design ensures a comfortable environment for productivity while being mindful of the planet.
  • AC Hotel by Marriott Bella Sky Copenhagen: Situated 24 miles from Store Heddinge, the AC Hotel by Marriott Bella Sky Copenhagen is a 4-star property that welcomes all travelers, including those from the LGBTQIA community. This eco-certified hotel combines comfort and style, providing pet-friendly accommodations for those traveling with furry companions. Guests can enjoy amenities such as food and water bowls for pets and waived fees for service animals. Its chic design and impressive hospitality make it a standout choice for a luxurious yet responsible stay.
  • Copenhagen Go Hotel: Also located 24 miles from Store Heddinge, Copenhagen Go Hotel is ideal for families and pet owners looking for eco-friendly lodging. This hotel prioritizes sustainability while offering child-friendly amenities, including cribs available upon reservation. Families traveling with pets can take advantage of the pet-friendly policies, which include food and water bowls and waived service animal fees. With a focus on comfort and family needs, this hotel promises a welcoming atmosphere for all.

Where to stay near Store Heddinge

Store Heddinge offers a delightful blend of adventure and relaxation for travelers seeking to explore the scenic beauty of Sjælland. Nearby, you'll find charming local shops, historic sites, and captivating museums that showcase the region's rich culture. Don’t miss the stunning vistas that make for perfect weekend getaways. Whether you're hiking through nature or enjoying the quaint atmosphere, Store Heddinge promises a memorable vacation experience filled with exploration and discovery.

  • Rodvig Stevns: Situated a mere 4 miles from Store Heddinge, Rodvig Stevns is a charming city that invites outdoor enthusiasts and adventure seekers year-round. This locale is particularly vibrant from June to August, with visitors flocking to enjoy its stunning scenery. The area boasts a variety of attractions including an amusement park, a tree-top walk, and a golf course. Nature lovers will be captivated by nearby cliffs, the national park, and beautiful beaches, making Rodvig Stevns a perfect spot for exploration and relaxation.
  • Rødvig: This picturesque village, also located 4 miles from Store Heddinge, offers a unique blend of outdoor adventures and scenic beauty. Rødvig sees a peak in visitors during the summer months of July and August, as well as in October. Travelers are drawn to its breathtaking cliffs, national park, and sandy beaches, providing an idyllic backdrop for hiking and picnicking. With a welcoming atmosphere, Rødvig is an ideal destination for those looking to escape the hustle and bustle while immersing themselves in nature.
  • Klippinge: Just a short distance of 4 miles from Store Heddinge, Klippinge is a vibrant city that attracts visitors throughout the year, with peak seasons in July, August, and October. Renowned for its outdoor activities, scenic landscapes, and adventurous spirit, Klippinge offers a shopping area and educational opportunities for those interested in culture. With its proximity to cliffs, national parks, and pristine beaches, this city is perfect for travelers seeking both adventure and the chance to unwind in a beautiful setting.

Things to do near Store Heddinge

Store Heddinge, Denmark, is perfect for outdoor enthusiasts, offering a variety of activities like an amusement park, zipline ropes course, and golf. Visitors can enjoy shopping, plan day trips, and relax in outdoor seating areas. Don't miss the local music performances to enhance your experience. Whether you're seeking adventure or tranquility, Store Heddinge has something for everyone.

Shopping

For shopping in Store Heddinge, check out Mosehuset for unique finds. If you're up for a drive, visit Field's Shopping Centre for a wider selection of stores and entertainment options, or explore Det Bla Marked for a vibrant market experience.

Recreation

At Vallo Golf Course, enjoy a day of golfing amidst beautiful outdoor scenery, just 8 miles from Store Heddinge. Koge Golf Club, located 12 miles away, offers a serene environment to practice your swing. Ronnede Golf Club, 16 miles away, provides a perfect blend of relaxation and sport.

Adventure

Experience the thrill of nature at Camp Adventure, a treeTopWalk located 14 miles from Store Heddinge, where you can stroll among the treetops and enjoy stunning views. For a fun family outing, explore the Kalvehave Labyrintpark maze, situated 23 miles away, and get lost in its twists and turns.

Nightlife

Experience the vibrant nightlife of Store Heddinge by visiting DR Koncerthuset for an enchanting theater performance, just 25 miles away, where culture and romance blend seamlessly. For a fun-filled adventure, make your way to Capella Play, an exciting arcadeAdventureZone located 26 miles away, perfect for thrill-seekers.

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

Booking tips and Expedia advantages for Store Heddinge

To save money on your trip to Store Heddinge, plan your visit during the off-peak months of January, February, or October for lower accommodation prices. Book your hotel about a month in advance or look for last-minute deals on Expedia. Sundays tend to be the cheapest nights to stay, while Fridays are the most expensive. Consider booking a package that includes flights and activities for added savings. Utilize Expedia's Eco-certified filter for budget-friendly, sustainable options, and join their One Key membership for exclusive discounts and cash rewards on future stays.

  • 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. If you're a little more spontaneous, you could also peruse Expedia's last minute deals which could secure you a cheaper stay. Look out for the green banner below the price to spot the deals.
  • 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: Expedia's search tool lets you customize your travel experience by setting your budget, choosing your desired location, and more. You can arrange the results to display prices from lowest to highest, ensuring you find the most affordable hotel options first. Additionally, you can refine your search by hotel category—simply select the Eco-certified filter to discover sustainable and eco-friendly accommodations that are available for booking.
  • Consider bundling your trip: You can save money by combining your hotel reservation in Store Heddinge with your flights and activities through an Expedia package.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around Store Heddinge

Store Heddinge, Denmark, offers an ideal vacation for outdoor enthusiasts and adventure seekers. Visitors can explore a variety of attractions, including charming churches, beautiful beaches, and local galleries. Whether you're looking for cultural experiences, scenic views, or beach relaxation, Store Heddinge has something to cater to every traveler's interests, ensuring a memorable getaway.

  • Stevns Klint: Experience breathtaking views at this stunning cliff located 3 miles from Store Heddinge. Perfect for outdoor enthusiasts, Stevns Klint offers adventure and scenic landscapes, where you can hike along trails overlooking the Baltic Sea and witness the unique geology of this UNESCO World Heritage site.
  • Hojerup Ny Kirke: Nestled in Store Heddinge, this historic church boasts rich cultural vibes. Its beautiful architecture and serene atmosphere make it a perfect spot for reflection, while its historical significance adds depth to your visit.
  • Boesdal Kalkbrud: Just 3 miles from Store Heddinge, this nature reserve invites adventure seekers to explore its dramatic limestone cliffs and lush surroundings. Ideal for hiking and photography, Boesdal Kalkbrud showcases the area's natural beauty and geological wonders.

Best time to go to Store Heddinge

The best time to visit Store Heddinge is dependent on what kind of holiday you are seeking. July and August are its hottest month on average. At the time of August, visitor numbers are average and weather is mostly sunny. February is its coolest month on average. At this time, 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

To reach Store Heddinge, you can fly into two major airports. Copenhagen Airport (CPH-Kastrup) is located 24 miles away, with excellent hotel options such as the 5-star NH Collection Copenhagen, Villa Copenhagen, and the Danhostel Copenhagen City, all around 4 miles from the airport. Alternatively, you can consider Malmo Airport (MMX-Sturup), situated 42 miles away, with nearby hotels including the 4-star Sturup Airport Hotel just 0.2 miles from the airport and the First Hotel Planetstaden 12 miles away. Both airports offer convenient access to Store Heddinge, making your travel plans seamless.

Frequently asked questions

What is the best area to stay in Store Heddinge?
The best area to stay in Store Heddinge is in the town center itself, particularly around Algade, which is the main street.

The town center offers a convenient base for exploring the area. Algade is lined with local shops, eateries, and historic buildings, providing easy access to daily necessities and a pleasant stroll. The Store Heddinge Church, a great landmark, is also located centrally.

For couples and solo travelers looking for a relaxed experience, staying in the town center is ideal. You'll be within walking distance of local amenities and can easily access public transport for day trips to nearby attractions like Stevns Klint.
What are the best family hotels in Store Heddinge?
For family-friendly hotels in Store Heddinge, consider Danhostel Stevns or Stevns Klint Bed & Breakfast.

The 3-star Danhostel Stevns, with an 8.6 rating, offers a variety of amenities that cater to families, including bed guards for children, high chairs, a playground, and games. Mountain biking is also available nearby for active families.

Another excellent choice is Stevns Klint Bed & Breakfast, which holds a great 10.0 rating. This property provides complimentary cribs and high chairs, and free rollaway extra beds are available. Guests can also enjoy a complimentary continental breakfast. It is conveniently located just 1.1 miles from Stevns Klint, making it easy to visit this attraction.
What hotels in Store Heddinge offer free breakfast?
For hotels in Store Heddinge that offer complimentary breakfast, the Stevns Klint Bed & Breakfast is an excellent choice.

This highly-rated accommodation, boasting a great 10.0 review score, provides a continental breakfast free of charge. Guests can also enjoy other convenient amenities such as free self-parking and complimentary WiFi. It is ideally situated near local attractions, with Stevns Klint just 1.1 miles away and Memorial Groves only 0.3 miles from the property.
What are the top pet-friendly hotels in Store Heddinge?
For a top pet-friendly hotel in Store Heddinge, consider the Danhostel Stevns.

The 3-star Danhostel Stevns, with an 8.6 rating, is an excellent choice for travelers with pets as it explicitly permits pets. This hotel also offers convenient amenities such as free self-parking, including accessible and van parking, and an electric car charging station. For those who enjoy outdoor activities, mountain biking is available nearby, and there is also bike parking on-site.
What are the best budget hotels in Store Heddinge?
For budget-friendly accommodations in Store Heddinge, two excellent options are Stevns Klint Bed & Breakfast and Danhostel Stevns.

Stevns Klint Bed & Breakfast receives an outstanding 10.0 rating from guests. It offers complimentary continental breakfast, free toiletries, and free self-parking, along with free WiFi. This bed and breakfast is conveniently located just 1.1 miles from Stevns Klint and 0.3 miles from Memorial Groves.

Another great choice is the 3-star Danhostel Stevns, with a rating of 8.6. Guests benefit from free WiFi and free self-parking, and the hostel also provides accessible parking, an electric car charging station, and bike parking. Mountain biking is available nearby for those who enjoy outdoor activities.
What are the best hotels in Store Heddinge near Stevns Klint?
For a highly-rated family-friendly hotel in Store Heddinge near Stevns Klint, consider Stevns Klint Bed & Breakfast.

This accommodation has a superb 10.0 review rating and is conveniently located just 1.1 miles from Stevns Klint. It offers several amenities that are ideal for families, including free cribs and highchairs. Guests can also enjoy a complimentary continental breakfast, making for a convenient start to the day.
When is the best time to go to Store Heddinge?
The best time to visit Store Heddinge, Sjælland, Denmark, is during the summer months from June to August for the most pleasant weather.

During these months, you can expect mild temperatures, longer daylight hours, and less rain, making it ideal for exploring the area's natural beauty and outdoor attractions. This period is particularly suitable for couples and families who wish to enjoy activities like walking along the coast at Stevns Klint or visiting the Cold War Museum Stevnsfort without the concerns of colder weather.

Spring (April to May) and early autumn (September to October) also offer good conditions with fewer crowds.
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?
With Expedia, you earn OneKeyCash™* on eligible Store Heddinge hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $91 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