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 November 21, 2026.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Just minutes from Koge Vallo Station, this family-friendly B&B offers rooms with refrigerators and microwaves. Explore nearby Vallo Golf Course and Vallo Palace, then unwind in the peaceful garden after your adventures.
Just minutes from Koge Vallo Station, this family-friendly B&B offers rooms with refrigerators and microwaves. Explore nearby Vallo Golf Course and Vallo Palace, then unwind in the peaceful garden after your adventures.
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.
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.
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.
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.
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.
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.
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cozy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cozy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
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.
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.
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness center features massage services and an indoor pool, while accommodations include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness center features massage services and an indoor pool, while accommodations include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
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.
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.
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.
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.
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.
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.
Escape to this Swedish golf hotel where you'll unwind with dual indoor and outdoor pools. Enjoy rejuvenating hot stone massages and aromatherapy near Skanörs Borg. The restaurant and bar complement free breakfast, WiFi, and parking for a complete getaway.
Escape to this Swedish golf hotel where you'll unwind with dual indoor and outdoor pools. Enjoy rejuvenating hot stone massages and aromatherapy near Skanörs Borg. The restaurant and bar complement free breakfast, WiFi, and parking for a complete getaway.
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.
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.
Holtug Kridtbrud is 3.1 mi (4.9 km) from central Store Heddinge, why not stop by during your stay. Want to stretch your legs some more? Head to Stevns Klint, located nearby.
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.
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.
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.
Jessica
Reviewed October 18, 2025Reviewed October 18, 2025
The breakfast was hands down, the best! The staff was constantly refilling the items on the large buffet. My daughter has celiac and had to ask if a few things were gluten free and one staff member gave her all of the ingredient details and reassured us as his daughter has the same diagnosis. The food was super fresh and there was a very nice variety.
The breakfast was hands down, the best! The staff was constantly refilling the items on the large buffet. My daughter has celiac and had to ask if a few things were gluten free and one staff member gave her all of the ingredient details and reassured us as his daughter has the same diagnosis. The food was super fresh and there was a very nice variety.
We liked the location, amazing breakfast, lobby, facilities yet to improve 1) restaurant for lunch / dinner as super limited options and not much to choose from 2) don’t charge for early check in, they charge extra if you want even come an hour before
We liked the location, amazing breakfast, lobby, facilities yet to improve 1) restaurant for lunch / dinner as super limited options and not much to choose from 2) don’t charge for early check in, they charge extra if you want even come an hour before
We arrived a little after 6:00 p.m. The entrance door was locked, with a notice that guests with reservations arriving after 5:00 p.m. could find room keys in the mail box. We found an envelope with my name on it that contained the entrance and room key. We entered the hotel, and it was surreal. The beautiful and soothing public room was deserted. There was only one other car in the parking area, and we didn't see another soul until we left the room the next morning. It was quiet and somehow...
We arrived a little after 6:00 p.m. The entrance door was locked, with a notice that guests with reservations arriving after 5:00 p.m. could find room keys in the mail box. We found an envelope with my name on it that contained the entrance and room key. We entered the hotel, and it was surreal. The beautiful and soothing public room was deserted. There was only one other car in the parking area, and we didn't see another soul until we left the room the next morning. It was quiet and somehow...
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....
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....
Room and shared bathroom were nice and clean, helpful signs around the property. Shops, restaurants, cinema, and train station were all about or under 5 minutes walk away.
Room and shared bathroom were nice and clean, helpful signs around the property. Shops, restaurants, cinema, and train station were all about or under 5 minutes walk away.
I had a 17 hour layover in Copenhagen and didn’t want to try to sleep in the airport. Luckily, I was able to book a room in this IHG property last minute. Although we got to the hotel room at an extremely late hour the staff was very friendly and hooked us up with a room on a high floor. We were able to settle in quickly and then utilized the city’s transit system to explore, returning to the hotel for a warm bed and shower.
I had a 17 hour layover in Copenhagen and didn’t want to try to sleep in the airport. Luckily, I was able to book a room in this IHG property last minute. Although we got to the hotel room at an extremely late hour the staff was very friendly and hooked us up with a room on a high floor. We were able to settle in quickly and then utilized the city’s transit system to explore, returning to the hotel for a warm bed and shower.
Had largest shopping center in Denmark next door!! Need I say more. Grocery store,items more than in US. In shop center. Train into town 10 min walk. Fast. Stay on train for nyat boat rides everything close by going back in Nov. Again.loved feel,people,helpful people. I'm 74 retired airline crew, travel all over the world, but really enjoyed cph. Going again summer 2025.6 weeks,same friendly hotel!
Had largest shopping center in Denmark next door!! Need I say more. Grocery store,items more than in US. In shop center. Train into town 10 min walk. Fast. Stay on train for nyat boat rides everything close by going back in Nov. Again.loved feel,people,helpful people. I'm 74 retired airline crew, travel all over the world, but really enjoyed cph. Going again summer 2025.6 weeks,same friendly hotel!
Barbara
Reviewed October 19, 2024Reviewed October 19, 2024
Room was clean and staff was very friendly and helpful. Great place to stay especially if you are a sports fan but quite far from main activities. Breakfast was good Was good and tasty with several options to choose from.
Room was clean and staff was very friendly and helpful. Great place to stay especially if you are a sports fan but quite far from main activities. Breakfast was good Was good and tasty with several options to choose from.
How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from $76 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:
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.
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:
Kridthusetopens in 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.
Stevns Klint Strandpensionopens in 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.
Rødvig Kro og Badehotelopens in 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.
Rodvig Stevnsopens in 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.
Faxeopens in 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.
Strøbyopens in 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 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 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 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 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 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
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.
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 new window.
Score last-minute deals on Hotels.com: Last-minute travel doesn't mean last-minute stress. Hotels.com's Last-Minute Dealsopens in 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 new window drop for Store Heddinge.
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 new window and know you're getting a good deal before you commit.
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.