Beach Hotels & Resorts in Store Heddinge from AU$136

  • 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

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 AU$136
includes taxes & fees
10 Apr - 11 Apr
Danhostel Stevns
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (16 reviews)
The price is AU$275
includes taxes & fees
11 Mar - 12 Mar
Seaside Retreat & Hotel
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
The price is AU$163
includes taxes & fees
2 Apr - 3 Apr
Ragnhilds Gård Hostel
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (166 reviews)
The price is AU$197
includes taxes & fees
15 Mar - 16 Mar
Strandmotellet
Dinner served, local and international cuisine, garden views

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very good, (310 reviews)
Hotel Præstekilde
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (44 reviews)
Akaciegaarden Bed & Breakfast
Beach nearby

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (486 reviews)
The price is AU$214
includes taxes & fees
11 Mar - 12 Mar
Hotell Gässlingen
Front of property

Roskilde B&B

Roskilde B&B
2.5 star property
Gadstrup
8.2 out of 10, Very good, (76 reviews)
The price is AU$175
includes taxes & fees
14 Mar - 15 Mar
Roskilde B&B
Beach nearby

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
  • cleanliness
    Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkelling, and coastal exploration.
The price is AU$199
includes taxes & fees
15 Mar - 16 Mar
Stevns Klint Strandpension
Beach nearby, white sand

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26 reviews)
  • cleanliness
    Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
The price is AU$210
includes taxes & fees
11 Mar - 12 Mar
Kridthuset
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"I first stayed at this hotel when it newly opened. "
Shamaz 5-night trip
Posted 3 days ago
Crowne Plaza Copenhagen Towers by IHG
Scandic Hvidovre

Scandic Hvidovre

6/10 Okay
"Lovely lobby area and things to do for kids. Food was good and everything was very clean but the rooms were TINY! We felt very cramped as bunk beds came down from the wall and left no space to walk around. NOT a family room by any stretch of the imagination!"
Martin 2-night trip
Posted 7 months ago
Scandic Hvidovre

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