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

Search Beach Resorts & 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 Resorts & Hotels

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Store Heddinge beach hotels

A wooden boardwalk with a view of the sea and distant land.
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 historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.
A marina with boats docked, a wooden pier, and large rocks in the foreground.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
1.940.866 ₫
2.426.083 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Danhostel Stevns
A rocky beach with white pebbles and a cliff with greenery.
A circular wooden deck with benches, surrounded by a gravel path and bordered by a hedge.
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.
2.631.889 ₫
3.289.862 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Strandhotel Klinten
A pebbled beach with a rocky cliff and a clear blue sky.
A view of a lake with a wooden dock, a bench, and a bicycle.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
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.
4.076.920 ₫
5.096.150 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Rødvig Kro og Badehotel
A pier extending into a body of water with a sailboat and people on it.
A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.
A coastal property with a vineyard, a small building, and a view of the sea.
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.
3.447.280 ₫
4.309.101 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Stevns Klint Strandpension
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 loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.
A bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.

5. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
2.468.190 ₫
3.085.238 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Akaciegaarden Bed & Breakfast
A pebbled beach with a rocky cliff and a clear blue sky.
A marina with several boats docked at wooden piers, surrounded by red buildings with white trim.
A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.
A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.

6. Kridthuset

Kridthuset
Rodvig Stevns
  • Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
3.672.833 ₫
4.591.041 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Kridthuset
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 cozy room with a sofa, a small table, and a kitchen area with cabinets and a microwave.

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
2.198.028 ₫
3.116.827 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Piccobello Bed & Breakfast
A residential area with houses, a garden with purple flowers, and a pathway.
A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.
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.

8. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
3.557.467 ₫
4.446.834 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Kærskovgård ferielejligheder
An aerial view of a beach with a clear sky, a sandy shore, and green vegetation.
A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.
A modern interior with a wine cellar, wooden chairs, and tables.
A hotel room with a bed, a desk, a chair, a sofa, and a view of the outdoors.

9. 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.
3.427.006 ₫
4.283.758 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Comwell Køge Strand
A modern bathroom with a shower, toilet, and sink.
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.
A modern room with a grey sofa, a small table with chairs, a TV mounted on the wall, and a window with a view of buildings.
A marina with boats docked, a red building, and industrial structures in the background.

10. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
2.394.207 ₫
2.992.758 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Four Points Flex by Sheraton Køge
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 7 days ago
Scandic Hvidovre

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.
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.

Explore a world of travel with Expedia