Plan your trip

A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Find hotels in Store Heddinge from CA $87

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Sign in

  • Be picky

    Search almost a million properties worldwide

  • Go beyond your typical stay in Store Heddinge

    Pet friendly

    Pool

    Spa

    Apart­ment

    Apart hotel

    Family friendly

    Condo

    Waterpark

    Check prices for these dates

    Check prices for these dates, December 14–15, 2026

    View in a map

    Our top choices for Store Heddinge hotels

    1. Danhostel Stevns

    A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

    2. Strandhotel Klinten

    A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

    3. Rødvig Kro og Badehotel

    An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.

    4. Stevns Klint Strandpension

    A spacious living area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering a view of the outdoors.

    5. Kridthuset

    A pebbled beach with a rocky cliff and a clear blue sky.

    6. Akaciegaarden Bed & Breakfast

    A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

    7. Piccobello Bed & Breakfast

    A beach scene with a wooden pier, beach chairs, and thatched umbrellas.

    8. Kærskovgård ferielejligheder

    A residential area with houses, a garden with purple flowers, and a pathway.

    9. Comwell Køge Strand

    An outdoor patio with tables and chairs, large umbrellas, and potted plants.

    10. Hotel Fjordkroen

    A house with a garden in front, a balcony, and a view of the water.

    11. Four Points Flex by Sheraton Køge

    A modern bedroom with a bed, a small kitchenette, and a TV mounted on the wall.

    12. Centralhotellet

    The entrance of CENTRALHOTELLET with a clear view of the building's facade, a set of steps leading up to the entrance, and potted plants at the base.

    13. Villa Sofie Bed & Breakfast

    A laptop on a glass table with a glass of coffee and a chocolate dessert.

    14. Rox Resort

    A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

    15. MyHotel Taastrup

    A modern hotel building with a flat facade, multiple windows, and a staircase leading to the entrance.

    16. Feddet Strand Resort

    An aerial view of a beach with clear waters, a sandy shore, and a forested area.

    17. Kirsebærkroen

    A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

    18. The Woodland Lodge Gisselfeld

    A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

    19. Hotell Gässlingen

    A row of beach huts with a sandy beach and ocean in the background.

    20. CABINN Metro Hotel

    A modern interior with a curved ceiling, black and white striped chairs, and a large vase with flowers.

    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.

    View all properties

    Stay near popular Store Heddinge attractions

    Hojerup Ny Kirke

    Rating: 10.0/10 (1 review)

    After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.

    See properties

    Stevns Skt. Katharina

    Learn about the local history of Store Heddinge when you take a trip to Stevns Skt. Katharina. Discover the area's coral reefs and churches.

    See properties

    Memorial Groves

    Rating: 6.0/10 (1 review)

    Learn about the local history of Store Heddinge when you take a trip to Memorial Groves. Stroll along the marina or visit the churches while you're in the area.

    See properties

    Holtug Kridtbrud

    Explore the great outdoors at Holtug Kridtbrud, a lovely green space in Store Heddinge. Amble around the area's marina or visit its churches.

    See properties

    Rasteplads Flagbanken

    You can learn about the history of Store Heddinge with a stop at Rasteplads Flagbanken. Amble around the area's marina or visit its churches.

    See properties

    Lyderslev Kirke

    Lyderslev Kirke is just one of the places to see in Store Heddinge, so why not enjoy the other things to explore during your travels? Wander the marina or discover the area's coral reefs.

    See properties

    Holtug Kirke

    Holtug Kirke is just one of the places to see in Store Heddinge, so why not enjoy the other things to explore during your travels? Discover the area's coral reefs and spas.

    See properties

    Froslev Kirke

    After visiting Froslev Kirke, make a plan to see the other sights and activities in Store Heddinge. Wander the marina or discover the area's coral reefs.

    See properties

    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.

    See all hotels in Store Heddinge

    A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

    Top Store Heddinge Hotel Reviews

    Strandhotel Klinten

    A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

    Piccobello Bed & Breakfast

    A beach scene with a wooden pier, beach chairs, and thatched umbrellas.

    Kærskovgård ferielejligheder

    A residential area with houses, a garden with purple flowers, and a pathway.

    Comwell Køge Strand

    An outdoor patio with tables and chairs, large umbrellas, and potted plants.

    Rox Resort

    A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

    Centralhotellet

    The entrance of CENTRALHOTELLET with a clear view of the building's facade, a set of steps leading up to the entrance, and potted plants at the base.

    Four Points Flex by Sheraton Copenhagen Arena

    A modern lounge area with contemporary furniture, a central round table, and a view of the dining area through large windows.

    CABINN Apartments

    A buffet setup with various food items and a floral centerpiece.

    Find out more about Store Heddinge

    Top reasons to visit Store Heddinge

    Find great hotels near Store Heddinge

    If you're planning a getaway to Store Heddinge, Sjælland, you'll find a variety of accommodation options to cater to your needs. From charming bed and breakfasts to comfortable hotels, there's something for everyone. Whether you're seeking a family-friendly spot, a business-oriented hotel, or a relaxing beach vacation experience, Store Heddinge offers a selection of excellent lodging choices to make your stay memorable.

    Where to stay near Store Heddinge

    Store Heddinge offers a delightful blend of outdoor adventure and scenic beauty, perfect for a weekend getaway. Explore charming vintage shops and local boutiques for unique finds, while immersing yourself in the rich culture and history of the area. Nearby cities provide a vibrant atmosphere with shopping centres and a variety of dining options, ensuring a memorable experience for every traveller. Enjoy the thrill of adventure and relaxation in this picturesque Danish destination.

    Things to do in and around Store Heddinge

    Store Heddinge, located in Sjælland, Denmark, is perfect for outdoor enthusiasts seeking adventure and stunning scenery. Visitors can enjoy a variety of attractions, including an amusement park, a zipline ropes course, and golf. Additionally, a sun terrace offers a lovely spot to relax and soak up the sun, making it an ideal destination for a memorable vacation.

    Shopping

    In Store Heddinge, you can shop at local boutiques and markets. For a broader selection, if you're up for a drive, visit Field's Shopping Centre, 37.0km away, offering a lively atmosphere, or Det Bla Marked, 29.0km away, featuring unique local goods and city vibes.

    Recreation

    Experience a round of golf at Koge Golf Club, where you can enjoy beautiful landscapes and outdoor vibes just 19.3km from Store Heddinge. For a unique twist, try Fodboldgolfen, located 14.5km away, where you can kick your way through a fun course surrounded by nature.

    Adventure

    Trampesti offers an exhilarating hiking experience with stunning scenery in Store Heddinge. For a unique adventure, visit Camp Adventure, a treetop walk located 22.5km away, where you can enjoy breathtaking views. Don't miss the Kalvehave Labyrintpark, a fun maze located 37.0km away, perfect for family outings.

    Nightlife

    In Store Heddinge, you can experience the vibrant nightlife at DR Koncerthuset, a charming theater 40.2km away, offering culture and romance. For adventure seekers, Capella Play, an exciting arcadeAdventureZone 41.8km distant, promises a fun-filled evening with thrilling games and adventure vibes.

    *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, consider visiting during the off-peak months of January, February, and October for lower accommodation rates. Booking your hotel about a month in advance can help you secure the best deals, particularly on Sundays, which are the cheapest days to stay. Use Expedia to compare room rates and find last-minute discounts. Additionally, consider combining your hotel, flight, and activities into a package for extra savings. Look for eco-certified accommodations for sustainable options that fit your budget.

    Find the best attractions near Store Heddinge

    Store Heddinge offers a delightful blend of outdoor adventure and cultural experiences, making it an ideal vacation spot. Visitors can explore charming local churches, beautiful beaches, and intriguing galleries, catering to those seeking culture and scenic views. Additionally, there are plenty of local shops and accommodations to enhance your stay, ensuring a memorable experience in this picturesque Danish town.

    Best time to go to Store Heddinge

    The best time to visit Store Heddinge is dependant 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.

    Calendar MonthTemperaturePrecipitationCloudinessOccupancyPricing
    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

    If you're planning to visit Store Heddinge, you can fly into two major airports. Copenhagen Airport (CPH-Kastrup) is situated 38.6km away, with excellent hotel options nearby such as the 5-star NH Collection Copenhagen, Villa Copenhagen, and the Danhostel Copenhagen City, all approximately 6.4km from the airport. Alternatively, Malmo Airport (MMX-Sturup) is 67.6km away, offering accommodations like the 4-star Sturup Airport Hotel, located just 322m from the airport, and First Hotel Planetstaden, 19.3km away. Both airports provide convenient access to Store Heddinge, making your travel smooth and enjoyable.

    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 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 CA $87 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