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

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
Oct 9 - Oct 10
Tomorrow
Oct 10 - Oct 11
This weekend
Oct 9 - Oct 11
Next weekend
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 historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
NT$2,357
NT$2,946 total
includes taxes & fees
Oct 16 - Oct 17
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.
NT$3,189
NT$3,987 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
A pebbled beach with a rocky cliff and a clear blue sky.
A room with a table and chairs near a window with a view of the sea.
A view of a lake with a wooden dock, a bench, and a bicycle.
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.

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.
NT$4,964
NT$6,205 total
includes taxes & fees
Oct 26 - Oct 27
Rødvig Kro og Badehotel
A pier extending into a body of water with a sailboat and people on it.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.
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 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, snorkeling, and coastal exploration.
NT$3,776
NT$4,720 total
includes taxes & fees
Oct 11 - Oct 12
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 bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.

5. Kridthuset

Kridthuset
Rodvig Stevns
  • Coastal adventures await at this waterfront paradise, just steps from a pristine white sand beach and exciting water sports.
NT$3,778
NT$4,722 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 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.
A loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
NT$2,997
NT$3,746 total
includes taxes & fees
Oct 11 - Oct 12
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.
A hotel room with a bed, a desk, a chair, a sofa, and a view of the outdoors.
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

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.
NT$4,195
NT$5,244 total
includes taxes & fees
Oct 18 - Oct 19
Comwell Køge Strand
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 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.
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
NT$4,320
NT$5,400 total
includes taxes & fees
Oct 16 - Oct 17
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 bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.
A cozy living room with a wooden floor, two brown leather sofas, a small wooden table with a vase, and a bookshelf against a brick wall.

9. Centralhotellet

Centralhotellet
Koge
NT$3,910
NT$4,888 total
includes taxes & fees
Nov 3 - Nov 4
Centralhotellet
A modern bathroom with a shower, toilet, and sink.
A marina with boats docked, a red building, and industrial structures in the background.
A hotel room with a bed, a bench, a window with a view, and a wall with vertical lines.
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.

10. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
NT$2,753
NT$3,442 total
includes taxes & fees
Oct 16 - Oct 17
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 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 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