Find Beach Hotels in Store Heddinge

  • 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

Tonight
4 Apr - 5 Apr
Tomorrow
5 Apr - 6 Apr
Next weekend
10 Apr - 12 Apr
In two weeks
17 Apr - 19 Apr

Our top choices for Store Heddinge beach hotels

Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (19 reviews)
The price is AED 521
AED 651 total
includes taxes & fees
6 Apr - 7 Apr
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)
The price is AED 256
AED 440 total
includes taxes & fees
5 Apr - 6 Apr
Ragnhilds Gård Hostel
Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
The price is AED 279
AED 349 total
includes taxes & fees
5 Apr - 6 Apr
Danhostel Stevns
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, (312 reviews)
The price is AED 487
AED 609 total
includes taxes & fees
29 Apr - 30 Apr
Hotel Præstekilde
Beach nearby

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
  • cleanliness
    Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
The price is AED 424
AED 530 total
includes taxes & fees
6 Apr - 7 Apr
Stevns Klint Strandpension
Couples treatment rooms, body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very Good, (58 reviews)
The price is AED 306
AED 382 total
includes taxes & fees
6 Apr - 7 Apr
AD Apartment
On the beach, fishing

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20 reviews)
The price is AED 339
AED 1,379 total
includes taxes & fees
6 Apr - 7 Apr
Feddet Strand Resort
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, (45 reviews)
The price is AED 369
AED 461 total
includes taxes & fees
5 Apr - 6 Apr
Akaciegaarden Bed & Breakfast
Beach

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (70 reviews)
The price is AED 316
AED 448 total
includes taxes & fees
5 May - 6 May
Piccobello Bed & Breakfast
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.
The price is AED 424
AED 530 total
includes taxes & fees
7 Apr - 8 Apr
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

CABINN Metro Hotel

CABINN Metro Hotel

10/10 Excellent
"Gym was far better equipped than first thought. Rooms very clean and tidy. Metro round the corner with huge shopping centre."
Robert 3-night trip
Posted 2 days ago
CABINN Metro Hotel

Explore a world of travel with Expedia

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 Lyderslev Kirke and Faxe Brewery.
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.