Hotels with Parking 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

Tonight

Tomorrow

This weekend

Next weekend

Hotels with Parking in Store Heddinge

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

A marina with boats docked, a wooden pier, and large rocks in the foreground.

1. Danhostel Stevns

Store Heddinge

$74

$92 total

includes taxes & fees

Oct 16 - Oct 17

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

$100

$125 total

includes taxes & fees

Oct 19 - Oct 20

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.

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 near a window with a view of the sea.

3. Rødvig Kro og Badehotel

Rodvig Stevns

$155

$194 total

includes taxes & fees

Nov 6 - Nov 7

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.

4. Kridthuset

Rodvig Stevns

$118

$148 total

includes taxes & fees

Oct 18 - Oct 19

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

$118

$148 total

includes taxes & fees

Oct 18 - Oct 19

A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

A loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.

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.

6. Akaciegaarden Bed & Breakfast

Harlev

$94

$117 total

includes taxes & fees

Oct 29 - Oct 30

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.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

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

7. Kærskovgård ferielejligheder

Faxe

$135

$169 total

includes taxes & fees

Oct 29 - Oct 30

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

8. Comwell Køge Strand

Koge

$138

$172 total

includes taxes & fees

Nov 13 - Nov 14

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 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 hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

9. Hotel Fjordkroen

Tappernoje

$107

$134 total

includes taxes & fees

Oct 29 - Oct 30

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

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

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

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

10. Rox Resort

Køge

$155

$208 total

includes taxes & fees

Oct 26 - Oct 27

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 two-story house with a sloped roof, a balcony, and a small garden area.

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

11. Villa Sofie Bed & Breakfast

Haslev

$89

$111 total

includes taxes & fees

Oct 29 - Oct 30

A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.

A modern living space with a sofa, chairs, a round ottoman, and a small table.

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.

12. Four Points Flex by Sheraton Køge

Koge

$91

$114 total

includes taxes & fees

Oct 30 - Oct 31

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 tent interior with a dresser, a hanging mirror, and a lamp.

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

13. Kirsebærkroen

Praesto

$101

$126 total

includes taxes & fees

Oct 18 - Oct 19

A row of beach huts with a sandy beach and ocean in the background.

A cozy living room with a fireplace, striped sofas, a coffee table, and a decorative wreath on the wall.

A spacious, multi-level living area with a fireplace, seating arrangements, and a kitchen visible in the background.

A glass-enclosed patio with a pool, outdoor seating, and a view of the interior.

14. Hotell Gässlingen

Skanör

$111

$125 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

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

15. The Woodland Lodge Gisselfeld

Haslev

$143

$179 total

includes taxes & fees

Oct 16 - Oct 17

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 building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.

16. Seaside Retreat & Hotel

Stege

$149

$187 total

includes taxes & fees

Oct 17 - Oct 18

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 kitchen with white cabinets, a wooden countertop, a built-in oven, and a window with a view of greenery.

17. Køge Bed & Kitchen

Koge

$96

$120 total

includes taxes & fees

Oct 16 - Oct 17

A buffet setup with various food items and a floral centerpiece.

A gym with weightlifting equipment, benches, and a mirrored wall.

A modern conference room with a long table, chairs, and potted plants.

18. CABINN Apartments

Amager

$100

$125 total

includes taxes & fees

Oct 29 - Oct 30

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

A thatched-roof building with a hot tub, outdoor seating, and bicycles.

A large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.

A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

19. Feddet Strand Resort

Faxe

$62

$330 total

includes taxes & fees

Nov 2 - Nov 3

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 double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

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

20. Easy Stay

Rønnede

$90

$113 total

includes taxes & fees

Oct 19 - Oct 20

See more properties

Top landmarks in Store Heddinge

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

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

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

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

Holtug Kridtbrud

Holtug Kridtbrud is 3.1 mi (4.9 km) from central Store Heddinge, why not stop by during your stay. Want to stretch your legs some more? Head to Stevns Klint, located nearby.

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

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

Holtug Kirke

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

See properties

Keep exploring

More ways to book

Book Hotels with Parking in Store Heddinge on da.hotels.com