Photo by Dennis Skyum

Hotels in Store Heddinge

Thu, Feb 19
Fri, Feb 20
February 2026
12
March 2026

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
Feb 12 - Feb 13
Tomorrow
Feb 13 - Feb 14
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Where to stay in Store Heddinge?

Danhostel Stevns
Danhostel Stevns
Store Heddinge
  • Cozy budget retreat just steps from Store Heddinge Station, with free perks galore.
$78 nightly
$98 total
Feb 28 - Mar 1
Total with taxes and fees
Danhostel Stevns
Kridthuset
Kridthuset
Rodvig Stevns
  • Serene Danish coastal retreat, just steps from the train station for easy exploring.
$145 nightly
$182 total
Mar 1 - Mar 2
Total with taxes and fees
Kridthuset
Rødvig Kro og Badehotel
Rødvig Kro og Badehotel
Rodvig Stevns
  • Seaside relaxation awaits at this charming beach hotel just steps from the station.
$195 nightly
$244 total
Mar 15 - Mar 16
Total with taxes and fees
Rødvig Kro og Badehotel
Strandhotel Klinten
Strandhotel Klinten
Rodvig Stevns
  • Unwind by the Baltic Sea at this quaint beachside hotel with sauna and golf access.
Strandhotel Klinten
Stevns Klint Strandpension
Stevns Klint Strandpension
Rodvig Stevns
  • Coastal charm by the train, with sea views and cozy garden dining options.
$134 nightly
$168 total
Mar 15 - Mar 16
Total with taxes and fees
Stevns Klint Strandpension
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & Breakfast
Harlev
  • Tranquil countryside B&B near Copenhagen offers garden views and welcoming comfort.
Akaciegaarden Bed & Breakfast
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
Faxe
  • Rural getaway with modern kitchens and Faxe Kalkbrud attractions nearby.
$135 nightly
$169 total
Mar 15 - Mar 16
Total with taxes and fees
Kærskovgård ferielejligheder
Comwell Køge Strand
Comwell Køge Strand
Koge
  • Sleek beachside hotel with fitness center near Koge train station and coastline.
$146 nightly
$183 total
Mar 1 - Mar 2
Total with taxes and fees
Comwell Køge Strand
Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton Køge
Koge
  • Waterfront business hotel near Køge station with hiking trails at your doorstep.
$97 nightly
$121 total
Feb 28 - Mar 1
Total with taxes and fees
Four Points Flex by Sheraton Køge
Centralhotellet
Centralhotellet
Koge
  • Experience modern comfort near Det Gamle Hus, just a short walk from Køge Station.
$86 nightly
$108 total
Feb 13 - Feb 14
Total with taxes and fees
Centralhotellet
Køge Bed & Kitchen
Køge Bed & Kitchen
Koge
  • Seaside lodging with a homey vibe just a 10-minute walk from Køge Station.
$102 nightly
$128 total
Feb 19 - Feb 20
Total with taxes and fees
Køge Bed & Kitchen
Køge Bed and Kitchen-Apartment
Køge Bed and Kitchen-Apartment
Koge
  • Cozy apartment with golf access and beach proximity in Koge.
Køge Bed and Kitchen-Apartment
Rox Resort
Rox Resort
Køge
  • Experience Danish coastal luxury at a premium beach resort with 2 outdoor pools.
$228 nightly
$284 total
Mar 1 - Mar 2
Total with taxes and fees
Rox Resort
Køge Guesthouse
Køge Guesthouse
Koge
$89 nightly
$111 total
Feb 17 - Feb 18
Total with taxes and fees
Køge Guesthouse
AD Apartment
AD Apartment
Koge
$104 nightly
$130 total
Feb 15 - Feb 16
Total with taxes and fees
AD Apartment
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
Haslev
  • Serene countryside escape with massage services and charming garden setting.
$139 nightly
$174 total
Feb 21 - Feb 22
Total with taxes and fees
Edelsminde Bed and Breakfast
Feddet Strand Resort
Feddet Strand Resort
Faxe
  • Unwind at a coastal golf resort with private beach, spa, and modern amenities.
$266 nightly
$332 total
Feb 26 - Feb 27
Total with taxes and fees
Feddet Strand Resort
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
Haslev
  • Cozy Danish rooftop B&B near Haslev Station with free WiFi and parking.
$90 nightly
$113 total
Feb 22 - Feb 23
Total with taxes and fees
Villa Sofie Bed & Breakfast
Hotel Fjordkroen
Hotel Fjordkroen
Tappernoje
  • Scenic Fjord retreat with onsite dining and outdoor terrace in Tappernoje.
$114 nightly
$142 total
Feb 28 - Mar 1
Total with taxes and fees
Hotel Fjordkroen
The Woodland Lodge Gisselfeld
The Woodland Lodge Gisselfeld
Haslev
  • Secluded lodge near golf course offers idyllic escape with hiking and biking trails.
$185 nightly
$232 total
Feb 13 - Feb 14
Total with taxes and fees
The Woodland Lodge Gisselfeld
View all properties

Top landmarks in Store Heddinge

Hojerup Ny Kirke

Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay.
See properties

Stevns Skt. Katharina

If you're interested in local churches, head to Stevns Skt. Katharina located 0.3 mi (0.5 km) from central Store Heddinge.
See properties

Bøgeskov Strand

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

Rasteplads Flagbanken

If seeing the sights is on your list of things to do, head to Rasteplads Flagbanken— just one of the landmarks located 2.7 mi (4.4 km) from central Store Heddinge.
See properties

Holtug Kirke

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

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (7 km) from central Store Heddinge, why not stop by during your stay.
See properties

Holtug Kridtbrud

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.
See properties

Froslev Kirke

Froslev Kirke is 2.8 mi (4.5 km) from central Store Heddinge, why not stop by during your stay.
See properties

Learn more about Store Heddinge

Store Heddinge is well-known for its attractions such as Stevns Klint and Faxe Brewery.

See all hotels in Store Heddinge
Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

CABINN Metro Hotel

CABINN Metro Hotel

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

Crowne Plaza Copenhagen Towers by IHG

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

Four Points Flex by Sheraton Copenhagen Arena

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

CABINN Apartments

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

Hotell Gässlingen

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

Comwell Køge Strand

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

Hotel Præstekilde

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

Scandic Hvidovre

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

Easy Stay

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

Frequently asked questions

How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from $98 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:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Store Heddinge.
What are some of the best Store Heddinge hotels with free parking?
If you're driving, a great Store Heddinge hotel with free parking is a bonus. Our travelers' favorites include:
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 beach, a restaurant and a bar/lounge.
What hotels do travelers recommend in Store Heddinge?
Can I book refundable hotels in Store Heddinge?
If you need the flexibility to change your travel plans to Store Heddinge, most properties offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Store Heddinge if I want a vacation home instead of a hotel?
If you want to find a good alternative to a hotel, browse our selection of 5 vacation homes.
What will the weather in Store Heddinge be like during my vacation?
July and August are typically the warmest months in Store Heddinge when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. August and July are the months with the most rain.
Why should I book my Store Heddinge hotel through Hotels.com?
There are plenty of reasons to book your Store Heddinge travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Store Heddinge

Discover the Hidden Gems of Store Heddinge: Where Nature and History Embrace

Nestled in the serene landscapes of Sjælland, Store Heddinge is a hidden gem that weaves together natural beauty and rich history. Explore the breathtaking Stevns Klint, a UNESCO World Heritage site, where towering chalk cliffs meet the sparkling sea. Wander through lush natural parks, visit charming local shops, and savor traditional Danish cuisine at cozy eateries. The town’s quaint streets are dotted with historical monuments, offering a glimpse into its vibrant past. Perfect for nature lovers and culture enthusiasts alike, Store Heddinge invites you to unwind and discover the enchanting allure of Denmark's lesser-known treasures.

Discover great hotels in Store Heddinge

Store Heddinge offers a range of cozy hotel accommodations, ideal for travelers looking to explore Sjælland. From charming inns to comfortable hotels, many options include breakfast and convenient access to local attractions. Enjoy a peaceful stay while immersing yourself in the scenic beauty of the area. These are some of the hotels preferred by our travelers in Store Heddinge:

  1. KridthusetOpens in a new window: This charming 2.0-star hotel provides an ideal escape for adventure seekers. With direct access to the beach, it's perfect for those looking to immerse themselves in outdoor activities. The property offers a variety of adventure sports, including nearby hiking and biking trails, as well as snorkeling and kayaking opportunities. Travelers appreciate the engaging atmosphere and the chance to connect with nature while enjoying a laid-back beach vibe. This hotel is designed for leisure travelers who prioritize unique adventures and a relaxed coastal setting.
  2. Stevns Klint StrandpensionOpens in a new window: Stevns Klint Strandpension is a delightful 3.0-star bed and breakfast that caters to adventure enthusiasts and families. This property features a variety of recreational activities, including swimming, windsurfing, and hiking, ensuring that guests can easily explore their adventurous side. The accommodations are thoughtfully designed to provide comfort and convenience, making it a great choice for those seeking memorable family experiences. Travelers enjoy the welcoming ambiance and the range of activities available, all contributing to an enjoyable stay that balances comfort and excitement.
  3. Rødvig Kro og BadehotelOpens in a new window: Emphasizing a beach-centric experience, Rødvig Kro og Badehotel is a stylish 3.0-star hotel that beckons leisure travelers with its direct beach access. Guests can dive into a variety of adventure sports, including surfing and fishing, all just steps from their accommodations. The property is known for its friendly atmosphere and the opportunity to unwind in a picturesque setting. Travelers revel in the chance to indulge in beachside activities and relax in a vibrant environment, making it a perfect getaway for those seeking both relaxation and adventure.

Top locations to stay in Store Heddinge

Some great areas to stay in when visiting Store Heddinge, Sjælland, Denmark, are Rødvig Stevns, Faxe, and Rødvig. Rødvig Stevns offers scenic coastal views and history, Faxe is known for its stunning coral reefs and artistic vibe, while Rødvig boasts various attractions and activities. For first-time visitors, Rødvig is the best choice due to its diverse offerings.

  1. RødvigOpens in a new window: Rødvig is a charming seaside town that offers a delightful escape with its stunning coastal views and quaint harbor. It's a fantastic place to stay if you enjoy marine life, as it's close to fascinating coral reefs perfect for snorkeling and diving. You can also explore the nearby Stevns Klint, a UNESCO World Heritage Site known for its dramatic cliffs and geological significance. Take a leisurely stroll along the beach or visit local artisans’ shops for unique crafts that reflect the area's cultural heritage.
  2. Rodvig StevnsOpens in a new window: Rodvig Stevns boasts a rich history and is ideal for travelers interested in cultural experiences. The area is home to several historical sites, including ancient castles and monuments that date back centuries. Nature lovers will appreciate the scenic landscapes and walking trails that showcase the region's natural beauty. Enjoy a peaceful environment where you can unwind and immerse yourself in the local lifestyle while still having access to nearby attractions.
  3. FaxeOpens in a new window: Faxe is known for its unique coral reefs and artistic vibe, making it a great choice for those looking for a mix of nature and culture. The town features several art galleries and cultural activities that highlight local talent. Don’t miss the opportunity to explore the Faxe Limestone Quarry, where you can learn about geology and even find fossils. It's a lesser-known gem that provides a quiet yet enriching experience for visitors looking to dive deep into Denmark's natural wonders.

Things to do in Store Heddinge

Nestled among stunning islands and lush natural parks, Store Heddinge offers a delightful escape for nature lovers. Explore serene beaches, hike through rolling hills, or wander along tranquil lakesides. With its diverse landscapes, it's an ideal spot for outdoor enthusiasts and those seeking a peaceful retreat.

  • Koge BeachOpens in a new window – Spend a relaxing day at Koge Beach, where you can stroll along the sandy shore, enjoy a picnic, or take a refreshing dip in the water. The scenic views and tranquil atmosphere make it an ideal spot for unwinding and soaking up the sun.
  • Vallo PalaceOpens in a new window – Explore the rich history of Vallo Palace, a stunning historic palace that showcases beautiful architecture and lush gardens. Take a guided tour to learn about its fascinating past and the stories of those who once lived there.
  • Faxe KalkbrudOpens in a new window – Visit Faxe Kalkbrud, a unique geological site known for its impressive limestone cliffs. This site is perfect for those who appreciate nature and geology, offering opportunities for exploration and stunning photo opportunities.
  • Gisselfeld ParkOpens in a new window – Wander through Gisselfeld Park, an urban park that invites you to enjoy nature trails, serene lakes, and picturesque landscapes. It’s a wonderful place to walk, bike, or simply relax amidst the greenery.
  • Solrød StrandOpens in a new window – Enjoy the sun and surf at Solrød Strand, another beautiful beach spot perfect for sunbathing and beach games. The calm waters are ideal for swimming, making it a favorite among families and beach lovers.

5 tips for savvy savings when booking a hotel in Store Heddinge

  1. Book for the cheapest times: The most affordable time to visit Store Heddinge is during January, February, and October, when hotel prices are lower. For those looking to explore the area's key landmarks, cultural sites, and natural parks, a stay of at least 2 to 3 days is recommended. This budget-friendly trip allows visitors to enjoy great value for money while discovering historical monuments and beautiful landscapes. Prices may drop during these months, making it an ideal time for travelers on a budget.
  2. Look for last-minute deals on Hotels.com: To discover last-minute deals for hotels near Store Heddinge, visit the DealsOpens in a new window or Last-Minute DealsOpens in a new window sections on Hotels.com, where you may find discounted rates as your travel date approaches. To stay updated on flash sales and special promotions, consider enabling email alerts or push notifications. Additionally, the Smart ShoppingOpens in a new window tool available via the app allows you to compare hotel prices and amenities, helping you identify the best hotel deals. By using these resources, you're more likely to see great availability and secure savings for your last-minute getaway.
  3. Be flexible with dates: Prices may fluctuate based on factors such as the hotel's location, star rating, and the time of year, so having some flexibility with your travel dates could help you save on your stay at a Store Heddinge hotel. If you're seeking unique accommodations, boutique hotels can provide a more personalized experience and sometimes offer better value. When you book through Hotels.com, we'll inform you if the price for your chosen dates is above or below the average. If the price is on the higher end, we may suggest more budget-friendly dates to increase your chances of finding a better deal.
  4. Consider your location: Staying near major attractions or city centers can be convenient, but it often comes with higher prices. For rates that are usually more affordable, you might want to look at hotels in neighborhoods outside the main areas, striking a balance between cost and accessibility to the sights you want to see. Exploring independent hotels a bit further out can also offer a more authentic and budget-friendly experience.
  5. Become a Member: Join for free and book your next stay in Store Heddinge! Enjoy exclusive member prices and save on over 100,000 hotels worldwide. As a member, you can easily move up the tiers and unlock fantastic perks, including complimentary room upgrades when available and discounts on food and beverages at select VIP Access properties. Don’t miss out on these great benefits—sign up today!

Best time to go to Store Heddinge

Store Heddinge experiences its lowest average temperature in February, at 34.9°F (1.6°C), while July to August are the hottest months, with an average temperature of 63.9°F (17.7°C). August tends to be the wettest month. The peak travel months to visit Store Heddinge are April, June, and July, which see a higher number of tourists. During this peak period, the weather is mostly sunny, accompanied by no to light rainfall. In contrast, October to December are ideal if you're looking for a calmer vacation, marked by light rainfall and mostly cloudy conditions.

Keep exploring