Store Heddinge Holiday Rentals, Sjælland: Private House Rentals

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

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

Go beyond your typical stay in Store Heddinge

Pet friendly

Apartment

Pool

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Store Heddinge hotels

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 wooden boardwalk with a view of the sea and distant land.

1. Danhostel Stevns

Store Heddinge

Anonymous traveller

1.915.925 ₫

2.394.906 ₫ total

includes taxes & fees

22 Oct - 23 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 conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

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

Birthe

3.033.314 ₫

3.791.643 ₫ total

includes taxes & fees

3 Nov - 4 Nov

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

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.

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

Rodvig Stevns

Johan

4.337.932 ₫

5.422.416 ₫ total

includes taxes & fees

28 Oct - 29 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 living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.

4. Stevns Klint Strandpension

Rodvig Stevns

Peter

3.062.985 ₫

3.828.732 ₫ total

includes taxes & fees

22 Oct - 23 Oct

A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.

A wooden cabin with a large window overlooking a grassy area and the sea.

A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.

5. Kridthuset

Rodvig Stevns

Jessica

3.064.540 ₫

3.830.675 ₫ total

includes taxes & fees

22 Oct - 23 Oct

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

Harry

2.436.472 ₫

3.045.589 ₫ total

includes taxes & fees

26 Oct - 27 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 interior with a wine cellar, wooden chairs, and tables.

7. Comwell Køge Strand

Koge

papa yusupha

3.437.663 ₫

4.297.079 ₫ total

includes taxes & fees

8 Nov - 9 Nov

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

Vadim

3.511.751 ₫

4.389.689 ₫ total

includes taxes & fees

22 Oct - 23 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.

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

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

9. Rox Resort

Køge

David

4.358.611 ₫

5.828.963 ₫ total

includes taxes & fees

24 Oct - 25 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 bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.

A bicycle with a sign that reads "CentralHotellet" and a basket containing plants.

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.

10. Centralhotellet

Koge

Alan

3.178.973 ₫

3.973.717 ₫ total

includes taxes & fees

29 Oct - 30 Oct

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

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

11. Hotel Fjordkroen

Tappernoje

Carol

2.781.431 ₫

3.476.789 ₫ total

includes taxes & fees

5 Nov - 6 Nov

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

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

A spacious indoor atrium with a high ceiling, surrounded by lush greenery and modern seating areas.

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

12. Crowne Plaza Copenhagen Towers by IHG

Amager

John

2.724.035 ₫

3.774.312 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A modern hallway with a wooden floor, a potted plant, and a door marked with the number 201.

A modern kitchen with built-in appliances, a sink, and a countertop with fruits and pastries.

A modern kitchen with stainless steel appliances, a built-in oven, and a microwave.

A modern kitchen with stainless steel appliances, a central island, and a view of a cityscape through a window.

13. MyHotel Taastrup

Taastrup

Julie

1.742.513 ₫

2.178.141 ₫ total

includes taxes & fees

13 Nov - 14 Nov

A modern lounge area with contemporary furniture, a central round table, and a view of the dining area through large windows.

A modern office space with a large window, a wooden slat wall, and a mounted display.

A bar area with a counter, multiple beer taps, and a variety of glassware on shelves.

A modern gym with treadmills, a stationary bike, and a rowing machine.

14. Four Points Flex by Sheraton Copenhagen Arena

Amager

Younghee

2.824.940 ₫

3.531.175 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

A staircase with a wooden handrail and a white wall.

A bedroom with a bed, a desk, and a window with blinds.

A coastal landscape with a rocky beach, cliffs, and a clear sky.

15. Hotel Præstekilde

Stege

Sue

3.901.773 ₫

4.877.216 ₫ total

includes taxes & fees

27 Oct - 28 Oct

A modern interior with a curved ceiling, black and white striped chairs, and a large vase with flowers.

A modern lobby with seating, a reception desk, and a large window with a view.

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

A modern building interior with a sign reading "BREAKFAST" and potted plants.

16. CABINN Metro Hotel

Amager

Monica

1.999.833 ₫

2.499.792 ₫ total

includes taxes & fees

26 Oct - 27 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 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.

17. Easy Stay

Rønnede

Michael

2.470.361 ₫

3.087.951 ₫ total

includes taxes & fees

29 Oct - 30 Oct

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 dining table set with white tablecloth, clear glassware, and a vase of white flowers.

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

18. Hotell Gässlingen

Skanör

Conny

2.899.021 ₫

3.246.904 ₫ total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

19. Feddet Strand Resort

Faxe

"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."

Hans

1.608.258 ₫

8.570.577 ₫ total

includes taxes & fees

1 Nov - 2 Nov

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 breakfast table with various food items, a newspaper, and a cup of coffee.

20. Villa Sofie Bed & Breakfast

Haslev

Ganesh

2.315.270 ₫

2.894.088 ₫ total

includes taxes & fees

26 Oct - 27 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

10.0/10 (1 review)

After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.

See properties

Stevns Skt. Katharina

Learn about the local history of Store Heddinge when you take a trip to Stevns Skt. Katharina. Discover the area's coral reefs and churches.

See properties

Memorial Groves

6.0/10 (1 review)

Learn about the local history of Store Heddinge when you take a trip to Memorial Groves. Stroll along the marina or visit the churches while you're in the area.

See properties

Holtug Kridtbrud

Explore the great outdoors at Holtug Kridtbrud, a lovely green space in Store Heddinge. Amble around the area's marina or visit its churches.

See properties

Rasteplads Flagbanken

You can learn about the history of Store Heddinge with a visit to Rasteplads Flagbanken. Amble around the area's marina or visit its churches.

See properties

Lyderslev Kirke

Lyderslev Kirke is just one of the places to see in Store Heddinge, so why not enjoy the other things to explore during your travels? Wander the marina or discover the area's coral reefs.

See properties

Holtug Kirke

Holtug Kirke is just one of the places to see in Store Heddinge, so why not enjoy the other things to explore during your travels? Discover the area's coral reefs and spas.

See properties

Froslev Kirke

After visiting Froslev Kirke, make a plan to see the other sights and activities in Store Heddinge. Wander the marina or discover the area's coral reefs.

See properties

Learn more about Store Heddinge

Dramatic white cliffs of Stevns Klint beckon explorers to discover UNESCO-protected fossils and coastal views. Hike the scenic Trampesti trail before visiting Hojerup Ny Kirke, perched dramatically on the edge of limestone bluffs.

See all hotels in Store Heddinge

Top Store Heddinge Hotel Reviews

CABINN Apartments

8/10 Good

"Clean and friendly service. Very conveniently located. Highly recommended"

CABINN Metro Hotel

10/10 Excellent

"Great location near the train station easy check-in check out"

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent

"Great place to stay for the conference centre or business in the area. Also easy to get to the city centre with the nearby train station. Good hotel, great breakfast, excellent rooms."

Rox Resort

8/10 Good

"My stay was very nice"

Strandhotel Klinten

10/10 Excellent

"Fine all the Way good food nice Room helpful staff"

Centralhotellet

8/10 Good

"The snack and drinks station is prefect and the living room is cosy"

Danhostel Stevns

8/10 Good

"Wonderful set up and stay. Lovely staff. Really nice place to visit."

More cheap stays in Store Heddinge

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen

1.999.833 ₫

2.499.792 ₫ total

26 Oct - 27 Oct

includes taxes & fees

7.4/10 Good! (5,821 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

2.315.270 ₫

2.894.088 ₫ total

26 Oct - 27 Oct

includes taxes & fees

Akaciegaarden Bed & Breakfast

14 Varpelev Bygade Harlev

2.436.472 ₫

3.045.589 ₫ total

26 Oct - 27 Oct

includes taxes & fees

9.6/10 Exceptional! (62 reviews)

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

2.470.361 ₫

3.087.951 ₫ total

29 Oct - 30 Oct

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

2.648.264 ₫

3.310.330 ₫ total

1 Nov - 2 Nov

includes taxes & fees

Edelsminde Bed and Breakfast

Nielstrupvej 2A, Gisselfeld Haslev Sjælland

Get rates

Hotels in Store Heddinge with star rating

Frequently asked questions

What's the seasonal weather like in Store Heddinge?

The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Store Heddinge is 706 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Store Heddinge on Expedia.dk

Find hotels in Store Heddinge from 2.178.141 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Store Heddinge

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Store Heddinge hotels

1. Danhostel Stevns

2. Strandhotel Klinten

3. Rødvig Kro og Badehotel

4. Stevns Klint Strandpension

5. Kridthuset

6. Akaciegaarden Bed & Breakfast

7. Comwell Køge Strand

8. Kærskovgård ferielejligheder

9. Rox Resort

10. Centralhotellet

11. Hotel Fjordkroen

12. Crowne Plaza Copenhagen Towers by IHG

13. MyHotel Taastrup

14. Four Points Flex by Sheraton Copenhagen Arena

15. Hotel Præstekilde

16. CABINN Metro Hotel

17. Easy Stay

18. Hotell Gässlingen

19. Feddet Strand Resort

20. Villa Sofie Bed & Breakfast

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

Stevns Skt. Katharina

Memorial Groves

Holtug Kridtbrud

Rasteplads Flagbanken

Lyderslev Kirke

Holtug Kirke

Froslev Kirke

Learn more about Store Heddinge

Top Store Heddinge Hotel Reviews

CABINN Apartments

CABINN Metro Hotel

Crowne Plaza Copenhagen Towers by IHG

Rox Resort

Strandhotel Klinten

Centralhotellet

Danhostel Stevns

More cheap stays in Store Heddinge

CABINN Metro Hotel

Villa Sofie Bed & Breakfast

Akaciegaarden Bed & Breakfast

Easy Stay

Kirsebærkroen

Edelsminde Bed and Breakfast

Hotels in Store Heddinge with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app