Search Store Heddinge hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Store Heddinge hotels

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"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 AU$135
includes taxes & fees
1 May - 2 May
Danhostel Stevns

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is AU$168
includes taxes & fees
6 May - 7 May
Ragnhilds Gård Hostel

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (176 reviews)
"Amazing experience in this slice of heaven of a b&b. Super-friendly staff, very peaceful, excellent breakfast, large clean rooms, all surrounded by peaceful nature and sea. "
United Kingdom
Marilyn
The price is AU$203
includes taxes & fees
4 May - 5 May
Jungshoved Præstegård

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (20 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AU$270
includes taxes & fees
12 May - 13 May
Seaside Retreat & Hotel

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (143 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is AU$156
includes taxes & fees
29 Apr - 30 Apr
Villa Sofie Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (45 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is AU$174
includes taxes & fees
2 May - 3 May
Akaciegaarden Bed & Breakfast

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (712 reviews)
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is AU$184
includes taxes & fees
6 May - 7 May
Hotel Fjordkroen

Pension Elmehøj

Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (123 reviews)
"It was a very nice location and a beautiful house with a nice garden with trampolines and a tabletennistable, kitchen on both floors but only one with a stove, this can be a bit busy if there are a lot of guests. Overall I am satisfied and would stay there again."
Netherlands
Ulla
The price is AU$157
includes taxes & fees
4 May - 5 May
Pension Elmehøj

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"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 AU$534
includes taxes & fees
30 Apr - 1 May
Feddet Strand Resort

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (13 reviews)
"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 AU$278
includes taxes & fees
6 May - 7 May
The Woodland Lodge Gisselfeld

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (58 reviews)
"It could be a fantastic place, if only the check in communication was better, the door locks worked properly and if the door was blacked out to allow sleep -days are long in Denmark, not everyone can sleep with lights coming in. "
United Kingdom
Ligieja
The price is AU$147
includes taxes & fees
6 May - 7 May
AD Apartment

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (315 reviews)
"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
The price is AU$235
includes taxes & fees
17 May - 18 May
Hotel Præstekilde

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (610 reviews)
"Spotless. Great food. Friendly staff. Great location "
United Kingdom
Jim
The price is AU$181
includes taxes & fees
13 May - 14 May
Strandhotel Klinten

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (35 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is AU$224
includes taxes & fees
29 Apr - 30 Apr
Hesede Hovedgaard

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26 reviews)
"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 AU$237
includes taxes & fees
6 May - 7 May
Kridthuset

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Sweden
Peter
The price is AU$222
includes taxes & fees
6 May - 7 May
Stevns Klint Strandpension

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (70 reviews)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Iceland
kristjan
The price is AU$173
includes taxes & fees
11 May - 12 May
Piccobello Bed & Breakfast

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (112 reviews)
"Location worked well for us"
United States
DAVID
The price is AU$132
includes taxes & fees
1 May - 2 May
Easy Stay

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (168 reviews)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is AU$189
includes taxes & fees
28 May - 29 May
Strandmotellet

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (213 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is AU$283
includes taxes & fees
12 May - 13 May
Rødvig Kro og Badehotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Store Heddinge attractions

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.

Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

Recent Reviews in Store Heddinge

More cheap accommodation in Store Heddinge

Frequently asked questions

Where is the best place to stay in Store Heddinge?
Danhostel Stevns is one of the top choices for your stay based on our traveller data. This hotel offers free parking and free WiFi. Two other choices for your stay in the area are CABINN Metro Hotel and Crowne Plaza Copenhagen Towers by IHG. See all available top hotels, or vacation rentals in Store Heddinge.
What are some of the best holiday rentals that Store Heddinge has to offer?
Køge Bed & Kitchen: This holiday home rental outside of Store Heddinge is located in the city centre, and has a terrace, a private garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a stovetop and a microwave. Our travellers also rate Pet friendly home in Store Heddinge as a favourite home for rent in Store Heddinge. See all vacation rentals in Store Heddinge.
If I need to cancel my hotel reservation in Store Heddinge, will I receive a refund?
Yes, you'll find most hotel reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Store Heddinge.
What's the best family accommodation in Store Heddinge?
Stevns Klint Bed & Breakfast is a B&B with free parking and free breakfast, and it's a top choice on Expedia for families. Also, attractions in the area such as Vallo Stifts Hundeskov and Noorbohandel are fun for children of all ages. Find more child-friendly accommodations in Store Heddinge.
What's the best dog-friendly accommodation option in Store Heddinge?
Danhostel Stevns is a top dog-friendly hotel and offers free WiFi for its human guests. See more pet-friendly hotel accommodations in Store Heddinge.
What's the best place to stay to stay near the beach in Store Heddinge?
Stevns Klint Bed & Breakfast is a top beach B&B with free breakfast and free WiFi, and it's located close to Rødvig Strand - Krostranden . See more stays near the beach in Store Heddinge.
What are some hotels with pools in Store Heddinge?
Scandic Hvidovre: Hotel located near Copenhagen Zoo. Offers 2 restaurants, an indoor pool and a sauna. Another option with an on-site pool is Rox Resort. View all hotels with pools in Store Heddinge.
What is staying in Store Heddinge like?
Visitors can enjoy all that Store Heddinge has to offer, including the parks and monuments. In Store Heddinge, there are 7 hotels and other accommodation options to choose from. Find out more about Store Heddinge.
What should I do while I'm visiting Store Heddinge?
Landmarks like Vandtaarnet I Store Heddinge, Stevns Skt. Katharina and Rasteplads Flagbanken might be worth a visit. Natural beauty is on display at Stevns Klint, Bøgeskov Strand and Holtug Kridtbrud. A couple of additional sights to add to your itinerary are Faxe Brewery and Trampesti. Take a look at what more there is to see and do in Expedia's Store Heddinge guide.
How can I get around Store Heddinge?
To venture out into the surrounding area, hop on a train at Store Heddinge Station. If you want to venture out around the area, you may want a rental car in Store Heddinge for your journey.
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.