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

Condo

Pool

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

A breakfast buffet with various food items and drinks.

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

1. Danhostel Stevns

Store Heddinge

Anonymous traveller

Rp1.327.127

Rp1.658.909 total

includes taxes & fees

17 Oct - 18 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 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

Rp1.791.043

Rp2.238.804 total

includes taxes & fees

19 Oct - 20 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.

A pebbled beach with a rocky cliff and a clear blue sky.

3. Rødvig Kro og Badehotel

Rodvig Stevns

Johan

Rp2.772.381

Rp3.465.477 total

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 room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.

A pier extending into a body of water with a sailboat and people on it.

4. Stevns Klint Strandpension

Rodvig Stevns

Peter

Rp2.120.388

Rp2.650.485 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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

5. Kridthuset

Rodvig Stevns

Jessica

Rp2.121.465

Rp2.651.831 total

includes taxes & fees

18 Oct - 19 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 dining area with a wooden table and leather chairs, a wooden staircase, and a potted plant.

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

6. Akaciegaarden Bed & Breakfast

Harlev

Harry

Rp1.678.415

Rp2.098.019 total

includes taxes & fees

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

7. Comwell Køge Strand

Koge

papa yusupha

Rp2.381.207

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

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.

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

Rp2.419.144

Rp3.023.929 total

includes taxes & fees

25 Oct - 26 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 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 modern bathroom with a toilet, a glass shower enclosure, a towel rack, and a toilet paper holder.

9. Centralhotellet

Koge

Alan

Rp2.189.903

Rp2.737.378 total

includes taxes & fees

7 Nov - 8 Nov

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.

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

10. Rox Resort

Køge

Norbertus

Rp2.767.029

Rp3.721.038 total

includes taxes & fees

26 Oct - 27 Oct

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.

11. Hotel Fjordkroen

Tappernoje

Carol

Rp1.916.047

Rp2.395.059 total

includes taxes & fees

17 Oct - 18 Oct

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

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

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.

12. Crowne Plaza Copenhagen Towers by IHG

Amager

John

Rp1.885.746

Rp2.612.813 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 spacious conference room with multiple tables and chairs, a flat-screen TV, and potted plants.

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

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

13. MyHotel Taastrup

Taastrup

Julie

Rp1.207.007

Rp1.508.758 total

includes taxes & fees

30 Oct - 31 Oct

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 modern hotel room with a large bed, a wooden headboard, a large window, and a wall-mounted TV.

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

14. Four Points Flex by Sheraton Copenhagen Arena

Amager

Younghee

Rp1.956.785

Rp2.445.981 total

includes taxes & fees

30 Oct - 31 Oct

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

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

A modern lobby with seating areas, a colorful mural, and a reception desk.

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

15. CABINN Metro Hotel

Amager

Zoila

Rp1.156.051

Rp1.445.064 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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

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

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

Rp1.114.011

Rp5.936.683 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

17. Seaside Retreat & Hotel

Stege

Jody

Rp2.690.848

Rp3.363.560 total

includes taxes & fees

17 Oct - 18 Oct

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

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.

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

18. Villa Sofie Bed & Breakfast

Haslev

Ganesh

Rp1.594.922

Rp1.993.653 total

includes taxes & fees

17 Oct - 18 Oct

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 spacious, multi-level living area with a fireplace, seating arrangements, and a kitchen visible in the background.

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

19. Hotell Gässlingen

Skanör

Conny

Rp1.986.122

Rp2.224.457 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A staircase with a wooden handrail and a white wall.

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

20. Hotel Præstekilde

Stege

Sue

Rp2.302.468

Rp2.878.085 total

includes taxes & fees

20 Oct - 21 Oct

View all properties

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

Stay near popular Store Heddinge attractions

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

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

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

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

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

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

Vandtaarnet I Store Heddinge

You can learn about the history of Store Heddinge with a visit to Vandtaarnet I Store Heddinge. Stroll along the marina or visit the churches while you're in the area.

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

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

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent

"My experience at Crowne Plaza was excellent, I am delighted to recommend same to anyone looking for quality service, comfort and a memorable stay. I was impressed right from my arrival even though I had expected the fees to be debited from the account I supplied at the point of booking. Regardless, the staff were courteous, respectful and attentive. Crown Plaza offers an experience worthy of my return. I definitely recommend this hotel to tourists, business travelers, friends or family getaway and anyone seeking relaxation and a satisfying hospitality experience."

Rox Resort

8/10 Good

"My stay was very nice"

CABINN Metro Hotel

10/10 Excellent

"It’s like a cruise cabin, but on land. So cool, never stayed in one before. If you are just in for a night or two and just need a bed and a shower, this is perfect."

CABINN Apartments

10/10 Excellent

"Good spot for access to Copenhagen airport. 10 min. walk from train station. Basic, but clean and quiet."

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"

Comwell Køge Strand

10/10 Excellent

"2nd year staffing here and we live out."

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

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

Rp1.156.051

Rp1.445.064 total

18 Oct - 19 Oct

includes taxes & fees

7.4/10 Good! (5,800 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

Rp1.594.922

Rp1.993.653 total

17 Oct - 18 Oct

includes taxes & fees

Akaciegaarden Bed & Breakfast

14 Varpelev Bygade Harlev

Rp1.678.415

Rp2.098.019 total

25 Oct - 26 Oct

includes taxes & fees

9.6/10 Exceptional! (62 reviews)

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

Rp1.711.174

Rp2.138.968 total

22 Oct - 23 Oct

includes taxes & fees

7.6/10 Good! (156 reviews)

Kirsebærkroen

Kirsebaervej 1 Praesto

Rp1.807.079

Rp2.258.848 total

18 Oct - 19 Oct

includes taxes & fees

Edelsminde Bed and Breakfast

Nielstrupvej 2A, Gisselfeld Haslev Sjælland

Get rates

Frequently asked questions

Where is the best place to stay in Store Heddinge?

Danhostel Stevns is one of the top choices for your stay based on our traveller data. This hotel offers free parking and free WiFi. Two other choices for your stay in the area are CABINN Metro Hotel and CABINN Apartments. See all available top hotels, or vacation rentals in Store Heddinge.

What are some of the best holiday rentals that Store Heddinge has to offer?

Køge Bed & Kitchen: This holiday home rental outside of Store Heddinge is located in the city centre, and has a terrace, a private garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a stovetop and a microwave. See all vacation rentals in Store Heddinge.

If I need to cancel my hotel reservation in Store Heddinge, will I receive a refund?

Yes, you'll find most hotel reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Store Heddinge.

What's the best family accommodation in Store Heddinge?

Stevns Klint Bed & Breakfast is a B&B with free parking and free breakfast, and it's a top choice on Expedia for families. Also, attractions in the area such as Tryggevaelde & Stevns Aadal and Vallo Stifts Hundeskov are fun for children of all ages. Find more child-friendly accommodations in Store Heddinge.

What's the best dog-friendly accommodation option in Store Heddinge?

Danhostel Stevns is a top dog-friendly hotel and offers free WiFi for its human guests. See more pet-friendly hotel accommodations in Store Heddinge.

What's the best place to stay to stay near the beach in Store Heddinge?

Stevns Klint Bed & Breakfast is a top beach B&B with free breakfast and free WiFi, and it's located close to Rødvig Strand - Krostranden . See more stays near the beach in Store Heddinge.

What are some hotels with pools in Store Heddinge?

Rox Resort: Features 2 outdoor swimming pools, an indoor pool and 2 restaurants. Another option with an on-site pool is Scandic Hvidovre. View all hotels with pools in Store Heddinge.

What is staying in Store Heddinge like?

Visitors can enjoy all that Store Heddinge has to offer, including the parks and monuments. In Store Heddinge, there are 8 hotels and other accommodation options to choose from. Find out more about Store Heddinge.

What should I do while I'm visiting Store Heddinge?

Landmarks like Vandtaarnet I Store Heddinge, Stevns Skt. Katharina and Rasteplads Flagbanken might be worth a visit. The picturesque setting of Stevns Klint and Holtug Kridtbrud exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Faxe Brewery and Trampesti. Take a look at what more there is to see and do in Expedia's Store Heddinge guide.

How can I get around Store Heddinge?

To venture out into the surrounding area, hop on a train at Store Heddinge Station. If you want to venture out around the area, you may want a rental car in Store Heddinge for your journey.

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

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

10. Rox Resort

11. Hotel Fjordkroen

12. Crowne Plaza Copenhagen Towers by IHG

13. MyHotel Taastrup

14. Four Points Flex by Sheraton Copenhagen Arena

15. CABINN Metro Hotel

16. Feddet Strand Resort

17. Seaside Retreat & Hotel

18. Villa Sofie Bed & Breakfast

19. Hotell Gässlingen

20. Hotel Præstekilde

Stay near popular Store Heddinge attractions

Stevns Skt. Katharina

Hojerup Ny Kirke

Memorial Groves

Rasteplads Flagbanken

Holtug Kridtbrud

Lyderslev Kirke

Vandtaarnet I Store Heddinge

Holtug Kirke

Learn more about Store Heddinge

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Rox Resort

CABINN Metro Hotel

CABINN Apartments

Strandhotel Klinten

Centralhotellet

Comwell Køge Strand

Hotel Fjordkroen

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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app