Search Store Heddinge hotels

  • 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

Check prices for these dates

This weekend
22 May - 24 May
Next weekend
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Store Heddinge hotels

Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveller
The price is NZ$164
includes taxes & fees
18 June - 19 June
Danhostel Stevns
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (23 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is NZ$323
includes taxes & fees
19 June - 20 June
Seaside Retreat & Hotel
Dinner served, local and international cuisine, garden views

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very good, (317 reviews)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
The price is NZ$228
includes taxes & fees
7 June - 8 June
Hotel Præstekilde
Front of property

Pension Elmehøj

Pension Elmehøj
2.0 star property
Stege
8.0 out of 10, Very good, (124 reviews)
"It was a very nice location and a beautiful house with a nice garden with trampolines and a tabletennistable, kitchen on both floors but only one with a stove, this can be a bit busy if there are a lot of guests. Overall I am satisfied and would stay there again."
Netherlands
Ulla
The price is NZ$191
includes taxes & fees
23 May - 24 May
Pension Elmehøj
Front of property

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is NZ$199
includes taxes & fees
2 June - 3 June
Ragnhilds Gård Hostel
Classic Room, 1 Queen Bed

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (177 reviews)
"Amazing experience in this slice of heaven of a b&b. Super-friendly staff, very peaceful, excellent breakfast, large clean rooms, all surrounded by peaceful nature and sea. "
United Kingdom
Marilyn
The price is NZ$318
includes taxes & fees
2 June - 3 June
Jungshoved Præstegård
House, 1 Bedroom, Balcony | Pool

Charming Townhouse in Præstø Center 50 m2

Charming Townhouse in Præstø Center 50 m2
2.0 star property
Praesto
The price is NZ$251
includes taxes & fees
24 May - 25 May
Charming Townhouse in Præstø Center 50 m2
Exterior

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (434 reviews)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is NZ$261
includes taxes & fees
21 May - 22 May
Kirsebærkroen
Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (721 reviews)
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is NZ$238
includes taxes & fees
28 May - 29 May
Hotel Fjordkroen
On the beach, fishing

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is NZ$677
includes taxes & fees
1 June - 2 June
Feddet Strand Resort
Exterior

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (117 reviews)
"Location worked well for us"
United States
DAVID
The price is NZ$196
includes taxes & fees
7 June - 8 June
Easy Stay
Outdoor spa tub

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (13 reviews)
The price is NZ$326
includes taxes & fees
20 May - 21 May
The Woodland Lodge Gisselfeld
Exterior

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very good, (38 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is NZ$245
includes taxes & fees
25 May - 26 May
Hesede Hovedgaard
Seaside room with balcony and seaview

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (621 reviews)
"Spotless. Great food. Friendly staff. Great location "
United Kingdom
Jim
The price is NZ$223
includes taxes & fees
31 May - 1 June
Strandhotel Klinten
Massages

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (218 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is NZ$344
includes taxes & fees
2 June - 3 June
Rødvig Kro og Badehotel
Interior

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (117 reviews)
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Sweden
Peter
The price is NZ$222
includes taxes & fees
25 May - 26 May
Stevns Klint Strandpension
Beach nearby, white sand

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26 reviews)
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is NZ$229
includes taxes & fees
25 May - 26 May
Kridthuset
House, 3 Bedrooms, Terrace, Garden View | Living room

Stylish Cottage Near Beach, Cliff and Harbour Life

Stylish Cottage Near Beach, Cliff and Harbour Life
2.0 star property
Rodvig Stevns
The price is NZ$489
includes taxes & fees
23 May - 24 May
Stylish Cottage Near Beach, Cliff and Harbour Life
Rooftop terrace

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (145 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is NZ$186
includes taxes & fees
1 June - 2 June
Villa Sofie Bed & Breakfast
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (46 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is NZ$224
includes taxes & fees
25 May - 26 May
Akaciegaarden Bed & Breakfast
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

5.0/5 (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

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
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

8/10 Good
"Breakfast was excellent. However we were unable to have dinner at the restaurant one night because an event at the arena across the street had it fully booked. Although when we arrived half the tables were available. We should have been informed when we checked in the day before that a reservation would be needed. On a positive note, we were provided an early check in...much appreciated after a tiring travel."
Stephen 2-night trip
Posted 1 day ago
Crowne Plaza Copenhagen Towers by IHG

More cheap accommodation in Store Heddinge

CABINN Metro Hotel

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen
The price is NZ$177 per night from 24 May to 25 May
NZ$177
24 May - 25 May
includes taxes & fees
7.6/10 Good! (5,191 reviews)

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 Crowne Plaza Copenhagen Towers by IHG. 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. Our travellers also rate 3 bedroom nice home in Store Heddinge as a favourite home for rent in Store Heddinge. 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 Noorbohandel and Tryggevaelde & Stevns Aadal 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?
Scandic Hvidovre: Offers 2 restaurants, an indoor pool and a sauna. Another option with an on-site pool is Rox Resort. 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 Rasteplads Flagbanken, Vandtaarnet I Store Heddinge and Stevns Skt. Katharina might be worth a visit. Natural beauty is on display at Stevns Klint, Bøgeskov Strand and Holtug Kridtbrud. 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.