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

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

Our top choices for Store Heddinge beach hotels

Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
The price is NT$2,411
NT$3,014 total
includes taxes & fees
Jul 9 - Jul 10
Danhostel Stevns
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very Good, (327 reviews)
The price is NT$4,310
NT$5,387 total
includes taxes & fees
Jul 13 - Jul 14
Hotel Præstekilde
Living room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (55 reviews)
The price is NT$3,590
NT$4,488 total
includes taxes & fees
Jul 7 - Jul 8
Akaciegaarden Bed & Breakfast
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.2 out of 10, Very Good, (40 reviews)
The price is NT$2,226
NT$3,822 total
includes taxes & fees
Jul 8 - Jul 9
Ragnhilds Gård Hostel
Apartment 3 | Living area | Smart TV, heated floors

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very Good, (62 reviews)
The price is NT$2,640
NT$3,300 total
includes taxes & fees
Jul 7 - Jul 8
AD Apartment
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (174 reviews)
The price is NT$3,500
NT$4,375 total
includes taxes & fees
Jul 12 - Jul 13
Strandmotellet
Kayaking

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (228 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 NT$5,456
NT$6,819 total
includes taxes & fees
Jul 27 - Jul 28
Rødvig Kro og Badehotel
Beach

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
The price is NT$3,150
NT$3,938 total
includes taxes & fees
Jul 7 - Jul 8
Køge Bed & Kitchen
White sand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,001 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 NT$4,670
NT$5,838 total
includes taxes & fees
Jul 18 - Jul 19
Comwell Køge Strand
32-inch LCD TV with digital channels, TV, Netflix

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (71 reviews)
The price is NT$2,728
NT$3,868 total
includes taxes & fees
Jul 7 - Jul 8
Piccobello Bed & Breakfast
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

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"Nice sized rooms, and convenient airport location for a morning flight."
Janet 1-night trip
Posted 8 hours ago
Crowne Plaza Copenhagen Towers by IHG

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 Vemmetofte Strand 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 Vandtaarnet I Store Heddinge.
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.