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

Tomorrow

This weekend

Next weekend

Where to stay in Store Heddinge?

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

A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

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.

A breakfast buffet with various food items and drinks.

1. Danhostel Stevns

Store Heddinge

CNY518

CNY647 total

includes taxes & fees

Sep 21 - Sep 22

A grassy area with a bench and a view of the sea.

A pebbled beach with a rocky cliff and a clear blue sky.

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.

A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.

2. Rødvig Kro og Badehotel

Rodvig Stevns

CNY1,105

CNY1,381 total

includes taxes & fees

Aug 30 - Aug 31

A marina with several boats docked at wooden piers, surrounded by red buildings with white trim.

A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.

A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.

3. Kridthuset

Rodvig Stevns

CNY828

CNY1,035 total

includes taxes & fees

Aug 30 - Aug 31

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 coastal property with a vineyard, a small building, and a view of the sea.

A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.

A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.

4. Stevns Klint Strandpension

Rodvig Stevns

CNY827

CNY1,034 total

includes taxes & fees

Aug 30 - Aug 31

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass 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.

A rocky beach with white pebbles and a cliff with greenery.

5. Strandhotel Klinten

Rodvig Stevns

CNY745

CNY931 total

includes taxes & fees

Sep 1 - Sep 2

A modern kitchen with a white countertop, bar stools, a hanging light, and a large window with a view of trees.

A bedroom with a bed, a window with curtains, and a view of greenery outside.

A modern bathroom with a glass shower enclosure, a white toilet, and a small black trash bin.

A modern kitchen with a white countertop, a coffee maker, and a kettle. There is a sliding glass door leading to a grassy area.

6. Stylish Cottage Near Beach, Cliff and Harbour Life

Rodvig Stevns

CNY1,146

CNY1,958 total

includes taxes & fees

Aug 30 - Aug 31

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 loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.

A dining area with a wooden table and leather chairs, a wooden staircase, and a potted plant.

7. Akaciegaarden Bed & Breakfast

Harlev

CNY597

CNY747 total

includes taxes & fees

Sep 24 - Sep 25

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 cozy room with a sofa, a small table, and a kitchen area with cabinets and a microwave.

A bathroom with a sink, mirror, and towel rack. A door leads to a living area with a sofa and a TV.

8. Piccobello Bed & Breakfast

Koge

CNY586

CNY831 total

includes taxes & fees

Aug 30 - Aug 31

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

A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.

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.

9. Comwell Køge Strand

Koge

CNY966

CNY1,208 total

includes taxes & fees

Sep 20 - Sep 21

A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

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.

A large, multi-story building with a modern architectural style, featuring a mix of rectangular and curved windows, and a prominent glass facade.

10. Rox Resort

Køge

CNY1,071

CNY1,442 total

includes taxes & fees

Aug 28 - Aug 29

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.

11. Centralhotellet

Koge

CNY819

CNY1,024 total

includes taxes & fees

Aug 30 - Aug 31

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A garden with a variety of flowers and a view of the sea.

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.

12. Hotel Fjordkroen

Tappernoje

CNY752

CNY940 total

includes taxes & fees

Aug 30 - Aug 31

A child playing on a beach with a pink bucket.

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

An outdoor patio with a table and chairs, surrounded by potted plants and a wooden fence.

A room with a dresser, a mirror, a bench, and a zebra rug.

13. Køge Bed & Kitchen

Koge

CNY677

CNY846 total

includes taxes & fees

Aug 28 - Aug 29

Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

A breakfast table with various food items, a newspaper, and a cup of coffee.

A two-story house with a sloped roof, a balcony, and a small garden area.

A living room with a black sofa, a wooden coffee table, a black chair, a yellow ottoman, and two paintings on the wall.

14. Villa Sofie Bed & Breakfast

Haslev

CNY668

CNY835 total

includes taxes & fees

Aug 31 - Sep 1

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

A modern hotel room with a large bed, a wooden slat wall, a sliding glass door to the balcony, and a small bedside table with a lamp.

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

CNY714

CNY893 total

includes taxes & fees

Sep 6 - Sep 7

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.

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

A modern kitchen with a central island, pendant lights, and a view of the dining area.

16. Hesede Hovedgaard

Haslev

CNY744

CNY930 total

includes taxes & fees

Aug 27 - Aug 28

A bedroom with a bed, bedside tables, a radiator, a window with curtains, a wall-mounted TV, and a wooden ceiling.

A room with a white chair, a table with a glass bowl, a bottle, and a potted plant.

A white building with red trim, multiple windows, and a thatched roof.

An open door leading to a balcony with wicker chairs, a small round table, and a bottle and glasses on the table.

17. Jungshoved Præstegård

Praesto

CNY933

CNY1,376 total

includes taxes & fees

Aug 27 - Aug 28

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

Rønnede

CNY626

CNY782 total

includes taxes & fees

Sep 20 - Sep 21

A beach with wooden piers extending into calm water, surrounded by dry grass and a clear sky.

A bedroom with a bed, a headboard with horizontal slats, and a wall-mounted light fixture.

A modern building with a sign reading "Greve Steakhouse" on the ground floor, featuring a flat roof and a visible staircase leading to the upper levels.

A balcony with a row of chairs and a planter box with greenery.

19. Strandmotellet

Greve Strand

CNY752

CNY940 total

includes taxes & fees

Aug 30 - Aug 31

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A bedroom with a bed, a lamp, and a view of greenery outside.

A wooden building with a balcony, a staircase, and a door with the number 10.

A white tent with a central window and a wooden platform, surrounded by trees.

20. Kirsebærkroen

Praesto

CNY769

CNY1,066 total

includes taxes & fees

Aug 31 - Sep 1

View all properties

Go beyond your typical stay in Store Heddinge

Pet friendly

Pool

Family friendly

Our prices for hotels in Store Heddinge are cheapest in April

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

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 Kirke

Holtug Kirke is 2.6 mi (4.3 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

Lyderslev Kirke

Lyderslev Kirke is 4.4 mi (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

Trampesti

Trampesti 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 lighthouse with a bright light at the top, a small house with a red roof, and a person standing near the house.

Check out reviews of Store Heddinge hotels guests love

CABINN Apartments

8/10 Good

"The first room we got was not clean. We went down and told the reseption about it and we were offered a new room immediately. The new room was much better :) There is no AC in the room so it was very hot, even with the window open. A fan saved us. It was nice having a fridge in the room, that kept our food and drinks nice and cold. The hotels location is excellent and we will definately stay here again :)"

CABINN Metro Hotel

8/10 Good

"The room was clean, the beds were comfortable and i enjoyed my stay there. Only downside was the shower. I didn’t mind it being close to the toilet. But the shower kept sliding down and it was really annoying. Overall 9/10 experience."

Four Points Flex by Sheraton Copenhagen Arena

10/10 Excellent

"Friendly and helpful staff. Excellent location near a mall and a train station. Breakfast was awesome."

Comwell Køge Strand

10/10 Excellent

"Fantastic stay"

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent

"The breakfast is the best of the best"

Four Points Flex by Sheraton Ishøj

8/10 Good

"Breakfast! What breakfast? They want $32 Canadian for a continental breakfast! That’s ridiculous. There was not even complimentary coffee or a coffee machine in the room. The pettiness of danish hotels really is something out of this world. The room served its purpose which was to sleep but for $350 you’d expect at least a cup of coffee in the morning."

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"

Frequently asked questions

How much does a hotel room cost in Store Heddinge?

You can find top hotels in Store Heddinge from CNY647 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 travelers' favorite pet-friendly hotels in Store Heddinge:

Danhostel Stevns: A hotel with a guest rating of 8.6 out of 10

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 travelers' favorites include:

Stevns Klint Bed & Breakfast: A bed & breakfast with an average guest rating of 10 out of 10
Danhostel Stevns: A hotel with an average guest rating of 8.6

What are some popular hotels in central Store Heddinge?

For hotels in central Store Heddinge, check out The Norrmans - Boutique Bed and Breakfast and Strandhotel Klinten. Travelers love The Norrmans - Boutique Bed and Breakfast for its location, as well as the restaurant, bar/lounge and coffee shop/cafe this bed & breakfast offers. Strandhotel Klinten is another popular central hotel with a restaurant, a bar/lounge and a sauna.

What hotels do travelers recommend in Store Heddinge?

Guests like Danhostel Stevns and Strandhotel Klinten.

Can I book refundable hotels in Store Heddinge?

If you need the flexibility to change your travel plans to Store Heddinge, most properties offer refundable* rates you can book. You can see these accommodations 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 vacation home instead of a hotel?

If you want to find a good alternative to a hotel, browse our selection of 6 vacation homes.

What will the weather in Store Heddinge be like during my vacation?

July and August are typically the warmest months in Store Heddinge when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. August and July are the months with the most rain.

Why should I book my Store Heddinge hotel through 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, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Store Heddinge on da.hotels.com

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

Where to stay in Store Heddinge?

1. Danhostel Stevns

2. Rødvig Kro og Badehotel

3. Kridthuset

4. Stevns Klint Strandpension

5. Strandhotel Klinten

6. Stylish Cottage Near Beach, Cliff and Harbour Life

7. Akaciegaarden Bed & Breakfast

8. Piccobello Bed & Breakfast

9. Comwell Køge Strand

10. Rox Resort

11. Centralhotellet

12. Hotel Fjordkroen

13. Køge Bed & Kitchen

14. Villa Sofie Bed & Breakfast

15. Four Points Flex by Sheraton Køge

16. Hesede Hovedgaard

17. Jungshoved Præstegård

18. Easy Stay

19. Strandmotellet

20. Kirsebærkroen

Go beyond your typical stay in Store Heddinge

Price trends for hotels in Store Heddinge

Typical weather for Store Heddinge

Top landmarks in Store Heddinge

Hojerup Ny Kirke

Rasteplads Flagbanken

Holtug Kirke

Froslev Kirke

Lyderslev Kirke

Stevns Skt. Katharina

Trampesti

Vandtaarnet I Store Heddinge

Learn more about Store Heddinge

Check out reviews of Store Heddinge hotels guests love

CABINN Apartments

CABINN Metro Hotel

Four Points Flex by Sheraton Copenhagen Arena

Comwell Køge Strand

Crowne Plaza Copenhagen Towers by IHG

Four Points Flex by Sheraton Ishøj

Idraettens Hus Hotel & konference

Scandic Hvidovre

Hotel Præstekilde

Frequently asked questions

Keep exploring