Hotels with Parking in Store Heddinge
Store Heddinge Hotels
Hotels in Sjælland
Hotels in Denmark
Hotels

Photo by Anna Bennett

Hotels with Parking in Store Heddinge

Where to?

Dates

your current months are July, 2025 and August, 2025.

July 2025

SSunday

MMonday

TTuesday

WWednesday

TThursday

FFriday

SSaturday

August 2025

SSunday

MMonday

TTuesday

WWednesday

TThursday

FFriday

SSaturday

Travelers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

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

Next weekend

In two weeks

Hotels with Parking in Store Heddinge

Boats dock at the marina, surrounded by buildings and large rocks.

Enjoy a diverse spread of food and drink options at our buffet.

Stroll along the boardwalk, bordered by lush greenery and a metal railing, leading to the calm waters.

Stately building with a classical facade, arched windows, and a prominent red-tiled roof.

Danhostel Stevns

3.0 star property

Store Heddinge

8.6 out of 10, Excellent, (77)

8.6/10

Excellent

(77)

Danhostel Stevns

Enjoy a meal in a beautifully set dining area with wicker chairs, cushioned sofas, and a central table.

Stairs lead to an upper floor, flanked by modern glass doors.

Experience the rugged coastline with its steep cliffs and pebbled beach, where gentle waves lap against the shore.

Experience a serene hotel setting with lush greenery and a classic building, offering easy access and on-site transportation.

Hotel Præstekilde

3.0 star property

Stege

8.2 out of 10, Very Good, (272)

8.2/10

Very Good

(272)

Hotel Præstekilde

Stately building with a central entrance and two wings, set amidst well-manicured lawns and mature trees.

Stroll through a serene neighborhood with a well-manicured lawn and a play area for kids.

Enjoy cooking in this well-equipped kitchen with a range, oven, and refrigerator, along with ample storage for kitchenware and utensils.

Enjoy a group dining experience in this well-lit room with a high ceiling, wooden tables, and large windows.

Pension Elmehøj

2.0 star property

Stege

8.0 out of 10, Very Good, (116)

8.0/10

Very Good

(116)

The price is $69

$69

$107 total

includes taxes & fees

Jul 24 - Jul 25

Pension Elmehøj

Standard Studio Suite | Private kitchen | Fridge, microwave, stovetop, toaster

Standard Studio Suite | Living room | Heated floors

Ragnhilds Gård Hostel

1.0 star property

Stege

8.6 out of 10, Excellent, (29)

8.6/10

Excellent

(29)

Ragnhilds Gård Hostel

Enjoy a classic stay with a large bed, wooden floor, and a window offering a view of the surrounding trees.

Enjoy a serene view of the surrounding landscape from the large window, featuring a potted plant and three flower stands.

Enjoy meals in the kitchen with an oven and sink, and dine at the wooden table.

Relax in this serene space with a view of the grassy landscape and water, perfect for unwinding with a drink.

Jungshoved Præstegård

3.0 star property

Praesto

9.8 out of 10, Exceptional, (167)

9.8/10

Exceptional

(167)

Jungshoved Præstegård

Traditional house with a symmetrical facade and a well-manicured lawn.

Enjoy al fresco dining in our serene garden setting, surrounded by lush greenery and a majestic tree.

Cozy retreat with a large bed, wooden bench, and a small table with a lamp.

Enjoy a stylish and functional space with a console table, glass-fronted cabinet, and a beautiful architectural print.

Jungshovedgaard Bed & Breakfast

3.0 star property

Praesto

9.8 out of 10, Exceptional, (23)

9.8/10

Exceptional

(23)

The price is $187

$187

$234 total

includes taxes & fees

Jul 22 - Jul 23

Jungshovedgaard Bed & Breakfast

Escape to the serene surroundings of Kirsebarkroen, where lush greenery and a peaceful atmosphere await.

Cozy retreat with a comfortable bed, a chair, and a window for natural light.

Mobile homes with pitched roofs and settings.

Relax in a spacious room with a large window offering a view of the outdoors, a door with glass panels, and a wooden floor.

Kirsebærkroen

2.0 star property

Praesto

8.4 out of 10, Very Good, (387)

8.4/10

Very Good

(387)

The price is $178

$178

$222 total

includes taxes & fees

Jul 28 - Jul 29

Kirsebærkroen

Enjoy a serene dining experience with a scenic view of the water.

Hotel Hardebroek offers a traditional facade with a central entrance, surrounded by well-maintained gardens and a paved pathway.

Relax in a cozy living room with a comfortable seating area, featuring a sofa and armchair, and a large window offering a view of the outdoors.

Formal events are hosted in this elegant banquet hall featuring high ceilings, exposed beams, and lush greenery.

Hotel Fjordkroen

4.0 star property

Tappernoje

9.2 out of 10, Wonderful, (654)

9.2/10

Wonderful

(654)

The price is $112

$112

$139 total

includes taxes & fees

Jul 29 - Jul 30

Hotel Fjordkroen

Stroll down this elegant hallway lined with doors and lush greenery.

Welcome to our lobby, featuring a reception desk, seating area, and large window offering a view of the outdoors.

Modern office space with a reception area, seating area, and natural elements.

Stunning building with a clean, geometric design and a pathway leading to the entrance.

Easy Stay

2.0 star property

Rønnede

7.6 out of 10, Good, (42)

7.6/10

Good

(42)

The price is $97

$97

$121 total

includes taxes & fees

Jul 21 - Jul 22

Easy Stay

Enter a serene natural setting through this beautifully crafted door, leading to a tranquil haven surrounded by evergreen trees.

Stunning historic building with a clock tower, traditional brick facade, and arched windows, situated beside a serene body of water.

Relax in this serene bedroom with a comfortable bed, soft lighting, and a peaceful view of the surrounding greenery.

Restful retreat with a comfortable bed and elegant touches.

The Woodland Lodge Gisselfeld

3.0 star property

Haslev

9.8 out of 10, Exceptional, (8)

9.8/10

Exceptional

(8)

The price is $168

$168

$210 total

includes taxes & fees

Aug 2 - Aug 3

The Woodland Lodge Gisselfeld

Stunning two-story building with a central staircase and low fence.

Enjoy a view of the surrounding area from the large window in this bathroom.

Enjoy meals in this cozy dining area with a long table and comfortable seating.

Stroll through a serene garden surrounded by lush greenery and vibrant flowers.

Kærskovgård ferielejligheder

3.5 star property

Faxe

9.2 out of 10, Wonderful, (133)

9.2/10

Wonderful

(133)

The price is $125

$125

$156 total

includes taxes & fees

Jul 21 - Jul 22

Kærskovgård ferielejligheder

Standard Double Room, Garden View | 1 bedroom, premium bedding, down comforters, laptop workspace

Hesede Hovedgaard

4.5 star property

Haslev

10.0 out of 10, Exceptional, (5)

10.0/10

Exceptional

(5)

The price is $103

$103

$129 total

includes taxes & fees

Aug 1 - Aug 2

Hesede Hovedgaard

Situated in a lush environment, this cabin features a front porch with a bench and table, perfect for relaxation.

Escape to a secluded cabin surrounded by lush greenery and trees, with a porch and picnic area.

Relax in style with a comfortable black sofa and armchair, surrounded by a bold accent wall and natural light pouring in through the windows.

Enjoy a warm and inviting space with a dining area, kitchen, and comfortable seating area.

Rødvig Ferieby

2.5 star property

Rodvig Stevns

10.0 out of 10, Exceptional, (10)

10.0/10

Exceptional

(10)

The price is $123

$123

$154 total

includes taxes & fees

Aug 11 - Aug 12

Rødvig Ferieby

Enjoy breathtaking views of the sea from this serene coastal landscape.

Conference room with a long table, projector screen, and comfortable seating for meetings and presentations.

Mooring facilities line the marina, offering a tranquil waterfront setting.

Relax in a serene outdoor seating area surrounded by lush greenery and a tranquil water view.

Strandhotel Klinten

3.0 star property

Rodvig Stevns

8.8 out of 10, Excellent, (541)

8.8/10

Excellent

(541)

Strandhotel Klinten

Guests can enjoy serene views of the water from a grassy area with a bench.

Escape to a serene coastal haven with a tranquil beach and unspoiled natural surroundings.

Boats dock at the harbor, surrounded by tranquil water and a picturesque dock area.

Relax in this serene bedroom with a large bed, comfortable chair, and wall-mounted TV.

Rødvig Kro og Badehotel

3.0 star property

Rodvig Stevns

8.6 out of 10, Excellent, (187)

8.6/10

Excellent

(187)

The price is $149

$149

$186 total

includes taxes & fees

Jul 27 - Jul 28

Rødvig Kro og Badehotel

Enjoy a serene coastal retreat with access to the calm waters and scenic views of the surrounding hills.

Stevens Klint Strandpension features a classic facade with a central entrance and windows, surrounded by lush greenery and a serene setting.

Stunning two-story residence with a balcony and a well-manicured lawn.

Relax in this spacious living area with a high ceiling, featuring a comfortable sofa and dining space.

Stevns Klint Strandpension

3.0 star property

Rodvig Stevns

8.6 out of 10, Excellent, (114)

8.6/10

Excellent

(114)

The price is $124

$124

$155 total

includes taxes & fees

Aug 3 - Aug 4

Stevns Klint Strandpension

Boats dock at the harbor, surrounded by a picturesque pier and a charming red building.

Enjoy a serene coastal escape with a pebble beach and calm sea.

Enjoy meals in this dining area with a wooden table and four chairs, surrounded by a window with a view of lush greenery.

Relax in a serene outdoor setting surrounded by lush greenery and mature trees.

Kridthuset

2.0 star property

Rodvig Stevns

8.4 out of 10, Very Good, (24)

8.4/10

Very Good

(24)

The price is $134

$134

$167 total

includes taxes & fees

Aug 3 - Aug 4

Kridthuset

Relax on the balcony with a view of the surrounding neighborhood, featuring a comfortable seating area with a small table and a vase with fresh flowers.

Restful retreat with a comfortable bed, bedside lamps, and plush towels.

Enjoy meals together at the communal table in this dining area, featuring a kitchenette with microwave and refrigerator.

Enjoy a serene view of the lush lawn and surrounding trees from the comfort of your room.

Villa Sofie Bed & Breakfast

2.5 star property

Haslev

9.2 out of 10, Wonderful, (129)

9.2/10

Wonderful

(129)

The price is $99

$99

$124 total

includes taxes & fees

Jul 21 - Jul 22

Villa Sofie Bed & Breakfast

Step into a serene outdoor oasis, surrounded by lush greenery and a tranquil atmosphere.

1 bedroom, hypo-allergenic bedding, free WiFi, bed sheets

Akaciegaarden Bed & Breakfast

2.0 star property

Harlev

9.6 out of 10, Exceptional, (31)

9.6/10

Exceptional

(31)

The price is $98

$98

$122 total

includes taxes & fees

Jul 22 - Jul 23

Akaciegaarden Bed & Breakfast

Relax in the serene outdoor patio, complete with a round table, two chairs, a hanging chair, and a large umbrella, surrounded by lush potted plants and a charming garden.

Stunning vertical garden with lush greenery and a wooden structure.

Relax in a charming outdoor seating area with wicker chairs and a table, surrounded by a rustic ambiance.

Enjoy a serene retreat amidst lush greenery and a well-manicured lawn.

Piccobello Bed & Breakfast

3.0 star property

Koge

9.0 out of 10, Wonderful, (62)

9.0/10

Wonderful

(62)

Piccobello Bed & Breakfast

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.

Top landmarks in Store Heddinge

Hojerup Ny Kirke

If you're interested in local churches, head to Hojerup Ny Kirke located 2.9 mi (4.7 km) from central Store Heddinge.

See propertiesSee properties in Hojerup Ny Kirke

Hojerup Ny Kirke

Gjorslev Park

Gjorslev Park is 3.2 mi (5.1 km) from central Store Heddinge, why not stop by during your stay. Want to stretch your legs some more? Head to Stevns Klint and Holtug Kridtbrud, both nearby.

See propertiesSee properties in Gjorslev Park

Gjorslev Park