Photo by Anna Bennett

Beach Hotels in Store Heddinge, Sjælland

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Store Heddinge beach hotels

1. Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (103 reviews)
The price is P6,575
P8,218 total
includes taxes & fees
Nov 24 - Nov 25
Danhostel Stevns

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (716 reviews)
  • cleanliness
    Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
The price is P7,313
P9,141 total
includes taxes & fees
Nov 22 - Nov 23
Strandhotel Klinten

3. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (62 reviews)
The price is P5,874
P7,343 total
includes taxes & fees
Nov 20 - Nov 21
Akaciegaarden Bed & Breakfast

4. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (76 reviews)
The price is P5,250
P7,444 total
includes taxes & fees
Dec 4 - Dec 5
Piccobello Bed & Breakfast

5. Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (123 reviews)
  • cleanliness
    Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
The price is P6,937
P8,672 total
includes taxes & fees
Nov 22 - Nov 23
Stevns Klint Strandpension

6. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (29 reviews)
  • cleanliness
    Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
The price is P7,384
P9,230 total
includes taxes & fees
Nov 19 - Nov 20
Kridthuset

7. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (247 reviews)
The price is P5,484
P6,855 total
includes taxes & fees
Nov 21 - Nov 22
Centralhotellet

8. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (256 reviews)
  • cleanliness
    Stroll down to the sandy shore from this coastal retreat, where the gentle waves of Stevns beach await just steps from your room.
The price is P10,529
P13,162 total
includes taxes & fees
Nov 25 - Nov 26
Rødvig Kro og Badehotel

9. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,004 reviews)
  • cleanliness
    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.
The price is P7,958
P9,948 total
includes taxes & fees
Dec 13 - Dec 14
Comwell Køge Strand

10. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
The price is P3,877
P20,663 total
includes taxes & fees
Nov 22 - Nov 23
Feddet Strand Resort
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.

Choose what matters most at beach hotels in Store Heddinge

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 Faxe Ladeplads Beach or Koge 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 Holtug Kirke and Faxe Brewery.

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.