Beach Hotels & Resorts in Store Heddinge from NZ$162

  • 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)
"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 NZ$162
includes taxes & fees
28 Feb - 1 Mar
Danhostel Stevns
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (13 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is NZ$329
includes taxes & fees
17 Feb - 18 Feb
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)
"nice everything"
Germany
SANDRA
The price is NZ$345
includes taxes & fees
21 Feb - 22 Feb
Ragnhilds Gård Hostel
Front of property

Roskilde B&B

Roskilde B&B
2.5 star property
Gadstrup
8.2 out of 10, Very good, (76 reviews)
"Jeg ville godt vide hvor lyset tændes i stue etagen. Måtte bruge min mobil til lys, da jeg kom sent hjem. Og manglede info, at der var køleskab på 1. Sal. Min yoghurt stod i døråbningen natten over. Der var meget lidt toiletpapir på toilettet. Jeg købte selv noget. Et andet par i stueetagen havde meget opvask i vasken mens de spiste. Irriterende. Meget lydt. Der var kaffepletter på gulvet i stuen på 1. sal. Og noget plastik på bordet, vist nok fra en flaske evt. vin eller lign. Man kunne...
Denmark
Inger
The price is NZ$209
includes taxes & fees
17 Feb - 18 Feb
Roskilde B&B
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, (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
Beach nearby

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (483 reviews)
"Staff and ambient is great"
United States
Goli
The price is NZ$214
includes taxes & fees
20 Feb - 21 Feb
Hotell Gässlingen
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)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
Akaciegaarden Bed & Breakfast
On the beach, white sand

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (166 reviews)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is NZ$235
includes taxes & fees
19 Feb - 20 Feb
Strandmotellet
Couples treatment room(s), body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.6 out of 10, Excellent, (57 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 NZ$215
includes taxes & fees
17 Feb - 18 Feb
AD Apartment
Beach

Close to the Lovely Beach, Copenhagen, Roskilde and Køge

Close to the Lovely Beach, Copenhagen, Roskilde and Køge
Karlslunde
10.0 out of 10, Exceptional, (3 reviews)
"We had a nice stay, the hosts were really friendly. The house clean and the beach beautiful!"
Netherlands
freya Z.
The price is NZ$386
includes taxes & fees
17 Feb - 18 Feb
Close to the Lovely Beach, Copenhagen, Roskilde and Køge
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
Ocean view

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

CABINN Metro Hotel

CABINN Metro Hotel

10/10 Excellent
"Room are setup well and efficient. On site laudry and a friendly helpful staff."
John 1-night trip
Posted 3 weeks 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 Strøby Ladeplads 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 Stevns Skt. Katharina.
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.