Photo by Dennis Skyum

Store Heddinge hotels from HK$681

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 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)
"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 HK$544
HK$681 total
includes taxes & fees
31 Jan - 1 Feb 2026
Danhostel Stevns
Daily continental breakfast (DKK 110 per person)
CABINN Metro Hotel

CABINN Metro Hotel

CABINN Metro Hotel
2.0 star property
Ørestad
7.6 out of 10, Good, (4942)
"Enjoyed my stay as always"
United States
Nicolas
The price is HK$645
HK$807 total
includes taxes & fees
8 Jan - 9 Jan 2026
CABINN Metro Hotel
Cocktail bar
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.0 star property
Ørestad
8.6 out of 10, Excellent, (1551)
"we had a great stay, super comfy and clean rooms and the staff was very kind and helpful! easy access to public transportation and shopping 10/10"
United States
Diana
The price is HK$824
HK$1,147 total
includes taxes & fees
4 Jan - 5 Jan 2026
Crowne Plaza Copenhagen Towers by IHG
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)
"Hovedpuderne var for dårlige Der var ikke sortering af affald. I hyttes køkken Ellers var det et fantastisk sted. Natur, strand, service. Og også hyttens indretning i køkkenstandard. Vi savnede opvaskemaskinen"
Denmark
Birgitte
The price is HK$395
HK$2,563 total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is HK$699
HK$874 total
includes taxes & fees
13 Jan - 14 Jan 2026
Akaciegaarden Bed & Breakfast
Lounge
Four Points Flex by Sheraton Copenhagen Arena

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, (1177)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is HK$749
HK$936 total
includes taxes & fees
5 Jan - 6 Jan 2026
Four Points Flex by Sheraton Copenhagen Arena
Fishing
Kridthuset

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 HK$723
HK$904 total
includes taxes & fees
11 Jan - 12 Jan 2026
Kridthuset
Indoor pool, outdoor pool
Hotell Gässlingen

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 HK$820
HK$918 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotell Gässlingen
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (30)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is HK$871
HK$1,089 total
includes taxes & fees
15 Jan - 16 Jan 2026
Hesede Hovedgaard
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
"Location worked well for us"
United States
DAVID
Easy Stay
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)
"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 HK$975
HK$1,219 total
includes taxes & fees
2 Jan - 3 Jan 2026
Edelsminde Bed and Breakfast
On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (590)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
On the beach, white sand
Strandmotellet

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (164)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is HK$869
HK$1,087 total
includes taxes & fees
1 Jan - 2 Jan 2026
Strandmotellet
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)
"nice everything"
Germany
SANDRA
The price is HK$993
HK$1,502 total
includes taxes & fees
11 Jan - 12 Jan 2026
Ragnhilds Gård Hostel
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 HK$1,014
HK$1,268 total
includes taxes & fees
23 Jan - 24 Jan 2026
MyHotel Taastrup
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, (307)
"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
Interior
Seaside Retreat & Hotel

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 HK$1,127
HK$1,409 total
includes taxes & fees
5 Jan - 6 Jan 2026
Seaside Retreat & Hotel
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)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is HK$679
HK$849 total
includes taxes & fees
5 Jan - 6 Jan 2026
Villa Sofie Bed & Breakfast
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (418)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is HK$847
HK$1,059 total
includes taxes & fees
4 Jan - 5 Jan 2026
Kirsebærkroen
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)
"Was ok, very basic"
United Kingdom
Manuela
The price is HK$962
HK$1,203 total
includes taxes & fees
13 Jan - 14 Jan 2026
Kærskovgård ferielejligheder
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

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"we had a great stay, super comfy and clean rooms and the staff was very kind and helpful! easy access to public transportation and shopping 10/10"
Diana 2-night trip
Posted 7 days ago
Crowne Plaza Copenhagen Towers by IHG

More cheap stays in Store Heddinge

CABINN Metro Hotel

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen
The price is HK$645 per night from 8 Jan to 9 Jan
HK$645
HK$807 total
8 Jan - 9 Jan 2026
includes taxes & fees
7.6/10 Good! (4,939 reviews)

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. 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 holiday rentals that Store Heddinge has to offer?
6 Person Holiday Home in Store Heddinge: This highly rated holiday home rental in Store Heddinge offers a garden and free WiFi to help you feel comfortable in your new surroundings. This holiday 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 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 Tryggevaelde & Stevns Aadal and Vallo Stifts Hundeskov 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?
Rox Resort: Provides 2 outdoor swimming pools, an indoor pool and 2 restaurants. Another option with an on-site 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 accommodation options to choose from. Find out more about Store Heddinge.
What should I do while I'm visiting Store Heddinge?
Landmarks like Stevns Skt. Katharina, Vandtaarnet I Store Heddinge 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.

Explore a world of travel with Expedia