Photo by Anna Bennett

Find hotels in Store Heddinge from ¥14,436

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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)
"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 traveler
The price is ¥11,549
¥14,436 total
includes taxes & fees
Dec 18 - Dec 19
Danhostel Stevns

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20)
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is ¥5,877
¥48,702 total
includes taxes & fees
Dec 17 - Dec 18
Feddet Strand Resort

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (42)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is ¥13,770
¥17,213 total
includes taxes & fees
Dec 19 - Dec 20
Akaciegaarden Bed & Breakfast

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is ¥16,486
¥20,607 total
includes taxes & fees
Dec 18 - Dec 19
Hesede Hovedgaard

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (699)
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is ¥17,465
¥21,831 total
includes taxes & fees
Dec 19 - Dec 20
Hotel Fjordkroen

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (477)
"Staff and ambient is great"
United States
Goli
The price is ¥16,163
¥18,103 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hotell Gässlingen

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.0 star property
Ørestad
8.6 out of 10, Excellent, (1525)
"Clean and quiet room. Staff are friendly. The room provides very basic. "
United Kingdom
Emily
The price is ¥16,476
¥22,921 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Crowne Plaza Copenhagen Towers by IHG

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (306)
"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

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is ¥17,842
¥22,302 total
includes taxes & fees
Dec 18 - Dec 19
Kirsebærkroen

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
"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 ¥19,416
¥24,270 total
includes taxes & fees
Dec 30 - Dec 31
Edelsminde Bed and Breakfast

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is ¥19,524
¥24,405 total
includes taxes & fees
Dec 18 - Dec 19
Seaside Retreat & Hotel

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (163)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is ¥16,767
¥20,958 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Strandmotellet

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26)
"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 ¥14,383
¥17,979 total
includes taxes & fees
Dec 17 - Dec 18
Kridthuset

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is ¥13,260
¥16,575 total
includes taxes & fees
Dec 22 - Dec 23
Rødvig Ferieby

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
"Was ok, very basic"
United Kingdom
Manuela
The price is ¥19,319
¥24,148 total
includes taxes & fees
Dec 20 - Dec 21
Kærskovgård ferielejligheder

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36)
"nice everything"
Germany
SANDRA
The price is ¥20,147
¥30,388 total
includes taxes & fees
Dec 18 - Dec 19
Ragnhilds Gård Hostel

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (93)
"Location worked well for us"
United States
DAVID
Easy Stay

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is ¥13,866
¥17,333 total
includes taxes & fees
Dec 18 - Dec 19
Villa Sofie Bed & Breakfast

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena
3.0 star property
Ørestad
8.4 out of 10, Very Good, (1176)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is ¥15,201
¥19,001 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Four Points Flex by Sheraton Copenhagen Arena
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.

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

More cheap stays 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 traveler data. This hotel offers free parking and free WiFi. Stevns Klint Bed & Breakfast is another good option for your trip. See all available top hotels, or vacation rentals in Store Heddinge.
What are some of the best vacation rentals in Store Heddinge?
6 Person Holiday Home in Store Heddinge: This highly rated vacation home rental in Store Heddinge offers a garden and free WiFi to help you feel comfortable in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. 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 Noorbohandel and Tryggevaelde & Stevns Aadal 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 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'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?
Rox Resort: Provides 2 outdoor pools, an indoor pool, and 2 restaurants. Also, another option with an onsite pool is Scandic Hvidovre. 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 accommodations to choose from. Find out more about Store Heddinge.
What are the top places to visit in Store Heddinge?
Landmarks like Stevns Skt. Katharina, Memorial Groves, and Vandtaarnet I Store Heddinge 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 Rasteplads Flagbanken. 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.

Explore a world of travel with Expedia