A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

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

Tonight
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Store Heddinge beach hotels

A wooden boardwalk with a view of the sea and distant land.
A marina with boats docked, a wooden pier, and large rocks in the foreground.
A room with a wooden table, two chairs, a white bed, a large window with a view of greenery, and a hanging light fixture.
A breakfast buffet with various food items and drinks.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
P4,645
P5,807 total
includes taxes & fees
Oct 8 - Oct 9
Danhostel Stevns
A rocky beach with white pebbles and a cliff with greenery.
A balcony with a view of a beach and ocean.
A harbor with boats, a red building, and a flag.
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
P6,269
P7,837 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
A pebbled beach with a rocky cliff and a clear blue sky.
An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.
A view of a lake with a wooden dock, a bench, and a bicycle.
A room with a table and chairs near a window with a view of the sea.

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
  • Stroll down to the sandy shore from this coastal retreat, where the gentle waves of Stevns beach await just steps from your room.
P9,758
P12,198 total
includes taxes & fees
Oct 11 - Oct 12
Rødvig Kro og Badehotel
A pier extending into a body of water with a sailboat and people on it.
A coastal property with a vineyard, a small building, and a view of the sea.
A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.

4. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
  • Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
P8,251
P10,314 total
includes taxes & fees
Oct 11 - Oct 12
Stevns Klint Strandpension
A pebbled beach with a rocky cliff and a clear blue sky.
A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.
A marina with several boats docked at wooden piers, surrounded by red buildings with white trim.
A wooden cabin with a large window overlooking a grassy area and the sea.

5. Kridthuset

Kridthuset
Rodvig Stevns
  • Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
P8,782
P10,978 total
includes taxes & fees
Oct 11 - Oct 12
Kridthuset
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.
A dining area with a wooden table and leather chairs, a wooden staircase, and a potted plant.
A bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.
A view from a room with a large window, looking out to a grassy yard, a wooden fence, and a stone building.

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
P5,908
P7,385 total
includes taxes & fees
Oct 8 - Oct 9
Akaciegaarden Bed & Breakfast
A beach scene with a wooden pier, beach chairs, and thatched umbrellas.
A bathroom with a sink, mirror, and towel rack. A door leads to a living area with a sofa and a TV.
A compact, single-story cabin with a kitchen area visible through an open door.
A modern bathroom with a glass-enclosed shower, a wooden vanity with a sink, and a mirror above the vanity.

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
P5,256
P7,453 total
includes taxes & fees
Oct 5 - Oct 6
Piccobello Bed & Breakfast
An aerial view of a beach with a clear sky, a sandy shore, and green vegetation.
A modern interior with a wine cellar, wooden chairs, and tables.
A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

8. Comwell Køge Strand

Comwell Køge Strand
Koge
  • 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.
P8,203
P10,253 total
includes taxes & fees
Oct 11 - Oct 12
Comwell Køge Strand
A residential area with houses, a garden with purple flowers, and a pathway.
A modern kitchen with white cabinets and a wooden ceiling, a dining area with white chairs and a table, and a cityscape painting on the wall.
A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

9. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
P8,515
P10,644 total
includes taxes & fees
Oct 5 - Oct 6
Kærskovgård ferielejligheder
The entrance of CENTRALHOTELLET with a clear view of the building's facade, a set of steps leading up to the entrance, and potted plants at the base.
A bicycle with a sign that reads "CentralHotellet" and a basket containing plants.
A modern bathroom with a toilet, a glass shower enclosure, a towel rack, and a toilet paper holder.
A bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.

10. Centralhotellet

Centralhotellet
Koge
P7,708
P9,635 total
includes taxes & fees
Oct 5 - Oct 6
Centralhotellet
View all properties

Choose what matters most at beach hotels in Store Heddinge

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"We had a very comfortable stay at Crowne Plaza. The rooms were clean, spacious, and a great size for our family of three. The staff was friendly and helpful throughout our stay. The location was also very convenient, with easy access to both the metro and train for getting into downtown Copenhagen. The airport is only about 20 minutes away, which made travelling very easy. Breakfast was another highlight, with a good spread and plenty of variety to choose from. Overall, a comfortable and convenient hotel for families visiting Copenhagen."
Chandan 2-night trip
Posted 15 hours ago
Crowne Plaza Copenhagen Towers by IHG
Scandic Hvidovre

Scandic Hvidovre

8/10 Good
"K"
Sara 3-night trip
Posted 10 days ago
Scandic Hvidovre
Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"2nd year staffing here and we live out."
Marie 1-night trip
Posted 1 month ago
Comwell Køge Strand

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 Faxe Ladeplads Beach or Koge 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 Holtug 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.

Explore a world of travel with Expedia