Cheap 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

Cheap Hotels in Store Heddinge

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

A wooden boardwalk with a view of the sea and distant land.

1. Danhostel Stevns

Store Heddinge

$75

$93 total

includes taxes & fees

Oct 2 - Oct 3

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

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 near a window with a view of the sea.

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

2. Rødvig Kro og Badehotel

Rodvig Stevns

$157

$196 total

includes taxes & fees

Oct 11 - Oct 12

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 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.

A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

3. Strandhotel Klinten

Rodvig Stevns

$114

$143 total

includes taxes & fees

Oct 7 - Oct 8

A wooden cabin with a large window overlooking a grassy area and the sea.

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

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

4. Kridthuset

Rodvig Stevns

$141

$177 total

includes taxes & fees

Oct 11 - Oct 12

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 pier extending into a body of water with a sailboat and people on it.

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

5. Stevns Klint Strandpension

Rodvig Stevns

$133

$166 total

includes taxes & fees

Oct 11 - Oct 12

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 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.

6. Akaciegaarden Bed & Breakfast

Harlev

$95

$119 total

includes taxes & fees

Oct 2 - Oct 3

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.

7. Piccobello Bed & Breakfast

Koge

$85

$120 total

includes taxes & fees

Oct 2 - Oct 3

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

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.

8. Kærskovgård ferielejligheder

Faxe

$137

$171 total

includes taxes & fees

Oct 2 - Oct 3

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

A modern interior with a wine cellar, wooden chairs, and tables.

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.

9. Comwell Køge Strand

Koge

$137

$172 total

includes taxes & fees

Oct 15 - Oct 16

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.

An indoor pool area with glass ceilings, lounge chairs, and potted plants.

10. Rox Resort

Køge

$170

$227 total

includes taxes & fees

Oct 19 - Oct 20

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 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.

11. Centralhotellet

Koge

$133

$166 total

includes taxes & fees

Oct 2 - Oct 3

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

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

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

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

12. Hotel Fjordkroen

Tappernoje

$109

$136 total

includes taxes & fees

Oct 2 - Oct 3

A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.

A marina with boats docked, a red building, and industrial structures in the background.

A kiosk station with a self-service beverage dispenser stocked with various drinks.

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.

13. Four Points Flex by Sheraton Køge

Koge

$92

$115 total

includes taxes & fees

Oct 4 - Oct 5

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

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.

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

14. Villa Sofie Bed & Breakfast

Haslev

$90

$113 total

includes taxes & fees

Oct 2 - Oct 3

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.

15. Kirsebærkroen

Praesto

$95

$119 total

includes taxes & fees

Oct 3 - Oct 4

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 modern interior with a large window, ceiling fans, and potted plants.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

16. Seaside Retreat & Hotel

Stege

$152

$189 total

includes taxes & fees

Oct 2 - Oct 3

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

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

A bedroom with a bed, a chair, a window, and a nightstand.

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

17. Hesede Hovedgaard

Haslev

$107

$134 total

includes taxes & fees

Oct 2 - Oct 3

A child playing on a beach with a pink bucket.

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

A kitchen with white cabinets, a wooden countertop, a built-in oven, and a window with a view of greenery.

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

18. Køge Bed & Kitchen

Koge

$98

$122 total

includes taxes & fees

Oct 2 - Oct 3

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

19. The Woodland Lodge Gisselfeld

Haslev

$146

$182 total

includes taxes & fees

Oct 2 - Oct 3

An indoor atrium with a high ceiling, multiple levels of seating areas, and lush greenery including palm trees and other plants.

A modern building with a curved glass facade and a prominent entrance with a metallic canopy.

A spacious indoor atrium with a high ceiling, surrounded by lush greenery and modern seating areas.

An indoor dining area with multiple tables, chairs, and a high ceiling with exposed beams and hanging lights.

20. Crowne Plaza Copenhagen Towers by IHG

Amager

$103

$143 total

includes taxes & fees

Nov 1 - Nov 2

See more properties

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

Holtug Kirke

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

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

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

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

Frequently asked questions

What are the best cheap things to do in Store Heddinge?

Sightseeing doesn't have to be expensive. You if want to get outdoors, try a visit to Stevns Klint or make a stop at attractions like Faxe Brewery. Be certain to include a visit to Trampesti.