Photo by Anna Bennett

Family Hotels & Resorts in Store Heddinge from AU$125

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 availability on Store Heddinge Family Hotels

Our top choices for Store Heddinge family-friendly hotels

Quadruple Room, Shared Bathroom, Garden View
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 AU$137
includes taxes & fees
9 Jan - 10 Jan 2026
Danhostel Stevns
Daily continental breakfast (DKK 110 per person)
CABINN Metro Hotel

CABINN Metro Hotel

2.0 star property
Ørestad
7.6 out of 10, Good, (4838)
"A comfortable place, clean room and friendly staff"
Mexico
Jakub
The price is AU$158
includes taxes & fees
17 Dec - 18 Dec
CABINN Metro Hotel
Indoor pool, outdoor pool
Hotell Gässlingen

Hotell Gässlingen

3.5 star property
Skanör
9.2 out of 10, Wonderful, (475)
"Staff and ambient is great"
United States
Goli
The price is AU$125
includes taxes & fees
14 Dec - 15 Dec
Hotell Gässlingen
Lounge
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, (1169)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is AU$183
includes taxes & fees
4 Jan - 5 Jan 2026
Four Points Flex by Sheraton Copenhagen Arena
Cocktail bar
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

4.0 star property
Ørestad
8.6 out of 10, Excellent, (1514)
"Clean and quiet room. Staff are friendly. The room provides very basic. "
United Kingdom
Emily
The price is AU$220
includes taxes & fees
5 Jan - 6 Jan 2026
Crowne Plaza Copenhagen Towers by IHG
Children’s play area – outdoor
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 AU$169
includes taxes & fees
22 Dec - 23 Dec
Rødvig Ferieby
Exterior
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 AU$222
includes taxes & fees
16 Dec - 17 Dec
Hesede Hovedgaard
Billiards
Strandhotel Klinten

Strandhotel Klinten

3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (586)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
Games room
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
Exterior
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 AU$219
includes taxes & fees
10 Dec - 11 Dec
Kirsebærkroen
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

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"!"
Ibrahim 4-night trip
Posted 7 days ago
Crowne Plaza Copenhagen Towers by IHG

Frequently asked questions

What's Store Heddinge like for family-friendly holidays?
The destination of Store Heddinge is a great choice if you've been thinking about a holiday with your children. The island setting, parks and famous monuments are just a few things that make this an attractive place for families. Take to the air and fly into Kastrup Airport (CPH), which is located 24.4 mi (39.2 km) from the city centre.
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.
When's the best time to book a family-friendly holiday 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.
What's there to see and do with your family in Store Heddinge?
Stevns Klint and Roedvig Marina are interesting attractions that you and your family may enjoy exploring while you are staying in Store Heddinge. Make sure that you have lots of time for activities such as Cold War Museum and Yvonne Erbs.
What's the best way for us to get around Store Heddinge?
If you want to venture outside the area, hop on a train at Store Heddinge Station. Store Heddinge may not have many public transport options to choose from, so consider a car rental to maximise your time.