Photo by Dennis Skyum

Find hotels in Store Heddinge from Rp1.629.787

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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

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 traveller
The price is Rp1.303.830
Rp1.629.787 total
includes taxes & fees
23 Jan - 24 Jan 2026
Danhostel Stevns
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 Rp2.432.124
Rp3.040.155 total
includes taxes & fees
27 Dec - 28 Dec
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, (43)
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 Rp1.658.074
Rp2.072.593 total
includes taxes & fees
8 Jan - 9 Jan 2026
Akaciegaarden Bed & Breakfast
On the beach, fishing
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. Accommodation include handy kitchens, and Praesto Fjord is nearby.
"Hovedpuderne var for dårlige Der var ikke sortering af affald. I hyttes køkken Ellers var det et fantastisk sted. Natur, strand, service. Og også hyttens indretning i køkkenstandard. Vi savnede opvaskemaskinen"
Denmark
Birgitte
The price is Rp851.243
Rp5.528.456 total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (416)
Experience the charm of Praesto at this welcoming hotel with free breakfast, WiFi, and parking. Relax in the sauna after exploring nearby trails, then visit Præstø Harbour and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is Rp1.970.793
Rp2.463.492 total
includes taxes & fees
28 Dec - 29 Dec
Kirsebærkroen
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
Located in Faxe with free WiFi and parking, these apartments offer premium bedding and flat-screen TVs. The fully-equipped kitchens provide home-like convenience near Inger Jepsen and Faxe Kalkbrud, just a 15-minute walk from Faxe Syd Station.
"Was ok, very basic"
United Kingdom
Manuela
The price is Rp2.364.740
Rp2.955.925 total
includes taxes & fees
13 Jan - 14 Jan 2026
Kærskovgård ferielejligheder
Seaside room with balcony and seaview | Hypo-allergenic bedding, blackout curtains, soundproofing
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
Family Cottage | Free WiFi
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 accommodation 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 Rp1.527.007
Rp1.908.758 total
includes taxes & fees
26 Dec - 27 Dec
Rødvig Ferieby
Beach nearby, white sand
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 snorkelling 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 Rp1.713.061
Rp2.141.326 total
includes taxes & fees
26 Dec - 27 Dec
Kridthuset
Beach nearby
Hotell Gässlingen

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (477)
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 Rp1.773.656
Rp1.986.503 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotell Gässlingen
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
Wake up to a complimentary buffet breakfast at this luxurious countryside retreat. Just a 10-minute drive from Haslev Station, this B&B offers easy access to Gisselfeld Park and Camp Adventure. Enjoy the garden, terrace, and 24-hour service.
"Breakfast was perfect, very nice host"
Germany
Kay
The price is Rp1.977.422
Rp2.471.778 total
includes taxes & fees
27 Dec - 28 Dec
Hesede Hovedgaard
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 Rp1.611.751
Rp1.805.162 total
includes taxes & fees
11 Jan - 12 Jan 2026
Skanörs Gästgifvaregård
On the beach, white sand
Strandmotellet

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (163)
Beachfront accommodation in Greve with 2 restaurants and a stylish bar/lounge for evening relaxation. Explore nearby Karlslunde Strand, with Copenhagen Airport just 25 minutes away and Greve S-Train Station within walking distance.
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is Rp1.892.827
Rp2.366.034 total
includes taxes & fees
8 Jan - 9 Jan 2026
Strandmotellet
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 Rp1.575.593
Rp1.969.491 total
includes taxes & fees
14 Jan - 15 Jan 2026
Villa Sofie Bed & Breakfast
Outdoor spa tub
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
Tucked beside a golf course in Haslev, this lodge offers free WiFi and outdoor adventure with hiking and mountain biking trails. Explore Gisselfeld Park and Camp Adventure, just a short drive from Haslev Station.
"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....
United States
Luis
The price is Rp3.172.335
Rp3.965.419 total
includes taxes & fees
27 Dec - 28 Dec
The Woodland Lodge Gisselfeld
Lobby
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
6.8 out of 10, (653)
Enjoy panoramic bay views at this business-friendly hotel with free parking just an 8-minute walk from Køge Station. Explore nearby attractions or hit local trails before returning to modern comfort and 24-hour service.
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveller
The price is Rp1.525.098
Rp1.906.372 total
includes taxes & fees
9 Jan - 10 Jan 2026
Four Points Flex by Sheraton Køge
Daily continental breakfast (DKK 110 per person)
CABINN Apartments

CABINN Apartments

CABINN Apartments
3.0 star property
Ørestad
8.2 out of 10, Very good, (914)
Bright apartments with kitchenettes and free WiFi create a cosy base in Copenhagen. Just 8 minutes from Ørestad Station and a short drive to iconic Nyhavn, this hotel offers a bar, café, and 24-hour fitness centre for active travellers.
"Excellent and helpfull staff on respection, close to the trains and metro, and shopping center. Nice place to stop outside the city, with fridge and mircowave."
United Kingdom
claire
The price is Rp1.607.317
Rp2.009.146 total
includes taxes & fees
1 Jan - 2 Jan 2026
CABINN Apartments
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 Rp2.104.316
Rp2.630.395 total
includes taxes & fees
28 Dec - 29 Dec
Edelsminde Bed and Breakfast
Front of property
Centralhotellet

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
Set in Koge with a quick 6-minute walk to Køge Station, this hotel offers a peaceful garden retreat. Enjoy free WiFi, a welcoming snack bar, and a terrace while being close to Det Gamle Hus and the fountain at Koge Torv.
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is Rp1.674.744
Rp2.093.430 total
includes taxes & fees
26 Dec - 27 Dec
Centralhotellet
Terrace/patio
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1000)
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 centre, 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 Rp2.704.733
Rp3.380.916 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comwell Køge Strand
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
Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

10/10 Excellent
"Everything was good, Thank you"
Jiwon 13-night trip
Posted 11 days ago
Four Points Flex by Sheraton Copenhagen Arena

More cheap stays in Store Heddinge

CABINN Metro Hotel

CABINN Metro Hotel

Arne Jacobsens Allé 2 Copenhagen
The price is Rp1.516.403 per night from 26 Dec to 27 Dec
Rp1.516.403
Rp1.895.503 total
26 Dec - 27 Dec
includes taxes & fees
7.6/10 Good! (4,902 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. 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 holiday rentals that Store Heddinge has to offer?
6 Person Holiday Home in Store Heddinge: This highly rated holiday home rental in Store Heddinge offers a garden and free WiFi to help you feel comfortable in your new surroundings. This holiday 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 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?
Rox Resort: Provides 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 7 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 Stevns Skt. Katharina, Vandtaarnet I Store Heddinge and Rasteplads Flagbanken 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.