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

Find Beach Hotels in Store Heddinge

  • 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
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Store Heddinge beach hotels

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
AED 281
AED 351 total
includes taxes & fees
23 Aug - 24 Aug
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
AED 417
AED 521 total
includes taxes & fees
17 Sep - 18 Sep
Strandhotel Klinten

3. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
  • Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
AED 443
AED 554 total
includes taxes & fees
23 Aug - 24 Aug
Stevns Klint Strandpension

4. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
  • Stroll down to the sandy shore from this coastal retreat, where the gentle waves of Stevns beach await just steps from your room.
AED 594
AED 743 total
includes taxes & fees
30 Aug - 31 Aug
Rødvig Kro og Badehotel

5. Kridthuset

Kridthuset
Rodvig Stevns
  • Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
AED 448
AED 560 total
includes taxes & fees
23 Aug - 24 Aug
Kridthuset

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
AED 344
AED 430 total
includes taxes & fees
7 Sep - 8 Sep
Akaciegaarden Bed & Breakfast

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
AED 317
AED 450 total
includes taxes & fees
24 Aug - 25 Aug
Piccobello Bed & Breakfast

8. Comwell Køge Strand

Comwell Køge Strand
Koge
  • Soak up coastal tranquility at Comwell Køge Strand, just a 10-minute stroll to Køge Beach with eco-friendly charm and fitness options.
AED 523
AED 654 total
includes taxes & fees
30 Aug - 31 Aug
Comwell Køge Strand

9. Centralhotellet

Centralhotellet
Koge
AED 447
AED 559 total
includes taxes & fees
21 Aug - 22 Aug
Centralhotellet

10. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
AED 387
AED 484 total
includes taxes & fees
6 Sep - 7 Sep
Four Points Flex by Sheraton Køge
View all properties

Choose what matters most at beach hotels in Store Heddinge

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"Very clean and very friendly staff"
Eugene 1-night trip
Posted 1 day ago
Crowne Plaza Copenhagen Towers by IHG
Scandic Hvidovre

Scandic Hvidovre

10/10 Excellent
"Very friendly and helpful staff, room clean along with communal areas. Great for children, we used the pool outside play area and mini golf. Breakfast was fantastic we were spoilt for choice."
Carly 1-night trip
Posted 2 days ago
Scandic Hvidovre
Hotel Præstekilde

Hotel Præstekilde

8/10 Good
"Godt værelse, god morgenmad og venligt personale"
Bettina Jarl 1-night trip
Posted 2 days ago
Hotel Præstekilde
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

10/10 Excellent
"Great overall experience. Location was nice, central to Copenhagen and many southern vacation activities to do and see. We stayed 2 days there so as not to pay the higher prices in the big city and it was an easy liesurely drive to the airport the next day. However, the flight was an international flight at 1500 the next day so you might want something closer for earlier flights. We got spoiled in Sweden having stayed where the breakfast is free. The breakfast offered was modest, comparatively to most and cost money. The convenient thing was that a Netto was right across the street so we grabbed goodies before we jaunted off on local adventures. I recommend a stay here because they also provided bikes to use to see the local scenery."
Phil 2-night trip
Posted 3 weeks ago
Four Points Flex by Sheraton Køge
Comwell Køge Strand

Comwell Køge Strand

8/10 Good
"."
Jakob 1-night trip
Posted 1 month ago
Comwell Køge Strand
Jungshoved Præstegård

Jungshoved Præstegård

10/10 Excellent
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
Nicole 2-night trip
Posted 2 months ago
Jungshoved Præstegård

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 Rødvig Sand Strand or Faxe Ladeplads Beach 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 Holtug 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 (RKE-Roskilde), the closest major airport, which is located 22 mi (35.4 km) from the city center. To venture out into the surrounding area, hop aboard a train at Store Heddinge Station.