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 modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A harbor with boats, a red building, and a flag.
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.
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 room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
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.
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 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.
A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.

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 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 loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.

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 wooden cabin with a large window overlooking a grassy area and the sea.
A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.
A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.

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 cozy room with a sofa, a small table, and a kitchen area with cabinets and a microwave.
A compact, single-story cabin with a kitchen area visible through an open door.
A bathroom with a sink, mirror, and towel rack. A door leads to a living area with a sofa and a TV.

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

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 hotel room with a bed, a desk, a chair, a sofa, and a view of the outdoors.
A modern interior with a wine cellar, wooden chairs, and tables.
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

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 hotel room with a bed, a bench, a window with a view, and a wall with vertical lines.
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