Search Beach Resorts & 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 prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Store Heddinge beach hotels

A wooden boardwalk with a view of the sea and distant land.

1. Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (103 reviews)
The price is ฿3,529
฿4,411 total
includes taxes & fees
7 Nov - 8 Nov
Danhostel Stevns
A rocky beach with white pebbles and a cliff with greenery.

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (714 reviews)
  • cleanliness
    Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
The price is ฿3,627
฿4,534 total
includes taxes & fees
6 Dec - 7 Dec
Strandhotel Klinten
A pebbled beach with a rocky cliff and a clear blue sky.

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (255 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 ฿6,012
฿7,515 total
includes taxes & fees
22 Nov - 23 Nov
Rødvig Kro og Badehotel
A pier extending into a body of water with a sailboat and people on it.

4. 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, snorkelling, and coastal exploration.
The price is ฿3,742
฿4,677 total
includes taxes & fees
8 Nov - 9 Nov
Stevns Klint Strandpension
A pebbled beach with a rocky cliff and a clear blue sky.

5. 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 ฿3,982
฿4,978 total
includes taxes & fees
8 Nov - 9 Nov
Kridthuset
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (62 reviews)
The price is ฿3,153
฿3,941 total
includes taxes & fees
9 Nov - 10 Nov
Akaciegaarden Bed & Breakfast
A residential area with houses, a garden with purple flowers, and a pathway.

7. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (146 reviews)
The price is ฿4,544
฿5,680 total
includes taxes & fees
7 Nov - 8 Nov
Kærskovgård ferielejligheder
The entrance of CENTRALHOTELLET with a clear view of the building's facade, a set of steps leading up to the entrance, and potted plants at the base.

8. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.4 out of 10, Very good, (245 reviews)
The price is ฿4,114
฿5,142 total
includes taxes & fees
10 Nov - 11 Nov
Centralhotellet
An aerial view of a beach with a clear sky, a sandy shore, and green vegetation.

9. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,002 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 ฿4,449
฿5,561 total
includes taxes & fees
29 Nov - 30 Nov
Comwell Køge Strand
A modern bedroom with a bed, a small kitchenette, and a TV mounted on the wall.

10. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.4 out of 10, Good, (108 reviews)
The price is ฿2,889
฿3,611 total
includes taxes & fees
13 Nov - 14 Nov
Four Points Flex by Sheraton Køge
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

Choose what matters most at beach hotels in Store Heddinge

Pool
Breakfast included

Top Store Heddinge Hotel Reviews

A rocky beach with white pebbles and a cliff with greenery.
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns

10/10 Excellent

Spotless. Great food. Friendly staff. Great location
United Kingdom
Jim
Reviewed January 29, 2026
Strandhotel Klinten

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 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 centre. If you want to explore the larger area, take a train from Store Heddinge Station.