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

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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Store Heddinge Beach Hotels

Tonight
Aug 20 - Aug 21
Tomorrow
Aug 21 - Aug 22
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Store Heddinge beach hotels

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
P4,719
P5,899 total
includes taxes & fees
Aug 21 - Aug 22
Danhostel Stevns

2. 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.
P7,540
P9,425 total
includes taxes & fees
Aug 23 - Aug 24
Stevns Klint Strandpension

3. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
P5,787
P7,234 total
includes taxes & fees
Sep 7 - Sep 8
Akaciegaarden Bed & Breakfast

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.
P9,913
P12,391 total
includes taxes & fees
Aug 30 - Aug 31
Rødvig Kro og Badehotel

5. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
P6,955
P8,694 total
includes taxes & fees
Sep 17 - Sep 18
Strandhotel Klinten

6. Kridthuset

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

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
P5,339
P7,571 total
includes taxes & fees
Sep 13 - Sep 14
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.
P8,804
P11,005 total
includes taxes & fees
Sep 6 - Sep 7
Comwell Køge Strand

9. Centralhotellet

Centralhotellet
Koge
P7,464
P9,330 total
includes taxes & fees
Sep 7 - Sep 8
Centralhotellet

10. Køge Bed & Kitchen

Køge Bed & Kitchen
Koge
P6,166
P7,707 total
includes taxes & fees
Aug 21 - Aug 22
Køge Bed & Kitchen
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 9 hours 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 1 day 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 3 weeks 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.

Explore a world of travel with Expedia