Photo by Dennis Skyum

Find hotels in Store Heddinge from 2.549.884 ₫

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

  • 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

Check prices for these dates

Tonight
3 Jan - 4 Jan
Tomorrow
4 Jan - 5 Jan
Next weekend
9 Jan - 11 Jan
In two weeks
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Store Heddinge hotels

Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
Escape to this welcoming Danish retreat offering mini golf, garden views, and a tranquil terrace. Just 8 minutes from Store Heddinge Station, explore local attractions like Vandtaarnet while enjoying free WiFi and parking during your stay.
"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 traveller
The price is 2.039.907 ₫
2.549.884 ₫ total
includes taxes & fees
5 Jan - 6 Jan
Danhostel Stevns
Terrace/patio
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.
"nice everything"
Germany
SANDRA
The price is 3.671.172 ₫
5.465.410 ₫ total
includes taxes & fees
2 Feb - 3 Feb
Ragnhilds Gård Hostel
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.
"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
The price is 3.292.307 ₫
4.115.384 ₫ total
includes taxes & fees
4 Jan - 5 Jan
Edelsminde Bed and Breakfast
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
Discover this hotel's serene setting near popular attractions like Molleporten and Alice's Bakke. Enjoy the outdoor terrace, garden, and convenient perks including complimentary WiFi and parking. Vordingborg Station is just a 32-minute drive away.
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is 3.794.493 ₫
4.743.116 ₫ total
includes taxes & fees
5 Jan - 6 Jan
Seaside Retreat & Hotel
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43)
This charming B&B offers a tranquil setting with a lovely terrace and garden. Rooms feature convenient refrigerators and microwaves for added convenience. Located near Tryggevaelde & Stevns Aadal, with Varpelev Station just a 6-minute walk away.
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is 2.594.140 ₫
3.242.675 ₫ total
includes taxes & fees
4 Jan - 5 Jan
Akaciegaarden Bed & Breakfast
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very good, (308)
Adjacent to Moen Golf Centre, this Stege hotel offers a serene escape with a welcoming restaurant and cosy bar/lounge. Enjoy the outdoor terrace and garden views after a day exploring nearby Vængesgård Strand. Free WiFi and parking included.
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
Luxury Cabin | 1 bedroom, free WiFi, bed sheets
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20)
Steps from the beach in Faxe, this resort offers a restaurant and massage services for ultimate relaxation. Enjoy the indoor pool and health club after a round of golf. Accommodation include handy kitchens, and Praesto Fjord is nearby.
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is 1.328.073 ₫
8.625.254 ₫ total
includes taxes & fees
1 Feb - 2 Feb
Feddet Strand Resort
30-inch flat-screen TV with digital channels
Centralhotellet

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
Set in Koge with a quick 6-minute walk to Køge Station, this hotel offers a peaceful garden retreat. Enjoy free WiFi, a welcoming snack bar, and a terrace while being close to Det Gamle Hus and the fountain at Koge Torv.
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is 2.931.511 ₫
3.664.389 ₫ total
includes taxes & fees
5 Jan - 6 Jan
Centralhotellet
Indoor pool, 2 outdoor pools
Rox Resort

Rox Resort

Rox Resort
5.0 star property
Køge
9.2 out of 10, Wonderful, (20)
Luxury meets seaside charm at this Koge resort featuring 2 outdoor pools, indoor swimming, and 2 restaurants. After a deep-tissue massage at the spa, enjoy the fitness centre or relax on the terrace. Just minutes from Køge Marina with free WiFi and parking.
The price is 7.756.504 ₫
10.099.826 ₫ total
includes taxes & fees
3 Feb - 4 Feb
Rox Resort
Fishing
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26)
Experience seaside relaxation at this convenient hotel offering free breakfast, WiFi, and parking. Just 4 minutes from Rodvig Station, outdoor enthusiasts will love the nearby hiking trails, kayaking, and snorkelling opportunities. Enjoy the garden and terrace after exploring local attractions.
"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
The price is 2.680.170 ₫
3.350.212 ₫ total
includes taxes & fees
4 Jan - 5 Jan
Kridthuset
On the beach, white sand
Strandmotellet

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (165)
Beachfront accommodation in Greve with 2 restaurants and a stylish bar/lounge for evening relaxation. Explore nearby Karlslunde Strand, with Copenhagen Airport just 25 minutes away and Greve S-Train Station within walking distance.
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is 2.961.422 ₫
3.701.778 ₫ total
includes taxes & fees
4 Jan - 5 Jan
Strandmotellet
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (30)
Wake up to a complimentary buffet breakfast at this luxurious countryside retreat. Just a 10-minute drive from Haslev Station, this B&B offers easy access to Gisselfeld Park and Camp Adventure. Enjoy the garden, terrace, and 24-hour service.
"Breakfast was perfect, very nice host"
Germany
Kay
The price is 2.784.398 ₫
3.480.497 ₫ total
includes taxes & fees
9 Jan - 10 Jan
Hesede Hovedgaard
Beach
Køge Bed & Kitchen

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42)
Located near Køge Station, this beach holiday home offers a furnished lanai where you can unwind. Enjoy the on-site bar and terrace after exploring nearby Taarnet Sct. Nicolai Kirke. Free WiFi and parking add convenience to your coastal getaway.
"Clean and cozy room in a big house with a Terrasse and big garden. Fully equipped kitchen. Very friendly and helpull host. The big bathroom you have to share with other guests."
Germany
Ellen
The price is 2.657.795 ₫
3.322.244 ₫ total
includes taxes & fees
3 Feb - 4 Feb
Køge Bed & Kitchen
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (419)
Experience the charm of Praesto at this welcoming hotel with free breakfast, WiFi, and parking. Relax in the sauna after exploring nearby trails, then visit Præstø Harbour and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is 3.066.115 ₫
3.832.644 ₫ total
includes taxes & fees
11 Jan - 12 Jan
Kirsebærkroen
Mixi´s Room with woodland view | Memory-foam beds, individually decorated, individually furnished
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (12)
Tucked beside a golf course in Haslev, this lodge offers free WiFi and outdoor adventure with hiking and mountain biking trails. Explore Gisselfeld Park and Camp Adventure, just a short drive from Haslev Station.
"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
The price is 4.963.278 ₫
6.204.097 ₫ total
includes taxes & fees
4 Jan - 5 Jan
The Woodland Lodge Gisselfeld
Beach shuttle
Køge Bed and Kitchen-Apartment

Køge Bed and Kitchen-Apartment

Køge Bed and Kitchen-Apartment
3.5 star property
Koge
6.6 out of 10, (27)
Experience coastal charm at this beach apartment with a private terrace and garden. Just a 10-minute walk from Køge Station and near Taarnet Sct. Nicolai Kirke. Enjoy hiking trails, free WiFi, and parking while exploring local attractions.
"A Nice and cozy place to stay, friendly hosts!"
Sweden
Claes
Køge Bed and Kitchen-Apartment
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
Located in Faxe with free WiFi and parking, these apartments offer premium bedding and flat-screen TVs. The fully-equipped kitchens provide home-like convenience near Inger Jepsen and Faxe Kalkbrud, just a 15-minute walk from Faxe Syd Station.
"Was ok, very basic"
United Kingdom
Manuela
The price is 3.689.370 ₫
4.611.713 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Kærskovgård ferielejligheder
Rooftop terrace
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
This charming Danish bed and breakfast offers free WiFi and parking in a tranquil setting. Enjoy garden views from the rooftop terrace. Nearby attractions include Glaspatch Galleri and Galleri Emmaus. Haslev Station is only a 7-minute stroll away.
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is 2.458.172 ₫
3.072.715 ₫ total
includes taxes & fees
6 Jan - 7 Jan
Villa Sofie Bed & Breakfast
Exterior
Skanörs Gästgifvaregård

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
The price is 2.262.578 ₫
2.534.088 ₫ total
includes taxes & fees
11 Jan - 12 Jan
Skanörs Gästgifvaregård
Fridge, microwave, cleaning supplies, paper towels
MyHotel Taastrup

MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.4 out of 10, Very good, (27)
The price is 3.457.750 ₫
4.322.187 ₫ total
includes taxes & fees
16 Jan - 17 Jan
MyHotel Taastrup
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

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

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

Hotels in Store Heddinge with star rating

Frequently asked questions

What's the seasonal weather like in Store Heddinge?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Store Heddinge is 706 mm.