Store Heddinge Hotel Guide - 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

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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)
"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 traveller
The price is €83
includes taxes & fees
30 May - 31 May
Danhostel Stevns
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 €108
includes taxes & fees
30 May - 31 May
Ragnhilds Gård Hostel
Beach

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (71 reviews)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Iceland
kristjan
The price is €106
includes taxes & fees
28 May - 29 May
Piccobello Bed & Breakfast
Reception

CABINN Metro Hotel

CABINN Metro Hotel
2.0 star property
Amager
7.6 out of 10, Good, (5,197 reviews)
"A comfortable place, clean room and friendly staff"
Mexico
Jakub
The price is €89
includes taxes & fees
7 Jun - 8 Jun
CABINN Metro Hotel
Beach

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
"Clean and cozy room in a big house with a Terrasse and big garden. Fully equipped kitchen. Very friendly and helpull host. The big bathroom you have to share with other guests."
Germany
Ellen
The price is €108
includes taxes & fees
28 May - 29 May
Køge Bed & Kitchen
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (171 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 €120
includes taxes & fees
28 May - 29 May
Strandmotellet
White sand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,006 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.
"A short 10 minute walk into town and a 5 minute walk to the nearby beach."
United Kingdom
H
The price is €166
includes taxes & fees
14 Jun - 15 Jun
Comwell Køge Strand
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (24 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is €167
includes taxes & fees
31 May - 1 Jun
Seaside Retreat & Hotel
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (318 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 €115
includes taxes & fees
7 Jun - 8 Jun
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 €173
includes taxes & fees
17 Jun - 18 Jun
Rødvig Kro og Badehotel
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
"Very clean and spacious room"
Timothy 1-night trip
Posted 14 hours ago
Crowne Plaza Copenhagen Towers by IHG

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