Beach Hotels in Store Heddinge, Sjælland

  • 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

Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (23 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is P9,602
P12,002 total
includes taxes & fees
May 27 - May 28
Seaside Retreat & Hotel
View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (47 reviews)
"We had a great relaxing stay! Quiet location but still close enough to the ocean, surrounding villages and shops. Perfect for a day trip down to Møn aswell! Great host who's always helpful and around if you have any questions throughout your stay. Has a fully equipped kitchen which we cooked both dinner and breakfast in. (Also includes free coffee and tea) Extra + very comfortable bed, pillow, duvet & sheets! "
United States
Anthon
The price is P6,582
P8,227 total
includes taxes & fees
May 22 - May 23
Akaciegaarden Bed & Breakfast
Exterior

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 P4,567
P7,747 total
includes taxes & fees
May 22 - May 23
Ragnhilds Gård Hostel
Hiking

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,731
P5,914 total
includes taxes & fees
May 22 - May 23
Danhostel Stevns
Couples treatment rooms, body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very Good, (61 reviews)
"It could be a fantastic place, if only the check in communication was better, the door locks worked properly and if the door was blacked out to allow sleep -days are long in Denmark, not everyone can sleep with lights coming in. "
United Kingdom
Ligieja
The price is P5,180
P6,475 total
includes taxes & fees
May 27 - May 28
AD Apartment
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very Good, (317 reviews)
"There were a lot of spiders, dead and living, around. Maybe it’s just the area we stayed in? Other than the spiders, everything was great. Delicious breakfast, easy free parking. We didn’t eat dinner on site, but we enjoyed a drink at the bar. "
United States
Jessica
The price is P6,603
P8,253 total
includes taxes & fees
Jun 7 - Jun 8
Hotel Præstekilde
Exterior

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (219 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.
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is P9,938
P12,422 total
includes taxes & fees
Jun 17 - Jun 18
Rødvig Kro og Badehotel
Beach nearby

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (117 reviews)
  • cleanliness
    Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Sweden
Peter
The price is P9,170
P11,463 total
includes taxes & fees
Jun 7 - Jun 8
Stevns Klint Strandpension
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (170 reviews)
"This property is less than 3 minutes walk from the lovely Sandy beach at Greve. The steakhouse beneath serves fabulous food & the gelato opposite is perfect for dessert! The property is quiet, clean & very easy to operate-the SMS provides the code for the room & you let yourself in. Very easy. "
United Kingdom
Claire
The price is P6,868
P8,585 total
includes taxes & fees
May 24 - May 25
Strandmotellet
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.
"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 P9,634
P12,043 total
includes taxes & fees
Jun 1 - Jun 2
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

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

8/10 Good
"Breakfast was excellent. However we were unable to have dinner at the restaurant one night because an event at the arena across the street had it fully booked. Although when we arrived half the tables were available. We should have been informed when we checked in the day before that a reservation would be needed. On a positive note, we were provided an early check in...much appreciated after a tiring travel."
Stephen 2-night trip
Posted 3 days 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 Bøgeskov Strand or Rødvig Sand 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 Rasteplads Flagbanken.
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.

Explore a world of travel with Expedia