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

Hotels in Store Heddinge

City, hotel name, or address

Dates

Travellers

I'm travelling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Store Heddinge?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Store Heddinge on Hotels.com. These Store Heddinge hotels consistently deliver on quality, location and traveller experience. Last updated on 29 September 2026.

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 marina with boats docked, a wooden pier, and large rocks in the foreground.

A wooden boardwalk with a view of the sea and distant land.

1. Danhostel Stevns

Store Heddinge

AU$132

includes taxes & fees

30 Oct - 31 Oct

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

A rocky beach with white pebbles and a cliff with greenery.

A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

2. Strandhotel Klinten

Rodvig Stevns

AU$197

includes taxes & fees

30 Sept - 1 Oct

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.

3. Kridthuset

Rodvig Stevns

AU$214

includes taxes & fees

30 Sept - 1 Oct

A grassy area with a bench and a view of the sea.

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.

4. Rødvig Kro og Badehotel

Rodvig Stevns

AU$281

includes taxes & fees

5 Oct - 6 Oct

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 coastal property with a vineyard, a small building, and a view of the sea.

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.

5. Stevns Klint Strandpension

Rodvig Stevns

AU$214

includes taxes & fees

30 Sept - 1 Oct

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 bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.

A dining area with a wooden table and leather chairs, a wooden staircase, and a potted plant.

6. Akaciegaarden Bed & Breakfast

Harlev

AU$162

includes taxes & fees

4 Oct - 5 Oct

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 bathroom with a sink, mirror, and towel rack. A door leads to a living area with a sofa and a TV.

A cozy outdoor seating area with wicker furniture and a table, surrounded by potted plants and a decorative lamp.

7. Piccobello Bed & Breakfast

Koge

AU$172

includes taxes & fees

30 Sept - 1 Oct

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

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.

8. Kærskovgård ferielejligheder

Faxe

AU$238

includes taxes & fees

30 Oct - 31 Oct

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

A bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.

A modern bathroom with a toilet, a glass shower enclosure, a towel rack, and a toilet paper holder.

9. Centralhotellet

Koge

AU$211

includes taxes & fees

27 Oct - 28 Oct

An outdoor dining area with tables and chairs, umbrellas, and flags.

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

A garden with a variety of flowers and a view of the sea.

A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.

10. Hotel Fjordkroen

Tappernoje

AU$194

includes taxes & fees

30 Sept - 1 Oct

An outdoor patio with tables and chairs, large umbrellas, and potted plants.

A modern cafe with a wooden ceiling, a bar area, and seating arrangements.

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.

11. Comwell Køge Strand

Koge

AU$215

includes taxes & fees

11 Oct - 12 Oct

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.

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.

12. Four Points Flex by Sheraton Køge

Koge

AU$165

includes taxes & fees

9 Oct - 10 Oct

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

A wooden door with a metal gate, leading to a gravel path with evergreen trees.

13. The Woodland Lodge Gisselfeld

Haslev

AU$221

includes taxes & fees

5 Oct - 6 Oct

Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

A living room with a black sofa, a wooden coffee table, a black chair, a yellow ottoman, and two paintings on the wall.

A two-story house with a sloped roof, a balcony, and a small garden area.

A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

14. Villa Sofie Bed & Breakfast

Haslev

AU$162

includes taxes & fees

28 Oct - 29 Oct

A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

An indoor pool area with glass ceilings, lounge chairs, and potted plants.

A spacious lobby with a central circular seating area, large windows, and a staircase leading to upper floors.

A spacious living room with a large round table, two sofas, a potted plant, and a view of the ocean through large windows.

15. Rox Resort

Køge

AU$337

includes taxes & fees

7 Oct - 8 Oct

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A white tent with a central window and a wooden platform, surrounded by trees.

A wooden building with a balcony, a staircase, and a door with the number 10.

A bedroom with a bed, a lamp, and a view of greenery outside.

16. Kirsebærkroen

Praesto

AU$170

includes taxes & fees

3 Oct - 4 Oct

A child playing on a beach with a pink bucket.

An outdoor patio with a table and chairs, surrounded by potted plants and a wooden fence.

A bedroom with a large bed, a window with curtains, a bedside table with a lamp, and a view of the outside.

A room with a dresser, a mirror, a bench, and a zebra rug.

17. Køge Bed & Kitchen

Koge

AU$175

includes taxes & fees

4 Oct - 5 Oct

A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.

A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

A modern interior with a large window, ceiling fans, and potted plants.

A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.

18. Seaside Retreat & Hotel

Stege

AU$212

includes taxes & fees

20 Oct - 21 Oct

A modern building with large glass doors and a brick facade.

A modern office space with a reception area, meeting tables, and potted plants.

A hallway with wooden paneling, potted plants, and framed pictures on the walls.

A modern hotel reception area with a digital signboard, reception desk, and potted plants.

19. Easy Stay

Rønnede

AU$172

includes taxes & fees

8 Oct - 9 Oct

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.

A covered porch with a wooden table and chairs, surrounded by a white railing.

A bedroom with a bed, a chair, a window, and a nightstand.

20. Hesede Hovedgaard

Haslev

AU$190

includes taxes & fees

30 Oct - 31 Oct

View all properties

Go beyond your typical stay in Store Heddinge

Our prices for hotels in Store Heddinge are cheapest in April

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (1 review)

Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay?

See properties

Holtug Kirke

Holtug Kirke is 2.6 mi (4.3 km) from central Store Heddinge, why not stop by during your stay?

See properties

Rasteplads Flagbanken

If seeing the sights is on your list of things to do, head to Rasteplads Flagbanken – just one of the landmarks located 2.7 mi (4.4 km) from central Store Heddinge.

See properties

Memorial Groves

6.0/10 (1 review)

You might want to get your camera out and head to Memorial Groves – just one of the landmarks located 3 mi (4.8 km) from central Store Heddinge.

See properties

Stevns Skt. Katharina

If you're interested in local churches, head to Stevns Skt. Katharina located 0.3 mi (0.5 km) from central Store Heddinge.

See properties

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (7 km) from central Store Heddinge, why not stop by during your stay?

See properties

Froslev Kirke

Froslev Kirke is 2.8 mi (4.5 km) from central Store Heddinge, why not stop by during your stay?

See properties

Vandtaarnet I Store Heddinge

If you're planning a bit of sightseeing during your trip, head to Vandtaarnet I Store Heddinge – just one of the monuments in central Store Heddinge.

See properties

Learn more about Store Heddinge

Store Heddinge is well known for its attractions such as Stevns Klint and Faxe Brewery.

See all hotels in Store Heddinge

Keep exploring

Lodging

Hotels in Store Heddinge

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Store Heddinge?

1. Danhostel Stevns

2. Strandhotel Klinten

3. Kridthuset

4. Rødvig Kro og Badehotel

5. Stevns Klint Strandpension

6. Akaciegaarden Bed & Breakfast

7. Piccobello Bed & Breakfast

8. Kærskovgård ferielejligheder

9. Centralhotellet

10. Hotel Fjordkroen

11. Comwell Køge Strand

12. Four Points Flex by Sheraton Køge

13. The Woodland Lodge Gisselfeld

14. Villa Sofie Bed & Breakfast

15. Rox Resort

16. Kirsebærkroen

17. Køge Bed & Kitchen

18. Seaside Retreat & Hotel

19. Easy Stay

20. Hesede Hovedgaard

Go beyond your typical stay in Store Heddinge

Price trends for hotels in Store Heddinge

September

Top landmarks in Store Heddinge

Hojerup Ny Kirke

Holtug Kirke

Rasteplads Flagbanken

Memorial Groves

Stevns Skt. Katharina

Lyderslev Kirke

Froslev Kirke

Vandtaarnet I Store Heddinge

Learn more about Store Heddinge

Keep exploring