Photo by Dennis Skyum

Search Beach Resorts & Hotels in Store Heddinge

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 Beach Resorts & Hotels

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Store Heddinge beach 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 Rp1.303.830
Rp1.629.787 total
includes taxes & fees
5 Jan - 6 Jan 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, (4905)
"Enjoyed my stay as always"
United States
Nicolas
The price is Rp1.512.147
Rp1.890.183 total
includes taxes & fees
27 Dec - 28 Dec
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, (1533)
"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 Rp1.778.623
Rp2.474.423 total
includes taxes & fees
10 Jan - 11 Jan 2026
Crowne Plaza Copenhagen Towers by IHG
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, (1170)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is Rp1.647.500
Rp2.059.375 total
includes taxes & fees
28 Dec - 29 Dec
Four Points Flex by Sheraton Copenhagen Arena
Luxury Cottage | Terrace/patio
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 Rp851.243
Rp5.528.456 total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
Beach nearby
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 Rp1.769.324
Rp1.981.650 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hotell Gässlingen
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | 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 Rp1.658.074
Rp2.072.593 total
includes taxes & fees
2 Jan - 3 Jan 2026
Akaciegaarden Bed & Breakfast
Daily continental breakfast (DKK 110 per person)
CABINN Apartments

CABINN Apartments

CABINN Apartments
3.0 star property
Ørestad
8.2 out of 10, Very good, (914)
"Excellent and helpfull staff on respection, close to the trains and metro, and shopping center. Nice place to stop outside the city, with fridge and mircowave."
United Kingdom
claire
The price is Rp1.607.317
Rp2.009.146 total
includes taxes & fees
26 Dec - 27 Dec
CABINN Apartments
Beach nearby, white sand
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 Rp1.713.061
Rp2.141.326 total
includes taxes & fees
26 Dec - 27 Dec
Kridthuset
On the beach, white sand
Strandhotel Klinten

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
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

Four Points Flex by Sheraton Ishøj

Four Points Flex by Sheraton Ishøj

10/10 Excellent
"Na"
Jonida 1-night trip
Posted 8 months ago
Four Points Flex by Sheraton Ishøj

Frequently asked questions

What is Store Heddinge like for travellers who love the beach?
Reserve your ideal place to stay in Store Heddinge, which has a lot to offer the traveller planning a beach holiday.
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 .
When's the best time for a beach holiday in Store Heddinge?
You can plan your beach trip with this snapshot of weather throughout the year 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 is there to see and do around Store Heddinge?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. If you're eager to check out the beaches, head to Bøgeskov Strand or Strøby Ladeplads Strand for some relaxation by the water. Discover a variety of local attractions, which include Stevns Klint and Hojerup Ny Kirke. Other things to see and do in the area are Faxe Brewery and Stevns Skt. Katharina.
What's the best way to get to my beach hotel in Store Heddinge?
This travel information can help you get to and around your beach accommodation in Store Heddinge more easily: To get to Store Heddinge, you can fly into Kastrup Airport (CPH), the closest major airport, which is located 24.4 mi (39.2 km) from the city centre. If you want to explore the larger area, take a train from Store Heddinge Station.