Store Heddinge Beach Resorts from RM386

  • 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 Resorts

Tonight
3 Feb - 4 Feb
Tomorrow
4 Feb - 5 Feb
This weekend
6 Feb - 8 Feb
Next weekend
13 Feb - 15 Feb

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 RM309
RM386 total
includes taxes & fees
7 Feb - 8 Feb
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 RM576
RM719 total
includes taxes & fees
4 Feb - 5 Feb
Seaside Retreat & Hotel
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
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 RM455
RM510 total
includes taxes & fees
13 Feb - 14 Feb
Hotell Gässlingen
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
On the beach, fishing

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 RM201
RM1,308 total
includes taxes & fees
22 Feb - 23 Feb
Feddet Strand Resort
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 RM448
RM560 total
includes taxes & fees
5 Feb - 6 Feb
Strandmotellet
Beach nearby

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
"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 RM548
RM685 total
includes taxes & fees
1 Mar - 2 Mar
Stevns Klint Strandpension
Lounge

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena
3.0 star property
Amager
8.6 out of 10, Excellent, (1,209 reviews)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is RM360
RM450 total
includes taxes & fees
10 Feb - 11 Feb
Four Points Flex by Sheraton Copenhagen Arena
Beach nearby, white sand

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 RM583
RM729 total
includes taxes & fees
1 Mar - 2 Mar
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

Family-friendly
Adult-only

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 6 days 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 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 Holtug 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 Kastrup Airport (CPH), the closest major airport, which is located 24.4 mi (39.2 km) from the city centre. If you want to explore the larger area, take a train from Store Heddinge Station.

Explore a world of travel with Expedia