Photo by Dennis Skyum

Beach Hotels in Store Heddinge, Sjælland

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Store Heddinge Beach Hotels

This weekend
Next weekend

Our top choices for Store Heddinge beach hotels

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is P5,792
P7,240 total
includes taxes & fees
Jan 12 - Jan 13
Akaciegaarden Bed & Breakfast

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26 reviews)
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is P5,984
P7,480 total
includes taxes & fees
Jan 10 - Jan 11
Kridthuset

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (165 reviews)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is P6,612
P8,265 total
includes taxes & fees
Jan 15 - Jan 16
Strandmotellet

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveler
The price is P4,554
P5,693 total
includes taxes & fees
Feb 1 - Feb 2
Danhostel Stevns

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is P2,973
P19,311 total
includes taxes & fees
Jan 11 - Jan 12
Feddet Strand Resort

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (478 reviews)
"Staff and ambient is great"
United States
Goli
The price is P7,917
P8,867 total
includes taxes & fees
Jan 10 - Jan 11
Hotell Gässlingen

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is P8,640
P12,762 total
includes taxes & fees
Jan 11 - Jan 12
Ragnhilds Gård Hostel

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (308 reviews)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139 reviews)
"Was ok, very basic"
United Kingdom
Manuela
The price is P8,348
P10,435 total
includes taxes & fees
Jan 13 - Jan 14
Kærskovgård ferielejligheder

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is P5,122
P6,403 total
includes taxes & fees
Jan 10 - Jan 11
Centralhotellet
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.

Top Store Heddinge Hotel Reviews

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 Bøgeskov Strand or Rødvig Strand - Krostranden 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 Airport, Kastrup (CPH), the closest major airport, which is located 24.4 mi (39.2 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