Beach Hotels & Resorts in Store Heddinge from AU$135

  • 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
28 Apr - 29 Apr
Tomorrow
29 Apr - 30 Apr
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Our top choices for Store Heddinge beach hotels

On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (168 reviews)
The price is AU$189
includes taxes & fees
28 May - 29 May
Strandmotellet
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (20 reviews)
The price is AU$270
includes taxes & fees
12 May - 13 May
Seaside Retreat & Hotel
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, (45 reviews)
The price is AU$174
includes taxes & fees
2 May - 3 May
Akaciegaarden Bed & Breakfast
Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
The price is AU$135
includes taxes & fees
1 May - 2 May
Danhostel Stevns
Dinner served, local and international cuisine, garden views

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (315 reviews)
The price is AU$235
includes taxes & fees
17 May - 18 May
Hotel Præstekilde
Exterior

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (141 reviews)
The price is AU$239
includes taxes & fees
29 Apr - 30 Apr
Kærskovgård ferielejligheder
Front of property

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (177 reviews)
The price is AU$172
includes taxes & fees
30 Apr - 1 May
Centralhotellet
Beach

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
The price is AU$176
includes taxes & fees
29 Apr - 30 Apr
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,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 AU$243
includes taxes & fees
17 May - 18 May
Comwell Køge Strand
Couples treatment room(s), body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (58 reviews)
The price is AU$147
includes taxes & fees
12 May - 13 May
AD Apartment
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

CABINN Metro Hotel

CABINN Metro Hotel

8/10 Good
"Only noise after 9 pm outside with open window- need open due to hot and no air - Thank you 👋🤗"
Nana 1-night trip
Posted 13 hours ago
CABINN Metro Hotel

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 Bøgeskov 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 Lyderslev 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.