Hotels logo

Hotels in Store Heddinge

October 2026
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Where to stay in Store Heddinge?

A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.
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 breakfast buffet with various food items and drinks.

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
$75
$94 total
includes taxes & fees
Oct 1 - Oct 2
Danhostel Stevns
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 harbor with boats, a red building, and a flag.

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
$110
$138 total
includes taxes & fees
Sep 30 - Oct 1
Strandhotel Klinten
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

Kridthuset
Rodvig Stevns
$120
$150 total
includes taxes & fees
Sep 29 - Sep 30
Kridthuset
A grassy area with a bench and a view of the sea.
A room with a table and chairs near a window with 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

Rødvig Kro og Badehotel
Rodvig Stevns
$158
$197 total
includes taxes & fees
Oct 5 - Oct 6
Rødvig Kro og Badehotel
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.

5. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
$96
$119 total
includes taxes & fees
Sep 29 - Sep 30
Akaciegaarden Bed & Breakfast
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 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 room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.

6. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
$120
$150 total
includes taxes & fees
Sep 29 - Sep 30
Stevns Klint Strandpension
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 cozy outdoor seating area with wicker furniture and a table, surrounded by potted plants and a decorative lamp.
A compact, single-story cabin with a kitchen area visible through an open door.

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
$85
$121 total
includes taxes & fees
Sep 30 - Oct 1
Piccobello Bed & Breakfast
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 dining area with a white table and chairs, a hanging light fixture, and a 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
$138
$172 total
includes taxes & fees
Sep 29 - Sep 30
Kærskovgård ferielejligheder
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.

9. Comwell Køge Strand

Comwell Køge Strand
Koge
$133
$166 total
includes taxes & fees
Oct 11 - Oct 12
Comwell Køge Strand
An outdoor dining area with tables and chairs, umbrellas, and flags.
A garden with a variety of flowers and a view of the sea.
A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

10. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
$109
$136 total
includes taxes & fees
Sep 29 - Sep 30
Hotel Fjordkroen
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.
A kiosk station with a self-service beverage dispenser stocked with various drinks.
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.

11. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
$88
$109 total
includes taxes & fees
Oct 9 - Oct 10
Four Points Flex by Sheraton Køge
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 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.
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.

12. Centralhotellet

Centralhotellet
Koge
$134
$167 total
includes taxes & fees
Sep 30 - Oct 1
Centralhotellet
Two blue wire chairs on a balcony with a small table and a vase of pink flowers.
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.
A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

13. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
$91
$114 total
includes taxes & fees
Oct 1 - Oct 2
Villa Sofie Bed & Breakfast
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 cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

14. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
$146
$183 total
includes taxes & fees
Sep 30 - Oct 1
The Woodland Lodge Gisselfeld
A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.
A spacious living room with large windows, a central coffee table, and multiple seating areas.
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 lobby with a central circular seating area, large windows, and a staircase leading to upper floors.

15. Rox Resort

Rox Resort
Køge
$198
$262 total
includes taxes & fees
Oct 18 - Oct 19
Rox Resort
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 tent interior with a dresser, a hanging mirror, and a lamp.

16. Kirsebærkroen

Kirsebærkroen
Praesto
$95
$119 total
includes taxes & fees
Oct 3 - Oct 4
Kirsebærkroen
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

Køge Bed & Kitchen
Koge
$98
$123 total
includes taxes & fees
Sep 30 - Oct 1
Køge Bed & Kitchen
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

Seaside Retreat & Hotel
Stege
$137
$171 total
includes taxes & fees
Sep 30 - Oct 1
Seaside Retreat & Hotel
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 modern office space with a reception area, meeting tables, and potted plants.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

19. Easy Stay

Easy Stay
Rønnede
$92
$115 total
includes taxes & fees
Oct 8 - Oct 9
Easy Stay
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.
A bedroom with a bed, a chair, a window, and a nightstand.
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.

20. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
$108
$135 total
includes taxes & fees
Sep 29 - Sep 30
Hesede Hovedgaard
View all properties

Go beyond your typical stay in Store Heddinge

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
spa image
Spa
Spa
Family friendly image
Family friendly
Family friendly
Apartment image
Apart­ment
Apart­ment
Our prices for hotels in Store Heddinge are cheapest in November

Price trends for hotels in Store Heddinge

Pricing is based on two traveler single night rates
View properties in September

September

High 17°C / low 13°C. Sunny most days.
17°
13°
13°
9°
8°
5°
5°
2°
3°
0°
3°
0°
6°
1°
10°
4°
15°
8°
19°
12°
21°
14°
21°
15°
Monthly weather averages (˚C)

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
A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Check out reviews of Store Heddinge hotels guests love

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

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns

10/10 Exceptional

United States
Torben
Strandhotel Klinten
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.

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev

10/10 Exceptional

United States
Jeffrey
Akaciegaarden Bed & Breakfast
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.

Kridthuset

Kridthuset
Rodvig Stevns

10/10 Exceptional

United States
Jessica
Kridthuset
A grassy area with a bench and a view of the sea.
A room with a table and chairs near a window with 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.

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns

10/10 Exceptional

United States
inseon
Rødvig Kro og Badehotel
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 cozy outdoor seating area with wicker furniture and a table, surrounded by potted plants and a decorative lamp.
A compact, single-story cabin with a kitchen area visible through an open door.

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge

8/10 Very good

United States
Brian
Piccobello Bed & Breakfast
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 dining area with a white table and chairs, a hanging light fixture, and a 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.

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe

8/10 Very good

United States
Vadim
Kærskovgård ferielejligheder
An outdoor dining area with tables and chairs, umbrellas, and flags.
A garden with a variety of flowers and a view of the sea.
A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje

10/10 Exceptional

United States
JOSE RODOLFO
Hotel Fjordkroen
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 cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev

8/10 Very good

United States
Luis
The Woodland Lodge Gisselfeld
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.

Comwell Køge Strand

Comwell Køge Strand
Koge

10/10 Exceptional

United States
Amy
Comwell Køge Strand
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 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.
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.

Centralhotellet

Centralhotellet
Koge

10/10 Exceptional

United States
Steffen
Centralhotellet
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.

Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege

10/10 Exceptional

United States
Elin
Seaside Retreat & Hotel
A row of beach huts with a sandy beach and ocean in the background.
A dining table set with white tablecloth, clear glassware, and a vase of white flowers.
A cozy living room with a fireplace, striped sofas, a coffee table, and a decorative wreath on the wall.
A glass-enclosed patio with a pool, outdoor seating, and a view of the interior.

Hotell Gässlingen

Hotell Gässlingen
Skanör

10/10 Exceptional

United States
lisa
Hotell Gässlingen
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 tent interior with a dresser, a hanging mirror, and a lamp.

Kirsebærkroen

Kirsebærkroen
Praesto

10/10 Exceptional

United States
Anonymous traveler
Kirsebærkroen
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 modern office space with a reception area, meeting tables, and potted plants.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

Easy Stay

Easy Stay
Rønnede

10/10 Exceptional

United States
DAVID
Easy Stay
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.
A kiosk station with a self-service beverage dispenser stocked with various drinks.
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.

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge

10/10 Exceptional

United States
martina
Four Points Flex by Sheraton Køge