Photo by Dennis Skyum

Find Beach 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 Hotels

Tonight
6 Jan - 7 Jan
Tomorrow
7 Jan - 8 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 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 traveler
The price is AED 284
AED 355 total
includes taxes & fees
7 Jan - 8 Jan
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, (4968)
"Enjoyed my stay as always"
United States
Nicolas
The price is AED 316
AED 395 total
includes taxes & fees
24 Jan - 25 Jan
CABINN Metro Hotel
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, (1186)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is AED 353
AED 442 total
includes taxes & fees
9 Jan - 10 Jan
Four Points Flex by Sheraton Copenhagen Arena
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 AED 530
AED 662 total
includes taxes & fees
8 Jan - 9 Jan
Seaside Retreat & Hotel
Beach nearby
Hotell Gässlingen

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (478)
"Staff and ambient is great"
United States
Goli
The price is AED 491
AED 550 total
includes taxes & fees
7 Jan - 8 Jan
Hotell Gässlingen
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)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is AED 185
AED 1,205 total
includes taxes & fees
8 Jan - 9 Jan
Feddet Strand Resort
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 AED 340
AED 425 total
includes taxes & fees
7 Jan - 8 Jan
Kridthuset
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
White sand
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1005)
"Nice hotel convenient location "
United States
Kelsey
The price is AED 530
AED 662 total
includes taxes & fees
23 Jan - 24 Jan
Comwell Køge Strand
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 AED 490
AED 735 total
includes taxes & fees
9 Jan - 10 Jan
Ragnhilds Gård Hostel
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
"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 2 weeks ago
Crowne Plaza Copenhagen Towers by IHG

Explore a world of travel with Expedia

Frequently asked questions

What is Store Heddinge like for travelers who love the beach?
Reserve your ideal place to stay in Store Heddinge, which has a lot to offer the traveler planning a beach vacation.
What's the best accommodation 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 vacation in Store Heddinge?
You can plan your beach trip with this snapshot of year-round temperatures 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.
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 Rødvig Strand - Krostranden 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 Lyderslev Kirke.
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 Copenhagen Airport, Kastrup (CPH), the closest major airport, which is located 24.4 mi (39.2 km) from the city center. To venture out into the surrounding area, hop aboard a train at Store Heddinge Station.