Photo by Anna Bennett

Find hotels in Store Heddinge from CA $96

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Store Heddinge hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 Store Heddinge hotels and places to stay

Akaciegaarden Bed & Breakfast

2.0 star property
9.4 out of 10, Exceptional, (20)
"We had a great relaxing stay! Quiet location but still close enough to the ocean, surrounding villages and shops. Perfect for a day trip down to Møn aswell! Great host who's always helpful and around if you have any questions throughout your stay. Has a fully equipped kitchen which we cooked both dinner and breakfast in. (Also includes free coffee and tea) Extra + very comfortable bed, pillow, duvet & sheets! "
The price is CA $121
CA $152 total
includes taxes & fees
Dec 28 - Dec 29
Akaciegaarden Bed & Breakfast

Comwell Køge Strand

4.0 star property
8.6 out of 10, Excellent, (1006)
"Wonderful, accommodating staff Great food. Breakfast, included in price, was excellent. Room was very comfortable. Bed was as well. "
The price is CA $180
CA $225 total
includes taxes & fees
Jan 19 - Jan 20, 2025
Comwell Køge Strand

Hotel Sørup Herregaard

4.0 star property
8.2 out of 10, Very good, (570)
"We stayed in two rooms as the first one was at the end of the corridor and you got disturbed by people using the stairs which were right on the other side of the wall. It was obvious the rooms were in older buildings which meant you could hear the other guests in corridor. There was no kettle or tea/coffee things in the room something I would expect 4 star accomodation to have. Reception did lend us a kettle once we mentioned this. The restaurant serves excellent food at a 4 star accomodation...
The price is CA $260
CA $325 total
includes taxes & fees
Jan 3 - Jan 4, 2025
Hotel Sørup Herregaard

Danhostel Stevns

3.0 star property
8.6 out of 10, Excellent, (70)
"Fantastisk hyggeligt sted. Dejligt rummeligt værelse i fin stand. Hyggelige omgivelser. "
Danhostel Stevns

Catch Hostel

2.0 star property
3.0 out of 10, (8)
"Hvordan kan det sted blive godkendt!!! Under nul stjerne. Helt uden i hampen!! Ingen tekøkken-Inge vand- Inge vask. Kun koldt vand på badeværelset. Jeg har set meget, men det sted er da det værste jeg har set!!!!!"
Catch Hostel

Zleep Hotel Køge

3.0 star property
7.0 out of 10, Good, (524)
"We saw harldy any staff. Computer check in. "
The price is CA $136
CA $170 total
includes taxes & fees
Dec 28 - Dec 29
Zleep Hotel Køge

Centralhotellet

3.0 star property
8.4 out of 10, Very good, (77)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
The price is CA $150
CA $188 total
includes taxes & fees
Dec 25 - Dec 26
Centralhotellet

Piccobello Bed & Breakfast

3.0 star property
9.0 out of 10, Wonderful, (54)
"Molto carino , curato. Possibilità di preparsi il caffe. "
Piccobello Bed & Breakfast

AD Apartment

3.5 star property
8.6 out of 10, Excellent, (55)
"It is a very comfortable accommodation. The room is extra large. There is parking on site."
The price is CA $131
CA $164 total
includes taxes & fees
Dec 25 - Dec 26
AD Apartment

Villa Sofie Bed & Breakfast

2.5 star property
9.2 out of 10, Wonderful, (123)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
The price is CA $120
CA $151 total
includes taxes & fees
Jan 3 - Jan 4, 2025
Villa Sofie Bed & Breakfast

Køge Bed and Kitchen-Apartment

3.5 star property
6.6 out of 10, (22)
"This space was great! Plenty of room for the family to spread out, very clean. The town is small and very nice. Would definately stay here again!"
The price is CA $207
CA $259 total
includes taxes & fees
Dec 27 - Dec 28
Køge Bed and Kitchen-Apartment

Close to the Lovely Beach, Copenhagen, Roskilde and Køge

10.0 out of 10, Exceptional, (2)
"War alles in Ordnung. Gerne wieder. "
The price is CA $259
CA $353 total
includes taxes & fees
Dec 25 - Dec 26
Close to the Lovely Beach, Copenhagen, Roskilde and Køge

Kærskovgård ferielejligheder

3.5 star property
9.2 out of 10, Wonderful, (127)
"Interesting place to stay. Seems like bed and breakfast place without a breakfast. The place was super quiet and spacious. Not very comfortable beds. "
The price is CA $120
CA $151 total
includes taxes & fees
Jan 3 - Jan 4, 2025
Kærskovgård ferielejligheder

The Woodland Lodge Gisselfeld

3.0 star property
9.8 out of 10, Exceptional, (6)
"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 price is CA $172
CA $216 total
includes taxes & fees
Jan 3 - Jan 4, 2025
The Woodland Lodge Gisselfeld

Edelsminde Bed and Breakfast

2.5 star property
9.6 out of 10, Exceptional, (148)
"Clean. Quiet. Beautiful home in the countryside. Friendly hosts. If you don’t mind a bit of country and a mix of old and new then this is a perfect place to stay. Walking path through the forest on the property and lots of wildlife. Highly recommended. It is a shared bathroom so if that isn’t to your taste then it’s good to know, but we had no issues. "
The price is CA $160
CA $200 total
includes taxes & fees
Jan 1 - Jan 2, 2025
Edelsminde Bed and Breakfast

Roskilde B&B

2.5 star property
8.2 out of 10, Very good, (68)
"Good location for the Roskilde area. Out in the country, really liked it. "
Roskilde B&B

Køge Bed & Kitchen

3.0 star property
6.2 out of 10, (36)
"It is very awkward experience. We got the room within the family house, with the host family sharing all the facilities (including toilet and bathroom) with the guests. "
The price is CA $129
CA $162 total
includes taxes & fees
Jan 6 - Jan 7, 2025
Køge Bed & Kitchen

Spend a relaxing vacation in this vacation home with sauna near the beach.

8.8 out of 10, Excellent, (3)
"Das Haus ist teilweise renovierungsbedürftig. Es entspricht nicht mehr den heutigen Vorstellungen. Es ist alles da, was man braucht. In der Umgebung gibt es viel zu entdecken. Preis Leistung passt nicht ganz."
Spend a relaxing vacation in this vacation home with sauna near the beach.

Enjoy a successful vacation stay in this vacation home with a beautiful garden.

8.0 out of 10, Very good, (1)
"Der Aufenthalt war gut, das Wetter hat aber leider nicht mitgespielt."
Enjoy a successful vacation stay in this vacation home with a beautiful garden.

Large house in unique location with sea view and view directly to Stevns Klint.

4.0 out of 10, (1)
"NOVASOL are horrible to work with. If you attempt to contact them via VRBO messaging, they will ignore your messages for months at a time. They will refuse to rent bed linens and towels to you, even though they don't provide them. They will also accuse you of 'not contacting them immediately' with issues, even though their internal booking system lists an out of date phone number and does not list their hours of operation for the chat system. Good luck. The property is filthy. Don't pay for the...
Large house in unique location with sea view and view directly to Stevns Klint.
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.
Don't see what you're looking for?
See all available properties in Store Heddinge
Save an average of 15% on thousands of hotels when you're signed in

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 traveler data. This hotel offers free parking and free WiFi. Two other options for your stay in the area are CABINN Metro Hotel and Crowne Plaza Copenhagen Towers, an IHG Hotel. See all available top hotels, or vacation rentals in Store Heddinge.

What are some of the best vacation rentals in Store Heddinge?

Villa Falsterbo ☆Luxurious & Comfy ~ Close to the Beach ~☆: This vacation home rental outside of Store Heddinge is located by the ocean and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 5 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Kick off your shoes and enjoy yourself with an arcade game room and a spa tub. 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 room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it 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.

Where can I learn more about changing or cancelling my trip to Store Heddinge?

For more information about updating your trip to Store Heddinge or cancelling it, go to https://www.expedia.com/service/.

What's the best hotel for a family vacation 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. Attractions in the area like Tryggevaelde & Stevns Aadal and Noorbohandel are also fun for kids of all ages. Find more child-friendly accommodations in Store Heddinge.

What's the best pet-friendly accommodation in Store Heddinge?

Danhostel Stevns is a top dog-friendly hotel, and offers laundry facilities along with free WiFi for its human guests. See more pet-friendly hotel accommodations in Store Heddinge.

What's the best place to stay close to Bøgeskov Strand?

Holiday Home in Strøby is one of the top choices for your stay based on our traveler data, and this 3.5-star vacation home offers free parking and in-room kitchens. It's located 3.8 mi (6.1 km) from Bøgeskov Strand. Other good options within a few miles include Danhostel Store Heddinge and Ottilia.

What about the best place to stay near Gjorslev Park?

One of the top choices for your stay is The Norrmans - Boutique Bed and Breakfast, located 4.1 mi (6.6 km) from Gjorslev Park, and this 4-star B&B offers free breakfast and a restaurant. Bella Bed and Breakfast Stevns, located 4.4 mi (7.1 km) away, is another good option for your stay.

What's the best hotel 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: Features 2 restaurants, an indoor pool, and a sauna. View all hotels with pools in Store Heddinge.

What is the best spa hotel in Store Heddinge?

Jonas Hus Bed & Breakfast is a top spa hotel with 3 rooms, free WiFi, and barbecue grills. See all spa hotels 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 10 hotels and other accommodations to choose from. Find out more about Store Heddinge.

What are the top places to visit in Store Heddinge?

Landmarks like Vandtaarnet I Store Heddinge, Holtug Kirke, and Hojerup Ny Kirke 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 agenda are Faxe Brewery and Stevns Skt. Katharina. Check out what more 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 aboard 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 temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Store Heddinge is 28 inches.