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 room with a wooden table, two chairs, a white bed, a large window with a view of greenery, and a hanging light fixture.

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.

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 harbor with boats, a red building, and a flag.

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.

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 dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.

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.

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.

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.

4. Rødvig Kro og Badehotel

Rodvig Stevns

AU$281

includes taxes & fees

27 Oct - 28 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 spacious living room with a sofa, chairs, and a dining table. Large windows provide 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.

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

A view from a room with a large window, looking out to a grassy yard, a wooden fence, and a stone building.

6. Akaciegaarden Bed & Breakfast

Harlev

AU$165

includes taxes & fees

6 Oct - 7 Oct

A beach scene with a wooden pier, beach chairs, and thatched umbrellas.

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

A bathroom with a sink, mirror, and towel rack. A door leads to a living area with a sofa and a TV.

A cozy room with a sofa, a small table, and a kitchen area with cabinets and a microwave.

7. Piccobello Bed & Breakfast

Koge

AU$172

includes taxes & fees

7 Oct - 8 Oct

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

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

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.

8. Kærskovgård ferielejligheder

Faxe

AU$238

includes taxes & fees

6 Oct - 7 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 bicycle with a sign that reads "CentralHotellet" and a basket containing plants.

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

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

Koge

AU$211

includes taxes & fees

30 Sept - 1 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 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.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

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 hotel room with a seating area, artwork on the wall, and a large window with curtains.

An aerial view of a beach with a clear sky, a sandy shore, and green vegetation.

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

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 marina with boats docked, a red building, and industrial structures in the background.

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

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 cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

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.

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 bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

A breakfast table with various food items, a newspaper, and a cup of coffee.

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

14. Villa Sofie Bed & Breakfast

Haslev

AU$162

includes taxes & fees

26 Oct - 27 Oct

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

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

A spacious living room with large windows, a central coffee table, and multiple seating areas.

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

15. Rox Resort

Køge

AU$337

includes taxes & fees

26 Oct - 27 Oct

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

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

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.

16. Kirsebærkroen

Praesto

AU$170

includes taxes & fees

3 Oct - 4 Oct

A child playing on a beach with a pink bucket.

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

A kitchen with white cabinets, a wooden countertop, a built-in oven, and a window with a view of greenery.

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

17. Køge Bed & Kitchen

Koge

AU$175

includes taxes & fees

2 Oct - 3 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 large window, ceiling fans, and potted plants.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

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

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 hotel reception area with a digital signboard, reception desk, and potted plants.

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

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

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 bedroom with a bed, a chair, a window, and a nightstand.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

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

Check out reviews of Store Heddinge hotels guests love

An indoor atrium with a high ceiling, multiple levels of seating areas, and lush greenery including palm trees and other plants.

An indoor dining area with multiple tables, chairs, and a high ceiling with exposed beams and hanging lights.

A modern bar area with a curved counter, multiple bar stools, and a visible bar stocked with bottles.

A modern building with a curved glass facade and a prominent entrance with a metallic canopy.

Crowne Plaza Copenhagen Towers by IHG

Amager

10/10 Exceptional

Kylie

Stevns Klint Strandpension

Rodvig Stevns

10/10 Exceptional

Bruce

Centralhotellet

Koge

10/10 Exceptional

This beautiful little place was great value for money, central and so well thought out. It's owned by a mother and daughter duo who have gone above and beyond to make this place special and welcoming, with free snacks for visitors. One thing to note is just that the actual hotel parking is difficult if you have a bigger car as the entrance way is small, so if you do have a big car it's more likely you'll be parking on the street. This isn't necessarily a problem as there's heaps right nearby....

Megan

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

Check out reviews of Store Heddinge hotels guests love

Crowne Plaza Copenhagen Towers by IHG

10/10 Exceptional

Stevns Klint Strandpension

10/10 Exceptional

Centralhotellet

10/10 Exceptional

Keep exploring