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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
Jan 22 - Jan 23
Tomorrow
Jan 23 - Jan 24
This weekend
Jan 24 - Jan 26
Next weekend
Jan 31 - Feb 2

Filter by

Guest rating
Guest rating
Star rating

Top 10 Store Heddinge hotels and places to stay

Danhostel Stevns
Hiking

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. "
The price is CA $105
CA $132 total
includes taxes & fees
Jan 23 - Jan 24
Danhostel Stevns
Motel Stege
Dining

Motel Stege

2.0 star property
7.8 out of 10, Good, (107)
"practical and good location. tight parking entrance"
Motel Stege
Hotel Præstekilde
Staircase

Hotel Præstekilde

3.0 star property
8.2 out of 10, Very good, (239)
"We were looking for a hotel close to Mons Klint and this fit the bill. Just a 15 min drive from Mons Klint and close to grocery stores and restaurants. Rooms were a good size, clean and quiet. Included breakfast was very good. Staff was very nice and helpful. Views from the room were of the golf course which was very beautiful and quiet. "
The price is CA $157
CA $197 total
includes taxes & fees
Jan 28 - Jan 29
Hotel Præstekilde
Ragnhilds Gård Hostel
Terrace/patio

Ragnhilds Gård Hostel

1.0 star property
8.6 out of 10, Excellent, (26)
"This was a different kind of place, very old school. Not a modern fancy place. Very quaint "
The price is CA $190
CA $280 total
includes taxes & fees
Jan 27 - Jan 28
Ragnhilds Gård Hostel
Jungshoved Præstegård
Classic Room, 1 Queen Bed

Jungshoved Præstegård

3.0 star property
9.8 out of 10, Exceptional, (158)
"I usually do not post reviews at Expedia but I think it is important to warn about the experience, I recently had at Jungshoved Præstegård. When I arrived, I was told by the person, who checked me in that the room I had booked, the Classic room, only had a shared bathroom a fact I had not noticed at the reservation. When she, a young woman from Ukraine, saw my reaction, she was kind enough to offer me a room with a bathroom, because, as she said, you are the only guest anyway. I was of course...
Jungshoved Præstegård
Jungshovedgaard Bed & Breakfast
Exterior

Jungshovedgaard Bed & Breakfast

3.0 star property
9.8 out of 10, Exceptional, (10)
"Virkelig skøn bed and breakfast. Velindrettede og hyggelige værelser og opholdsrum og en yderst lækker morgenmad med hjemmelavede lækkerier. Sød og imødekommende vært. Vi kan klart at aflægge stedet et besøg"
The price is CA $240
CA $300 total
includes taxes & fees
Jan 24 - Jan 25
Jungshovedgaard Bed & Breakfast
Kirsebærkroen
Exterior

Kirsebærkroen

2.0 star property
8.4 out of 10, Very good, (356)
"Nice place"
The price is CA $165
CA $231 total
includes taxes & fees
Jan 28 - Jan 29
Kirsebærkroen
Hotel Fjordkroen
Exterior

Hotel Fjordkroen

4.0 star property
9.2 out of 10, Wonderful, (617)
"Check in was easy. Some sloped ceilings were pointed out. Bathroom in jr. suite was the best we encountered of 3 stays in Denmark. Suite was roomy and comfortable. Enjoyed dinner at restaurant one night and drinks another. Food was excellent and portions were large. Only one vegetarian option or we would have dined there second night. Breakfast was a treat. View was lovely. Host made the stay. "
The price is CA $143
CA $179 total
includes taxes & fees
Feb 6 - Feb 7
Hotel Fjordkroen
Feddet Strand Resort
On the beach, fishing

Feddet Strand Resort

4.0 star property
7.8 out of 10, Good, (17)
"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."
The price is CA $127
CA $298 total
includes taxes & fees
Jan 24 - Jan 25
Feddet Strand Resort
Easy Stay
Exterior

Easy Stay

2.0 star property
6.0 out of 10, (1)
"den overordnede standard var ok, men renligheden var forfærdelig. du kunne ikke føle dig godt tilpas ved at gå rundt i lokalet. Det er et meget nyt hotel, men rengøringsfirmaet bør ændres."
The price is CA $138
CA $172 total
includes taxes & fees
Jan 27 - Jan 28
Easy Stay
The Woodland Lodge Gisselfeld
Exterior

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 $192
CA $240 total
includes taxes & fees
Jan 24 - Jan 25
The Woodland Lodge Gisselfeld
Kærskovgård ferielejligheder
Apartment, 1 Bedroom | Private kitchen

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 $150 total
includes taxes & fees
Jan 28 - Jan 29
Kærskovgård ferielejligheder
Edelsminde Bed and Breakfast
Exterior

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 $159
CA $199 total
includes taxes & fees
Jan 25 - Jan 26
Edelsminde Bed and Breakfast
Konference & Hotel Klinten
On the beach, white sand

Konference & Hotel Klinten

3.0 star property
8.8 out of 10, Excellent, (492)
"Beautiful night sky’s! Can see Milky Way clearly!"
The price is CA $164
CA $205 total
includes taxes & fees
Jan 30 - Jan 31
Konference & Hotel Klinten
Rødvig Kro og Badehotel
Massages

Rødvig Kro og Badehotel

3.0 star property
8.6 out of 10, Excellent, (163)
"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! "
The price is CA $213
CA $267 total
includes taxes & fees
Feb 2 - Feb 3
Rødvig Kro og Badehotel
Stevns Klint Strandpension
Beach

Stevns Klint Strandpension

3.0 star property
8.6 out of 10, Excellent, (111)
"Felt like a hostel for adults , very noisy doors . Slamming all the time . Hearing people walk up and down stairs / walkway from rooms . Not a place for a nice quite relaxing getaway. But for people that need to get married in the town over . I guess?.?.?."
The price is CA $158
CA $198 total
includes taxes & fees
Jan 30 - Jan 31
Stevns Klint Strandpension
Kridthuset
Free WiFi, bed sheets

Kridthuset

2.0 star property
8.6 out of 10, Excellent, (20)
"Super beliggenhed i forhold til Stevns Klint. Hyggeligt hus. Rent. Roligt. "
The price is CA $173
CA $216 total
includes taxes & fees
Feb 4 - Feb 5
Kridthuset
Villa Sofie Bed & Breakfast
Rooftop terrace

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 $119
CA $149 total
includes taxes & fees
Feb 22 - Feb 23
Villa Sofie Bed & Breakfast
Akaciegaarden Bed & Breakfast
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor)

Akaciegaarden Bed & Breakfast

2.0 star property
9.4 out of 10, Exceptional, (22)
"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 $120
CA $151 total
includes taxes & fees
Jan 23 - Jan 24
Akaciegaarden Bed & Breakfast
Comwell Køge Strand
Terrace/patio

Comwell Køge Strand

4.0 star property
8.6 out of 10, Excellent, (1004)
"Wonderful, accommodating staff Great food. Breakfast, included in price, was excellent. Room was very comfortable. Bed was as well. "
The price is CA $172
CA $215 total
includes taxes & fees
Feb 9 - Feb 10
Comwell Køge Strand
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
Sign in
Sign up, it's free

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?

Køge Bed & Kitchen: This vacation home rental outside of Store Heddinge is located in the city center and has a terrace, a private yard, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a stovetop, and a microwave. Our travelers also rate Cozy home in Store Heddinge with WiFi as a favorite 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 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 Hojerup Ny Kirke, Vandtaarnet I Store Heddinge, and Stevns Skt. Katharina might be worth a visit. The picturesque setting of Stevns Klint and Holtug Kridtbrud exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Faxe Brewery and Holtug Kirke. 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.