A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Find hotels in Store Heddinge from 2.158.485 ₫

  • 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

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Store Heddinge hotels

Hiking

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 1.974.707 ₫
2.468.384 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Danhostel Stevns
Interior

MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.6 out of 10, Excellent, (83 reviews)
"A bit far from Copenhagen but very well worth the price"
United States
Julie
The price is 2.510.425 ₫
3.138.031 ₫ total
includes taxes & fees
4 Jul - 5 Jul
MyHotel Taastrup
Rooftop terrace

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (147 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 2.546.459 ₫
3.183.073 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Villa Sofie Bed & Breakfast
Couples treatment room(s), body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (62 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 2.162.088 ₫
2.702.610 ₫ total
includes taxes & fees
7 Jul - 8 Jul
AD Apartment
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (326 reviews)
"A"
United States
Brian
The price is 3.300.788 ₫
4.125.985 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Hotel Præstekilde
Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (737 reviews)
"Nicely located small hotel on fjord, nice dinner restaurant more elegant than others nearby. Breakfast was good , staff helpful"
United States
Carol
The price is 2.866.769 ₫
3.583.461 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Hotel Fjordkroen
Terrace/patio

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,000 reviews)
"Nice breakfast. Had a lovely view from our room. Nice and quiet. The only downside is that it is overpriced."
United Kingdom
John
The price is 3.965.942 ₫
4.957.428 ₫ total
includes taxes & fees
30 Jul - 31 Jul
Comwell Køge Strand
Reception

CABINN Metro Hotel

CABINN Metro Hotel
2.0 star property
Amager
7.6 out of 10, Good, (5,350 reviews)
"Great breakfast!!!"
Canada
Lotis Mae
The price is 2.011.899 ₫
2.514.873 ₫ total
includes taxes & fees
22 Jul - 23 Jul
CABINN Metro Hotel
Front of property

Pension Elmehøj

Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (124 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 1.857.794 ₫
2.882.784 ₫ total
includes taxes & fees
9 Jul - 10 Jul
Pension Elmehøj
Seaside room with balcony and seaview | Hypo-allergenic bedding, blackout curtains, soundproofing

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (637 reviews)
"Clean, nice breakfast, lovely area. about the room, the bathroom had a slow-draining shower, which was annoying."
Sweden
Sule
The price is 3.533.016 ₫
4.416.270 ₫ total
includes taxes & fees
19 Jul - 20 Jul
Strandhotel Klinten
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.6 out of 10, Exceptional, (30 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is 4.644.485 ₫
5.805.606 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Seaside Retreat & Hotel
Massages

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (226 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 4.148.006 ₫
5.185.007 ₫ total
includes taxes & fees
2 Aug - 3 Aug
Rødvig Kro og Badehotel
Lobby

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.0 out of 10, Good, (730 reviews)
"The rooms and hotel are lovely. The staff were very nice and attentive. The only issue is that reception is not manned a lot of the time. So if you can't get into your room or lose your key your have to ring a number, which can be time-consuming"
United Kingdom
James
The price is 2.583.240 ₫
3.229.050 ₫ total
includes taxes & fees
11 Jul - 12 Jul
Four Points Flex by Sheraton Køge
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (55 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is 2.940.453 ₫
3.675.567 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Akaciegaarden Bed & Breakfast
Front of property

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (195 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is 3.288.917 ₫
4.111.147 ₫ total
includes taxes & fees
25 Jul - 26 Jul
Centralhotellet
Daily continental breakfast for a fee

CABINN Apartments

CABINN Apartments
3.0 star property
Amager
8.2 out of 10, Very good, (1,036 reviews)
"Excellent location close to the mall and the train station. Our room was in the 9th floor, very quiet and peaceful"
United States
diane
The price is 2.412.890 ₫
3.016.112 ₫ total
includes taxes & fees
15 Jul - 16 Jul
CABINN Apartments
Beach

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (71 reviews)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Iceland
kristjan
The price is 2.234.158 ₫
3.168.060 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Piccobello Bed & Breakfast
Free daily buffet breakfast

Idraettens Hus Hotel & konference

Idraettens Hus Hotel & konference
3.5 star property
Brondbyvester
8.2 out of 10, Very good, (906 reviews)
"Nice hotel. "
United States
Eileen
The price is 3.449.091 ₫
4.311.364 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Idraettens Hus Hotel & konference
Restaurant

Scandic Hvidovre

Scandic Hvidovre
4.0 star property
Hvidovre
8.0 out of 10, Very good, (1,007 reviews)
"Very helpful, fruendly staff and comfortable hotel"
United Kingdom
M
The price is 2.671.380 ₫
3.339.225 ₫ total
includes taxes & fees
24 Jul - 25 Jul
Scandic Hvidovre
Exterior

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (122 reviews)
"Location worked well for us"
United States
DAVID
The price is 2.537.571 ₫
3.171.964 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Easy Stay
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

10.0/10 (1 review)
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

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
A lighthouse with a bright light at the top, a small house with a red roof, and a person standing near the house.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

Rox Resort

Rox Resort

10/10 Excellent
"The hotel is brand new. Excellent clean rooms with new beds. The staff were amazing at every turn. The breakfast was really well done with so many fresh options. Would highly recommend staying here."
Jason 1-night trip
Posted 16 hours ago
Rox Resort

More cheap stays in Store Heddinge

CABINN Metro Hotel

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen
The price is 2.011.899 ₫ per night from 22 Jul to 23 Jul
2.011.899 ₫
2.514.873 ₫ total
22 Jul - 23 Jul
includes taxes & fees
7.6/10 Good! (5,350 reviews)

Hotels in Store Heddinge with star rating

Frequently asked questions

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.