Hotels in Store Heddinge

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Where to stay in Store Heddinge?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Store Heddinge on Hotels.com. These Store Heddinge hotels consistently deliver on quality, location and traveller experience. Last updated on .

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

1. Danhostel Stevns

Danhostel Stevns
Store Heddinge
AU$113
includes taxes & fees
20 Oct - 21 Oct
Danhostel Stevns
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.
A harbor with boats, a red building, and a flag.
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

Strandhotel Klinten
Rodvig Stevns
AU$184
includes taxes & fees
20 Oct - 21 Oct
Strandhotel Klinten
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 near a window with a view of the sea.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
AU$302
includes taxes & fees
28 Oct - 29 Oct
Rødvig Kro og Badehotel
A pebbled beach with a rocky cliff and a clear blue sky.
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 marina with several boats docked at wooden piers, surrounded by red buildings with white trim.

4. Kridthuset

Kridthuset
Rodvig Stevns
AU$213
includes taxes & fees
20 Oct - 21 Oct
Kridthuset
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 pier extending into a body of water with a sailboat and people on it.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.
A coastal property with a vineyard, a small building, and a view of the sea.

5. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
AU$211
includes taxes & fees
21 Oct - 22 Oct
Stevns Klint Strandpension
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.
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.
A bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.

6. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
AU$166
includes taxes & fees
30 Oct - 31 Oct
Akaciegaarden Bed & Breakfast
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
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.
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.

7. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
AU$242
includes taxes & fees
20 Oct - 21 Oct
Kærskovgård ferielejligheder
An outdoor patio with tables and chairs, large umbrellas, and potted plants.
A modern interior with a wine cellar, wooden chairs, and tables.
An aerial view of a beach with a clear sky, a sandy shore, and green vegetation.
A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.

8. Comwell Køge Strand

Comwell Køge Strand
Koge
AU$239
includes taxes & fees
8 Nov - 9 Nov
Comwell Køge Strand
A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.
A spacious lobby with a central circular seating area, large windows, and a staircase leading to upper floors.
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.

9. Rox Resort

Rox Resort
Køge
AU$313
includes taxes & fees
25 Oct - 26 Oct
Rox Resort
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 modern bathroom with a toilet, a glass shower enclosure, a towel rack, and a toilet paper holder.
A bicycle with a sign that reads "CentralHotellet" and a basket containing plants.
A bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.

10. Centralhotellet

Centralhotellet
Koge
AU$221
includes taxes & fees
22 Oct - 23 Oct
Centralhotellet
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

Hotel Fjordkroen
Tappernoje
AU$174
includes taxes & fees
25 Oct - 26 Oct
Hotel Fjordkroen
A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.
A modern living space with a sofa, chairs, a round ottoman, and a small table.
A marina with boats docked, a red building, and industrial structures in the background.
A modern room with a grey sofa, a small table with chairs, a TV mounted on the wall, and a window with a view of buildings.

12. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
Koge
AU$165
includes taxes & fees
30 Oct - 31 Oct
Four Points Flex by Sheraton Køge
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.

13. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
AU$160
includes taxes & fees
19 Nov - 20 Nov
Villa Sofie Bed & Breakfast
A modern hallway with a wooden floor, a potted plant, and a door marked with the number 201.
A modern kitchen with built-in appliances, a sink, and a countertop with fruits and pastries.
A spacious conference room with multiple tables and chairs, a flat-screen TV, and potted plants.
A modern kitchen with stainless steel appliances, a built-in oven, and a microwave.

14. MyHotel Taastrup

MyHotel Taastrup
Taastrup
AU$121
includes taxes & fees
30 Oct - 31 Oct
MyHotel Taastrup
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 glass-enclosed patio with a pool, outdoor seating, and a view of the interior.
A cozy living room with a fireplace, striped sofas, a coffee table, and a decorative wreath on the wall.

15. Hotell Gässlingen

Hotell Gässlingen
Skanör
AU$180
includes taxes & fees
25 Oct - 26 Oct
Hotell Gässlingen
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 spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.
A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

16. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
AU$268
includes taxes & fees
20 Oct - 21 Oct
Seaside Retreat & Hotel
An indoor atrium with a high ceiling, multiple levels of seating areas, and lush greenery including palm trees and other plants.
An indoor dining area with multiple tables, chairs, and a high ceiling with exposed beams and hanging lights.
A spacious indoor atrium with a high ceiling, surrounded by lush greenery and modern seating areas.
A modern building with a curved glass facade and a prominent entrance with a metallic canopy.

17. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
Amager
AU$210
includes taxes & fees
1 Nov - 2 Nov
Crowne Plaza Copenhagen Towers by IHG
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 hallway with wooden paneling, potted plants, and framed pictures on the walls.
A modern hotel reception area with a digital signboard, reception desk, and potted plants.

18. Easy Stay

Easy Stay
Rønnede
AU$172
includes taxes & fees
29 Oct - 30 Oct
Easy Stay
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.
A wooden door with a metal gate, leading to a gravel path with evergreen trees.

19. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
AU$260
includes taxes & fees
22 Oct - 23 Oct
The Woodland Lodge Gisselfeld
A buffet setup with various food items and a floral centerpiece.
A multi-story hotel with a modern design, featuring a mix of window sizes and a prominent logo on the facade.
A gym with weightlifting equipment, benches, and a mirrored wall.
A modern conference room with a long table, chairs, and potted plants.

20. CABINN Apartments

CABINN Apartments
Amager
AU$181
includes taxes & fees
20 Oct - 21 Oct
CABINN Apartments
View all properties
Our prices for hotels in Store Heddinge are cheapest in April
Price trends for hotels in Store Heddinge
Pricing is based on two traveller single night rates
View properties in October
Typical weather for Store Heddinge
October
High 13°C / low 9°C. Cloudy most days.
View properties in October
13°
9°
8°
5°
5°
2°
3°
0°
3°
0°
6°
1°
10°
4°
15°
8°
19°
12°
21°
14°
21°
15°
17°
13°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (1 review)
Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay?
See properties

Stevns Skt. Katharina

If you're interested in local churches, head to Stevns Skt. Katharina located 0.3 mi (0.5 km) from central Store Heddinge.
See properties

Memorial Groves

6.0/10 (1 review)
You might want to get your camera out and head to Memorial Groves – just one of the landmarks located 3 mi (4.8 km) from central Store Heddinge.
See properties

Rasteplads Flagbanken

If seeing the sights is on your list of things to do, head to Rasteplads Flagbanken – just one of the landmarks located 2.7 mi (4.4 km) from central Store Heddinge.
See properties

Holtug Kridtbrud

Holtug Kridtbrud is 3.1 mi (4.9 km) from central Store Heddinge, why not stop by during your stay? Want to stretch your legs a little more? Head to Stevns Klint, located nearby.
See properties

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (7 km) from central Store Heddinge, why not stop by during your stay?
See properties

Froslev Kirke

Froslev Kirke is 2.8 mi (4.5 km) from central Store Heddinge, why not stop by during your stay?
See properties

Vandtaarnet I Store Heddinge

If you're planning a bit of sightseeing during your trip, head to Vandtaarnet I Store Heddinge – just one of the monuments in central Store Heddinge.
See properties

Learn more about Store Heddinge

Store Heddinge is well known for its attractions such as Stevns Klint and Faxe Brewery.

See all hotels in Store Heddinge
A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Check out reviews of Store Heddinge hotels guests love

Crowne Plaza Copenhagen Towers by IHG

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."
Philemon 3-night trip
Posted 3 days ago
Crowne Plaza Copenhagen Towers by IHG
Rox Resort

Rox Resort

8/10 Good
"My stay was very nice"
David 4-night trip
Posted 3 days ago
Rox Resort
CABINN Metro Hotel

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."
Douglas 1-night trip
Posted 3 days ago
CABINN Metro Hotel
Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Fine all the Way good food nice Room helpful staff"
Henrik 1-night trip
Posted 12 days ago
Strandhotel Klinten
Centralhotellet

Centralhotellet

8/10 Good
"The snack and drinks station is prefect and the living room is cosy"
Wing Kam 2-night trip
Posted 3 weeks ago
Centralhotellet
Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"2nd year staffing here and we live out."
Marie 1-night trip
Posted 2 months ago
Comwell Køge Strand
Danhostel Stevns

Danhostel Stevns

8/10 Good
"Wonderful set up and stay. Lovely staff. Really nice place to visit."
Gavin 1-night trip
Posted 3 months ago
Danhostel Stevns

Frequently asked questions

How much does a hotel room cost in Store Heddinge?
You can find top hotels in Store Heddinge from AU$113 with options to suit your budget and needs. To find an affordable hotel in Store Heddinge that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Store Heddinge hotels?
Discover great deals on Store Heddinge hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Store Heddinge hotels.
Can I book Store Heddinge hotels with free cancellation?
In order to book a refundable Store Heddinge hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some top pet-friendly hotels in Store Heddinge?
Consider one of our travellers' favourite pet-friendly hotels in Store Heddinge:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Store Heddinge.
What are some of the best Store Heddinge hotels with free parking?
If you're driving, a great Store Heddinge hotel with free parking is a bonus. Our travellers' favourites include:
Can I book a refundable accommodation option in Store Heddinge?
If you want the flexibility to change your plans to Store Heddinge, most hotels offer refundable* rates that you can book. You can see this accommodation by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Store Heddinge if I want a holiday rental instead of a hotel?
If you're looking for a good alternative to a hotel, browse our selection of 6 holiday homes.
What will the weather in Store Heddinge be like during my visit?
July and August are typically the warmest months in Store Heddinge, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. August and July are the months with the most rain.
Why should I book my Store Heddinge hotel with Hotels.com?
There are plenty of reasons to book your Store Heddinge travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring