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

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

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Store Heddinge beach hotels

A wooden boardwalk with a view of the sea and distant land.
A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.
A breakfast buffet with various food items and drinks.
A room with a wooden table, two chairs, a white bed, a large window with a view of greenery, and a hanging light fixture.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
€82
includes taxes & fees
11 Oct - 12 Oct
Danhostel Stevns
A rocky beach with white pebbles and a cliff with greenery.
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.
A balcony with a view of a beach and ocean.

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
€114
includes taxes & fees
18 Oct - 19 Oct
Strandhotel Klinten
A pebbled beach with a rocky cliff and a clear blue sky.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
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.

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.
€173
includes taxes & fees
26 Oct - 27 Oct
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 area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering 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, snorkelling, and coastal exploration.
€132
includes taxes & fees
11 Oct - 12 Oct
Stevns Klint Strandpension
A pebbled beach with a rocky cliff and a clear blue sky.
A wooden cabin with a large window overlooking a grassy area and the sea.
A marina with several boats docked at wooden piers, surrounded by red buildings with white trim.
A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.

5. Kridthuset

Kridthuset
Rodvig Stevns
  • Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
€132
includes taxes & fees
11 Oct - 12 Oct
Kridthuset
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.
A view from a room with a large window, looking out to a grassy yard, a wooden fence, and a stone building.
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.

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
€105
includes taxes & fees
11 Oct - 12 Oct
Akaciegaarden 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.
An outdoor patio with tables and chairs, large umbrellas, and potted plants.
A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.

7. 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.
€146
includes taxes & fees
18 Oct - 19 Oct
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.

8. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
€151
includes taxes & fees
19 Oct - 20 Oct
Kærskovgård ferielejligheder
A modern bathroom with a shower, toilet, and sink.
A marina with boats docked, a red building, and industrial structures in the background.
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.
A hotel room with a bed, a bench, a window with a view, and a wall with vertical lines.

9. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
€96
includes taxes & fees
16 Oct - 17 Oct
Four Points Flex by Sheraton Køge
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 modern bathroom with a toilet, a glass shower enclosure, a towel rack, and a toilet paper holder.
A bicycle with a sign that reads "CentralHotellet" and a basket containing plants.
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
€137
includes taxes & fees
11 Oct - 12 Oct
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

Scandic Hvidovre

Scandic Hvidovre

8/10 Good
"K"
Sara 3-night trip
Posted 2 weeks 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 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 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 centre. If you want to explore the larger area, take a train from Store Heddinge Station.