Photo by Anna Bennett

Find hotels in Store Heddinge from ₩143,185

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Store Heddinge hotels

Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
Escape to this welcoming Danish retreat offering mini golf, garden views, and a tranquil terrace. Just 8 minutes from Store Heddinge Station, explore local attractions like Vandtaarnet while enjoying free WiFi and parking during your stay.
"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 traveler
The price is ₩114,548
₩143,185 total
includes taxes & fees
Dec 15 - Dec 16
Danhostel Stevns
Exterior
Hotel Fjordkroen

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (699)
Escape to this coastal retreat with free breakfast, WiFi, and parking. The restaurant serves scenic meals, while the bar provides relaxing drinks. Gardens enhance the natural surroundings near Praesto Fjord and Broskovvejen attractions.
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is ₩166,293
₩207,866 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Fjordkroen
Luxury Cabin | 1 bedroom, free WiFi, bed sheets
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20)
Steps from the beach in Faxe, this resort offers a restaurant and massage services for ultimate relaxation. Enjoy the indoor pool and health club after a round of golf. Accommodations include handy kitchens, and Praesto Fjord is nearby.
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is ₩55,741
₩461,894 total
includes taxes & fees
Dec 15 - Dec 16
Feddet Strand Resort
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
Discover this hotel's serene setting near popular attractions like Molleporten and Alice's Bakke. Enjoy the outdoor terrace, garden, and convenient perks including complimentary WiFi and parking. Vordingborg Station is just a 32-minute drive away.
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is ₩213,673
₩267,091 total
includes taxes & fees
Dec 15 - Dec 16
Seaside Retreat & Hotel
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (42)
This charming B&B offers a tranquil setting with a lovely terrace and garden. Rooms feature convenient refrigerators and microwaves for added convenience. Located near Tryggevaelde & Stevns Aadal, with Varpelev Station just a 6-minute walk away.
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is ₩145,669
₩182,086 total
includes taxes & fees
Dec 15 - Dec 16
Akaciegaarden Bed & Breakfast
Front of property
Rødvig Ferieby

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
Discover this tranquil holiday park featuring comfortable accommodations with fully equipped kitchens and LED TVs. Enjoy free WiFi and parking while exploring nearby Rødvig Sand Strand beach and marina. Scenic hiking trails start right on the property.
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is ₩133,778
₩167,222 total
includes taxes & fees
Dec 22 - Dec 23
Rødvig Ferieby
Daily continental breakfast (DKK 110 per person)
CABINN Metro Hotel

CABINN Metro Hotel

CABINN Metro Hotel
2.0 star property
Ørestad
7.6 out of 10, Good, (4861)
Discover Copenhagen's highlights with a stay at this well-connected hotel. Just a 9-minute walk from Ørestad Station, guests enjoy quick access to Tivoli Gardens and Royal Arena. A 24-hour fitness center and nearby hiking trails complement the clean, comfortable rooms.
"A comfortable place, clean room and friendly staff"
Mexico
Jakub
The price is ₩132,849
₩166,061 total
includes taxes & fees
Dec 17 - Dec 18
CABINN Metro Hotel
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (93)
This golf hotel offers 4 meeting rooms for business travelers, with Ronnede Golf Club and Camp Adventure nearby. Just a 12-minute drive from Holme-Olstrup Station, guests appreciate the convenient location and free amenities.
"Location worked well for us"
United States
DAVID
Easy Stay
Fishing
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26)
Experience seaside relaxation at this convenient hotel offering free breakfast, WiFi, and parking. Just 4 minutes from Rodvig Station, outdoor enthusiasts will love the nearby hiking trails, kayaking, and snorkeling opportunities. Enjoy the garden and terrace after exploring local attractions.
"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 ₩150,500
₩188,125 total
includes taxes & fees
Dec 15 - Dec 16
Kridthuset
Terrace/patio
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.
"nice everything"
Germany
SANDRA
The price is ₩199,036
₩298,149 total
includes taxes & fees
Dec 15 - Dec 16
Ragnhilds Gård Hostel
Interior
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1001)
Experience coastal tranquility at this beach hotel with complimentary breakfast, WiFi, and parking. Just a 16-minute walk from Køge Station, you'll enjoy the fitness center, restaurant, and bar. Relax on the terrace or in the garden near popular Køge Beach attractions.
"Nice hotel convenient location "
United States
Kelsey
The price is ₩213,376
₩266,720 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Comwell Køge Strand
Indoor pool, outdoor pool
Hotell Gässlingen

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (475)
Experience waterside relaxation at this Skanör hotel, adjacent to a golf course near Skanörs Borg and Marina. After spa treatments like hot stone massage, enjoy the restaurant or bar. Guests praise the attentive staff, plus enjoy free breakfast, WiFi, and parking.
"Staff and ambient is great"
United States
Goli
The price is ₩141,585
₩158,575 total
includes taxes & fees
Dec 18 - Dec 19
Hotell Gässlingen
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is ₩184,873
₩231,091 total
includes taxes & fees
Dec 15 - Dec 16
Edelsminde Bed and Breakfast
On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
Experience beachside tranquility at this Rødvig Stevns hotel where the restaurant and bar complement relaxation in the sauna after golfing. Just a 10-minute walk from Rodvig Station, guests enjoy easy access to Rødvig Sand Strand and marina.
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
Rooftop terrace
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140)
This charming Danish bed and breakfast offers free WiFi and parking in a tranquil setting. Enjoy garden views from the rooftop terrace. Nearby attractions include Glaspatch Galleri and Galleri Emmaus. Haslev Station is only a 7-minute stroll away.
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is ₩138,423
₩173,029 total
includes taxes & fees
Dec 15 - Dec 16
Villa Sofie Bed & Breakfast
Lounge
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena
3.0 star property
Ørestad
8.4 out of 10, Very Good, (1168)
Walking distance to Ørestad Station, this modern Copenhagen hotel offers easy access to Tivoli Gardens and Royal Arena. Unwind with a drink at the bar after using the 24-hour fitness center. Clean rooms and helpful staff ensure a comfortable business or leisure stay.
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is ₩144,740
₩180,925 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Four Points Flex by Sheraton Copenhagen Arena
Restaurant
Scandic Hvidovre

Scandic Hvidovre

Scandic Hvidovre
4.0 star property
Hvidovre
8.0 out of 10, Very Good, (1004)
Just 15 minutes from Tivoli Gardens and Royal Arena, this Hvidovre hotel offers 2 restaurants and a cozy bar. Guests can enjoy an indoor pool and sauna after working out in the 24-hour health club, all while receiving exceptional service.
"Hotel is Nice and very well localed by the motorway and only 20mn from Copenhague City center. Still The rooms are basic, need rénovation, overrated Price for sure"
France
Gaetan
The price is ₩133,035
₩166,294 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Scandic Hvidovre
Standard Single Room | Laptop workspace, free WiFi, bed sheets
MyHotel Taastrup

MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.4 out of 10, Very Good, (25)
The price is ₩174,748
₩218,435 total
includes taxes & fees
Dec 19 - Dec 20
MyHotel Taastrup
Exterior
Skanörs Gästgifvaregård

Skanörs Gästgifvaregård

Skanörs Gästgifvaregård
3.0 star property
Skanör
8.4 out of 10, Very Good, (155)
"Helt ok hotel"
Sweden
Barbro
The price is ₩140,227
₩157,054 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Skanörs Gästgifvaregård
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (306)
Adjacent to Moen Golf Center, this Stege hotel offers a serene escape with a welcoming restaurant and cozy bar/lounge. Enjoy the outdoor terrace and garden views after a day exploring nearby Vængesgård Strand. Free WiFi and parking included.
"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
Hotel Præstekilde
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

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

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
Stunning Stevns Klint - easy to get to from Copenhagen but you'll need a car.
Photo by Anna Bennett
Open Photo by Anna Bennett

Top Store Heddinge Hotel Reviews

CABINN Metro Hotel

CABINN Metro Hotel

10/10 Excellent
"Awesome "
Samuel 8-night trip
Posted 4 days ago
CABINN Metro Hotel

More cheap stays in Store Heddinge

CABINN Metro Hotel

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen
The price is ₩132,849 per night from Dec 17 to Dec 18
₩132,849
₩166,061 total
Dec 17 - Dec 18
includes taxes & fees
7.6/10 Good! (4,861 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 traveler data. This hotel offers free parking and free WiFi. Stevns Klint Bed & Breakfast is another good option for your trip. See all available top hotels, or vacation rentals in Store Heddinge.
What are some of the best vacation rentals in Store Heddinge?
6 Person Holiday Home in Store Heddinge: This highly rated vacation home rental in Store Heddinge offers a garden and free WiFi to help you feel comfortable in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. 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 room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it 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.
Where can I learn more about changing or cancelling my trip to Store Heddinge?
For more information about updating your trip to Store Heddinge or cancelling it, go to https://www.expedia.com/service/.
What's the best hotel for a family vacation 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. Attractions in the area like Noorbohandel and Tryggevaelde & Stevns Aadal are also fun for kids of all ages. Find more child-friendly accommodations in Store Heddinge.
What's the best pet-friendly accommodation 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 close to Bøgeskov Strand?
Holiday Home in Strøby is one of the top choices for your stay based on our traveler data, and this 3.5-star vacation home offers free parking and in-room kitchens. It's located 3.8 mi (6.1 km) from Bøgeskov Strand. Other good options within a few miles include Danhostel Store Heddinge and Ottilia.
What's the best hotel 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: Provides 2 outdoor pools, an indoor pool, and 2 restaurants. Also, another option with an onsite 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 7 hotels and other accommodations to choose from. Find out more about Store Heddinge.
What are the top places to visit in Store Heddinge?
Landmarks like Stevns Skt. Katharina, Memorial Groves, and Vandtaarnet I Store Heddinge 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 agenda are Faxe Brewery and Rasteplads Flagbanken. Check out what more 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 aboard 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 temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Store Heddinge is 28 inches.

Explore a world of travel with Expedia