Store Heddinge Hotel & Accommodation Deals 2026 from AU$115 - Compare prices by date

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

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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 marina with boats docked, a wooden pier, and large rocks in the foreground.

1. Danhostel Stevns

Store Heddinge

Anonymous traveller

AU$131

includes taxes & fees

13 Oct - 14 Oct

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

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.

A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

2. Strandhotel Klinten

Rodvig Stevns

"Beautiful location, right on the water. Amazing breakfast buffet, with a huge selection, with plenty of inside and outside seating. Very attentive and accommodating staff, we arrived after the restaurant was already closed, but they were able to make us two very tasty sandwiches- great customer service! We had a standard room, fairly small and the bathroom could use some updating, but since we only spent one night it was ok."

Katrin

AU$211

includes taxes & fees

17 Sept - 18 Sept

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

3. Rødvig Kro og Badehotel

Rodvig Stevns

Johan

AU$285

includes taxes & fees

14 Sept - 15 Sept

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

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

A coastal property with a vineyard, a small building, and a view of the sea.

4. Stevns Klint Strandpension

Rodvig Stevns

Peter

AU$207

includes taxes & fees

14 Sept - 15 Sept

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

AU$214

includes taxes & fees

13 Sept - 14 Sept

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

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

Andrei

AU$156

includes taxes & fees

13 Sept - 14 Sept

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

kristjan

AU$171

includes taxes & fees

15 Sept - 16 Sept

An outdoor patio with tables and chairs, large umbrellas, and potted plants.

A modern interior with a wine cellar, wooden chairs, and tables.

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.

8. Comwell Køge Strand

Koge

papa yusupha

AU$236

includes taxes & fees

9 Oct - 10 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 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 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.

9. Centralhotellet

Koge

Alan

AU$211

includes taxes & fees

13 Sept - 14 Sept

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.

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

10. Kærskovgård ferielejligheder

Faxe

Vadim

AU$237

includes taxes & fees

17 Sept - 18 Sept

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.

11. Hotel Fjordkroen

Tappernoje

Carol

AU$194

includes taxes & fees

28 Sept - 29 Sept

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.

12. Easy Stay

Rønnede

Michael

AU$178

includes taxes & fees

20 Sept - 21 Sept

A child playing on a beach with a pink bucket.

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.

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

13. Køge Bed & Kitchen

Koge

Michael

AU$174

includes taxes & fees

13 Sept - 14 Sept

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.

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.

14. Rox Resort

Køge

Norbertus

AU$337

includes taxes & fees

9 Oct - 10 Oct

A spacious, modern interior with multiple dining tables and chairs, large windows, and a central potted plant.

A modern hotel room with a sofa bed, a dining table with chairs, a TV mounted on the wall, and a large window offering a city view.

A marina with boats docked, a large white building with a flag, and a red barn in the background.

A long, narrow hotel corridor with numbers on the walls indicating room numbers, a patterned carpet, and wall-mounted lighting fixtures.

15. Four Points Flex by Sheraton Køge

Koge

Simon

AU$165

includes taxes & fees

9 Oct - 10 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 spacious living area with exposed wooden beams, a round table, and orange chairs.

A modern interior with a large window, ceiling fans, and potted plants.

A modern building with a sign reading "Seaside by RE-HUMANIZE GROUP" in front of a lake.

16. Seaside Retreat & Hotel

Stege

Jody

AU$226

includes taxes & fees

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

A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

17. Villa Sofie Bed & Breakfast

Haslev

Ganesh

AU$161

includes taxes & fees

1 Oct - 2 Oct

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 modern kitchen with a central island, pendant lights, and a view of the dining area.

A covered porch with a wooden table and chairs, surrounded by a white railing.

18. Hesede Hovedgaard

Haslev

Kay

AU$192

includes taxes & fees

15 Sept - 16 Sept

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

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

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.

19. The Woodland Lodge Gisselfeld

Haslev

"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....

Luis

AU$260

includes taxes & fees

14 Sept - 15 Sept

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

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

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

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

20. Feddet Strand Resort

Faxe

Kristina

AU$527

includes taxes & fees

4 Oct - 5 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

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

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

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

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

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

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

Trampesti

You can take time to visit Trampesti during your travels to Store Heddinge. Amble around the area's marina or visit its churches.

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

Recent Reviews in Store Heddinge

Strandhotel Klinten

8/10 Good

"Excellent breakfast! Nice room, cosy village."

Four Points Flex by Sheraton Copenhagen Arena

8/10 Good

"Comfortable bed, small room with barely enough room for suitcases. Small bathroom but everything you need. Quiet even on street side, lobby lounge area very small. Coffee shop and grocery store close by. The Metro train station was also about 500 m away so convenient. Drop off was at end of building so had to find the hotel entrance which was not well marked."

Crowne Plaza Copenhagen Towers by IHG

8/10 Good

"Super clean, friendly staff, amazing breakfast, and very close to the Metro station."

Comwell Køge Strand

10/10 Excellent

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

Jungshoved Præstegård

8/10 Good

"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."

Idraettens Hus Hotel & konference

8/10 Good

"Very basic but good for the price. Not really easy to get anywhere from there though unless you have a car."

Scandic Hvidovre

10/10 Excellent

"Very friendly and helpful staff, room clean along with communal areas. Great for children, we used the pool outside play area and mini golf. Breakfast was fantastic we were spoilt for choice."

Hotel Præstekilde

8/10 Good

"Godt værelse, god morgenmad og venligt personale"

MyHotel Taastrup

10/10 Excellent

"Easy & inexpensive way to stay in the area: room was small but sufficient (although it was hot and the AC appeared not to work), and the common spaces fantastic (a great kitchen that is well organized and easily accommodates many users, a big dining/common room with tables, outlets, etc., where I got good work done). The town itself is quiet but very pretty, and it was a great place to recover from jetlag before I moved to the center of Copenhagen for more active travels."

More cheap accommodation in Store Heddinge

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen

AU$115

1 Oct - 2 Oct

includes taxes & fees

Akaciegaarden Bed & Breakfast

14 Varpelev Bygade Harlev

AU$156

13 Sept - 14 Sept

includes taxes & fees

9.6/10 Exceptional! (60 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

AU$161

1 Oct - 2 Oct

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

AU$178

20 Sept - 21 Sept

includes taxes & fees

7.6/10 Good! (137 reviews)

Kirsebærkroen

Kirsebaervej 1 Praesto

AU$205

22 Sept - 23 Sept

includes taxes & fees

Kridthuset

Rødvigvej 71 Rodvig Stevns Stevns

AU$214

13 Sept - 14 Sept

includes taxes & fees

8.4/10 Very good! (27 reviews)

Frequently asked questions

What is the best area to stay in Store Heddinge?

The best area to stay in Store Heddinge is within the town centre itself, particularly around Algade and the main square.This area is the heart of Store Heddinge, offering easy access to local amenities and a sense of the town's history. Algade is the main street, lined with shops and eateries, leading towards the historic Store Heddinge Church. The town square often hosts local markets and events, providing a convenient and enjoyable base for visitors.Couples looking for a relaxed getaway will find the town centre appealing. You're within walking distance of local restaurants and cafes, and the historic church is a beautiful landmark to explore. It's also a good starting point for drives to nearby attractions like Stevns Klint without needing to navigate through larger towns.For travellers interested in exploring the natural beauty of the Stevns Peninsula, staying in the town centre offers a practical base. It's well-connected by road, making day trips to sites like the Cold War Museum Stevnsfort and Højerup Old Church straightforward.

What are the best family hotels in Store Heddinge?

For family-friendly accommodation in Store Heddinge, consider Danhostel Stevns or Stevns Klint Bed & Breakfast.The 3-star Danhostel Stevns, with an 8.6 rating, offers several amenities suiting families, including bed guards, high chairs, a playground, and games for children. Mountain bike rentals are also available nearby for active families.Another excellent option is Stevns Klint Bed & Breakfast, which boasts a superb 10.0 rating. This property provides complimentary rollaway extra beds and cribs, along with high chairs for children. Guests also benefit from a free continental breakfast. It is conveniently located just 1.7 km from Stevns Klint.

What hotels in Store Heddinge offer free breakfast?

For hotels in Store Heddinge that offer complimentary breakfast, Stevns Klint Bed & Breakfast is an excellent choice.Stevns Klint Bed & Breakfast, with a superb 10.0 rating, provides guests with free continental breakfast, ensuring a delightful start to your day. The property also offers free WiFi and complimentary self-parking, adding to the convenience of your stay. It is very close to local attractions, with Stevns Klint only 1.7 kilometres away and Memorial Groves just 0.5 kilometres from the property.

What are the best budget hotels in Store Heddinge?

For budget-friendly accommodation in Store Heddinge, consider Stevns Klint Bed & Breakfast or Danhostel Stevns.Stevns Klint Bed & Breakfast has an exceptional 10.0 rating and offers complimentary WiFi, free continental breakfast, and free toiletries. Guests can also benefit from free self-parking. This bed and breakfast is conveniently located just 1.7 kilometres from Stevns Klint and 0.5 kilometres from Memorial Groves.Another excellent option is the 3-star Danhostel Stevns, which has a very good 8.6 rating. It provides free WiFi and free self-parking. For those interested in cycling, there is a mountain bike facility nearby and dedicated bike parking. The hostel also offers accessible parking, an electric car charging station, and accessible van parking.

What are the best hotels in Store Heddinge near Stevns Klint?

For an excellent hotel in Store Heddinge near Stevns Klint, consider Stevns Klint Bed & Breakfast.Stevns Klint Bed & Breakfast, with a great 10.0 rating, is highly recommended. It is conveniently located just 1.7 kilometres from Stevns Klint, making it ideal for visiting this natural wonder. The property offers complimentary continental breakfast and provides family-friendly amenities such as free cribs and highchairs, along with free rollaway extra beds, ensuring a comfortable stay for guests travelling with children.

When is the best time to go to Store Heddinge?

The best time to go to Store Heddinge is during the summer months, from June to August, when the weather is at its warmest and most agreeable.During this period, you can expect long daylight hours, making it great for exploring the outdoors and visiting local attractions without the chill of other seasons. The average temperatures are mild, typically ranging from 15°C to 22°C, which is ideal for walking or cycling through the countryside.Couples looking for a relaxing getaway will appreciate the pleasant weather in summer, which allows for leisurely strolls along the coast or through the town. You could visit Stevns Klint, a UNESCO World Heritage site, and enjoy the dramatic cliff views without worrying about harsh winds or rain. The lighter evenings also provide more opportunities for dining outdoors at local eateries.For families, the summer months offer the best conditions for outdoor activities. Children can enjoy exploring the open spaces and historical sites comfortably.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Store Heddinge.

How can I save on a hotel booking in Store Heddinge with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Store Heddinge hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Store Heddinge?

Prices for hotels in Store Heddinge often vary, but you can find a great deal from AU$115 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Visit Store Heddinge

Book Hotels in Store Heddinge on Expedia.dk

Search Store Heddinge hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Store Heddinge

Check prices for these dates

Filter by

Property class

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. Piccobello Bed & Breakfast

8. Comwell Køge Strand

9. Centralhotellet

10. Kærskovgård ferielejligheder

11. Hotel Fjordkroen

12. Easy Stay

13. Køge Bed & Kitchen

14. Rox Resort

15. Four Points Flex by Sheraton Køge

16. Seaside Retreat & Hotel

17. Villa Sofie Bed & Breakfast

18. Hesede Hovedgaard

19. The Woodland Lodge Gisselfeld

20. Feddet Strand Resort

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

Holtug Kirke

Rasteplads Flagbanken

Froslev Kirke

Vandtaarnet I Store Heddinge

Stevns Skt. Katharina

Lyderslev Kirke

Trampesti

Learn more about Store Heddinge

Top Store Heddinge Hotel Reviews

Recent Reviews in Store Heddinge

Strandhotel Klinten

Four Points Flex by Sheraton Copenhagen Arena

Crowne Plaza Copenhagen Towers by IHG

Comwell Køge Strand

Jungshoved Præstegård

Idraettens Hus Hotel & konference

Scandic Hvidovre

Hotel Præstekilde

MyHotel Taastrup

More cheap accommodation in Store Heddinge

CABINN Metro Hotel

Akaciegaarden Bed & Breakfast

Villa Sofie Bed & Breakfast

Easy Stay

Kirsebærkroen

Kridthuset

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app