Hotels in Store Heddinge

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

Where to stay in Store Heddinge?

Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
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.
The price is $75
$94 total
includes taxes & fees
Jul 22 - Jul 23
Danhostel Stevns
Classic Room, 1 Queen Bed | Individually furnished, free WiFi, bed sheets

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (183 reviews)
Escape to this beach hotel with a private shoreline and outdoor terrace surrounded by natural beauty. Free WiFi and parking make exploration easy, with Jungshoved Kirkehavn nearby. Enjoy garden views and discover local kayaking adventures.
The price is $136
$200 total
includes taxes & fees
Jul 22 - Jul 23
Jungshoved Præstegård
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very Good, (329 reviews)
This seaside hotel sits adjacent to a championship golf course near Moen Golf Center. Savor drinks at the bar or meals in the restaurant while enjoying garden views and the natural beauty of Vængesgård Strand coastline. Free WiFi and parking complete your island retreat.
The price is $138
$172 total
includes taxes & fees
Jul 9 - Jul 10
Hotel Præstekilde
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.6 out of 10, Exceptional, (32 reviews)
Wake up to ocean breezes at this charming retreat near Molleporten and Alice's Bakke. The hotel offers free WiFi, complimentary parking, a peaceful garden, and a lovely terrace for outdoor relaxation. Enjoy breakfast before exploring Stege's attractions.
The price is $177
$221 total
includes taxes & fees
Jul 19 - Jul 20
Seaside Retreat & Hotel
Exterior

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (445 reviews)
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.
The price is $117
$165 total
includes taxes & fees
Jul 9 - Jul 10
Kirsebærkroen
Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (739 reviews)
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.
The price is $109
$137 total
includes taxes & fees
Jul 14 - Jul 15
Hotel Fjordkroen
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (174 reviews)
Wake up to the refreshing coastal vibe of Greve at this beachfront haven. Just 16 minutes from the S-Train Station, you'll enjoy 2 distinct restaurants, a welcoming bar, and free parking, all while staying near Karlslunde Strand and Ishøj Bycenter.
The price is $109
$137 total
includes taxes & fees
Jul 12 - Jul 13
Strandmotellet
Outdoor spa tub

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (15 reviews)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is $165
$206 total
includes taxes & fees
Jul 22 - Jul 23
The Woodland Lodge Gisselfeld
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (55 reviews)
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.
The price is $112
$140 total
includes taxes & fees
Jul 9 - Jul 10
Akaciegaarden Bed & Breakfast
Beach nearby, white sand

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26 reviews)
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.
The price is $109
$136 total
includes taxes & fees
Jul 9 - Jul 10
Kridthuset
Rooftop terrace

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (147 reviews)
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.
The price is $97
$121 total
includes taxes & fees
Jul 14 - Jul 15
Villa Sofie Bed & Breakfast
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.2 out of 10, Very Good, (40 reviews)
Escape to this charming country house with easy beach access. Enjoy hiking and biking trails near popular Noorbohandel and Nyord Lodseri attractions. Rooms feature convenient microwaves and refrigerators, with a snack bar and garden terrace for relaxation.
The price is $70
$120 total
includes taxes & fees
Jul 13 - Jul 14
Ragnhilds Gård Hostel
Interior

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (118 reviews)
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.
The price is $107
$134 total
includes taxes & fees
Jul 9 - Jul 10
Stevns Klint Strandpension
Interior

MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.6 out of 10, Excellent, (87 reviews)
The price is $96
$120 total
includes taxes & fees
Jul 10 - Jul 11
MyHotel Taastrup
Massages

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (229 reviews)
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.
The price is $159
$198 total
includes taxes & fees
Aug 2 - Aug 3
Rødvig Kro og Badehotel
Beach

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (71 reviews)
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.
The price is $85
$121 total
includes taxes & fees
Jul 19 - Jul 20
Piccobello Bed & Breakfast
Beach

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
Escape to this beach vacation home featuring furnished lanais for relaxing outdoor moments. Enjoy convenient perks like free WiFi, parking, and 24-hour front desk service. Just minutes from local attractions and a short walk from Køge Station.
The price is $98
$123 total
includes taxes & fees
Jul 9 - Jul 10
Køge Bed & Kitchen
Exterior

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very Good, (48 reviews)
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.
The price is $101
$127 total
includes taxes & fees
Jul 9 - Jul 10
Hesede Hovedgaard
5 bars/lounges

Rox Resort

Rox Resort
4.0 star property
Køge
9.0 out of 10, Wonderful, (118 reviews)
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.
The price is $203
$269 total
includes taxes & fees
Jul 22 - Jul 23
Rox Resort
Seaside room with balcony and seaview | Hypo-allergenic bedding, blackout drapes, soundproofing

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (637 reviews)
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.
The price is $135
$168 total
includes taxes & fees
Jul 20 - Jul 21
Strandhotel Klinten
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

When is the best time to visit Store Heddinge?

Our prices for hotels in Store Heddinge are cheapest in November
Price trends for hotels in Store Heddinge
Pricing is based on two traveler single night rates
View properties in July
Currently viewing crowd sizes and weather for July.
Typical weather for Store Heddinge
July
High 21°C / low 14°C. Sunny most days.
View properties in July
21°
weather_sun
July, no crowd data, average high temperature 21 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
21°
weather_sun
August, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
8°
weather_cloudy
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature 5 degrees Celsius. Cloudy most days.
5°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
3°
weather_cloudy
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
10°
weather_sun
April, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
15°
weather_sun
May, no crowd data, average high temperature 15 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
June, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (1 review)
Hojerup Ny Kirke is 2.9 mi (4.7 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
A lighthouse with a bright light at the top, a small house with a red roof, and a person standing near the house.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Check out reviews of Store Heddinge hotels guests love

MyHotel Taastrup

MyHotel Taastrup

8/10 Good
"Nice compact room. Clean and extremely soft bedding (had a very good night's sleep). The lounge, eating area and kitchen facilities were wonderful. I loved the free hot drinks machine. The hotel was a bit too remote for me. Far from shops and people. A lovely hotel in the middle of an industrial estate."
Margaret 4-night trip
Posted 15 hours ago
MyHotel Taastrup

Frequently asked questions

What hotels do travelers recommend in Store Heddinge?
Guests like Danhostel Stevns and Strandhotel Klinten.
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 6 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.