Search hotels in Store Heddinge

Enter your dates to see the latest prices and deals for Store Heddinge hotels

November 2026

1
2345678
9101112131415
16171819202122
23242526272829
30

December 2026

123456
78910111213
14151617181920
21222324252627
28293031
Flexible date options
Select occupancy

Store Heddinge – 10 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
Review score

Danhostel Stevns Klint

Store Heddinge

Comfortable Accommodations: Danhostel Stevns Klint in Store Heddinge offers family rooms with private bathrooms, parquet floors, and garden views. Each room includes a walk-in shower and a private entrance.

Exceptional Facilities: Guests can enjoy a lounge, outdoor fireplace, shared kitchen, outdoor play area, and electric vehicle charging station. Additional amenities include bicycle parking, barbecue facilities, and free WiFi in public areas.

Local Attractions: Stevns SKT. Katharina is a 3-minute walk away. Nearby attractions include Holtug Kirke (4.7 km), Rodvig Skibsmotormuseum (7 km), and Faxe Kirke (22 km). Copenhagen Airport is 70 km from the hostel.

Guest Satisfaction: Highly rated for its garden, room cleanliness, and attentive host.

B
Bei-Xuan
From
Switzerland
Close to everything in Stevns. Super friendly staffs. Clean and big rooms.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 158 reviews
Price from
£76.49
1 night, 2 adults

Strandhotel Klinten

Rødvig (Near Store Heddinge)

At Konference & Strandhotel Klinten, guests can enjoy quick access to the beachfront in Rødvig or locally sourced cuisine at the hotel restaurant. Guests enjoy free WiFi access and free parking.

B
Bo
From
Denmark
Hotel Klinten is a Hotel in world class with Top friendly staff, nice rooms, very good food and the best breakfast You can Get.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 943 reviews
Price from
£122.28
1 night, 2 adults

Kridthuset Stevns Klint

Rødvig (Near Store Heddinge)

Comfortable Accommodations: Kridthuset Stevns Klint in Rødvig offers comfortable rooms with private bathrooms, garden or city views, and amenities such as free WiFi, work desks, and soundproofing.

Dining Experience: The hotel features a restaurant serving local and European cuisines with vegetarian, vegan, and gluten-free options. Guests can enjoy breakfast buffet, lunch, dinner, and cocktails in a welcoming atmosphere.

Leisure Facilities: Guests can relax in the outdoor seating area, sun terrace, or garden. Additional amenities include a lounge, shared kitchen, picnic area, bike hire, and free on-site private parking.

Prime Location: Located 76 km from Copenhagen Airport, the hotel is a short walk from Roedvig Beach - Krostranden and close to attractions like Rodvig Skibsmotormuseum (500 metres) and Havnelev Kirke (3.8 km).

S
Steven
From
United Kingdom
the breakfast wasn't for me, brown rolls with cheese or ham etc. the location was seriously very nice
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 68 reviews
Price from
£155.78
1 night, 2 adults

Hulen, Lundeledsvej 5

Lund (Near Store Heddinge)

Accommodation Features: Hulen, Lundeledsvej 5 in Lund offers a farm stay with a sun terrace, garden, and free WiFi in public areas. Family rooms and bicycle parking enhance the guest experience.

Amenities and Facilities: The property includes an outdoor seating area, picnic area, and free on-site private parking. Additional amenities include a dining table, refrigerator, shower, TV, electric kettle, kitchenware, and wardrobe.

Local Attractions: Vemmetofte Klosterkirke is 5 km away, Faxe Ladeplads Lystbaadehavn 11 km, Holtug Kirke 18 km, and Kongsted Kirke 21 km from the farm stay.

Y
Yesim_Bek
From
Germany
Peaceful, well-equipped, and charming. The host was reachable even late at night, which greatly relieved my stress amidst the traffic. One of the kindest and most genuine hosts I have ever met. Thank you!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 103 reviews
Price from
£48.84
1 night, 2 adults

Akaciegaarden Bed & Breakfast

Hårlev (Near Store Heddinge)

Comfortable Accommodations: Akaciegaarden Bed & Breakfast in Hårlev offers family rooms with private bathrooms. Each room includes a work desk, wardrobe, and parquet floors. Guests enjoy garden views and a sun terrace.

Exceptional Facilities: The property features a lounge, shared kitchen, outdoor seating area, and picnic spots. Free WiFi is available throughout the premises. Additional amenities include a washing machine, barbecue facilities, and free on-site private parking.

Delicious Breakfast: A continental buffet breakfast is served daily, including juice, cheese, and fruits. Guests appreciate the quality and variety of the breakfast offerings.

Convenient Location: Located 62 km from Copenhagen Airport, the bed and breakfast is near attractions such as Vallo Kirke (9 km) and Stevns SKT. Katharina (11 km). Highly rated for its breakfast, host, and room cleanliness.

T
Thomas
From
Austria
The accommodation was very lovingly decorated and cozy; we had the room right under the roof. Check-in was completely hassle-free with a keybox. The breakfast was excellent and prepared with a lot of care. We felt very comfortable and right at home!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 248 reviews
Price from
£84.42
1 night, 2 adults

Rødvig Ferieby

Rødvig (Near Store Heddinge)

This family-run property is in the South Zealand fishing village of Rødvig, 500 metres from the sandy Østersøen Beach.

A
Anya
From
Denmark
Cozy little house, calm and quiet
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 187 reviews
Price from
£98.27
1 night, 2 adults

Charming holiday home on the harbour (5 persons)

Rødvig (Near Store Heddinge)

Beachfront Location: Charming holiday home on the harbour in Rødvig offers direct beachfront access with stunning sea views. Guests can relax on the sun terrace or in the garden, enjoying the serene surroundings.

Comfortable Accommodation: The property features two bedrooms and a living room, equipped with air-conditioning, a kitchenette, and a washing machine. Free WiFi is available throughout the holiday home, ensuring connectivity for all guests.

Local Attractions: Roedvig Sand Beach is a 3-minute walk away, while Rodvig Skibsmotormuseum lies 300 metres nearby. Other points of interest include Havnelev Kirke (3.8 km) and Stevns SKT. Katharina (7 km). Copenhagen Airport is 76 km from the property.

Guest Services: Private check-in and check-out services, an indoor play area, and a coffee shop enhance the guest experience. Additional amenities include bicycle parking, bike hire, and free on-site private parking.

F
Fabia
From
Denmark
Perfect location at the harbour and accessible even by train. The beach is just around the corner and there is also a supermarket in walking distance. Generous house with a lot of fishermen details.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 58 reviews
Price from
£223.90
1 night, 2 adults

Ferie Lejligheden Landlyst

Rødvig (Near Store Heddinge)

Spacious Accommodation: Ferie Lejligheden Landlyst in Rødvig offers a spacious apartment with one bedroom and a living room. The property features a terrace, sun terrace, and garden views.

Modern Amenities: Guests enjoy free WiFi, a fully equipped kitchen with a coffee machine, and a work desk. Additional amenities include a dishwasher, microwave, and TV.

Prime Location: Located a 4-minute walk from Roedvig Beach - Krostranden and 200 metres from Rodvig Skibsmotormuseum. Copenhagen Airport is 76 km away. Highly rated for its convenient and central location.

j
javier
From
Denmark
Really clean, cozy and nice located, full equiped.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 154 reviews
Price from
£72.59
1 night, 2 adults

Stevns Klint Strandpension

Rødvig (Near Store Heddinge)

Comfortable Accommodations: Stevns Klint Strandpension in Rødvig offers family rooms with garden views, private bathrooms, and parquet floors. Each room includes a hairdryer and outdoor furniture.

Dining Experience: Guests enjoy a restaurant serving seafood, local, and European cuisines. Breakfast includes continental, buffet, vegetarian, and vegan options with local specialities, fresh pastries, cheese, fruits, and juice. Lunch and dinner are available with vegetarian, vegan, gluten-free, and dairy-free options.

Amenities and Activities: The property features a lounge, shared kitchen, outdoor seating area, picnic area, children's playground, and bicycle parking. Activities include walking tours, hiking, and cycling. Free WiFi is available throughout the guest house.

Nearby Attractions: Roedvig Beach is just a few steps away, while Rodvig Skibsmotormuseum is a 7-minute walk. Copenhagen Airport is 76 km from the property. Highly rated for its breakfast, convenient location, and communal lounge.

A
Adrian
From
Hungary
Everything was perfect! Very clean and organized! Good facilities and well equipped. Warm and cozy rooms. Very nice breakfast!
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 166 reviews
Price from
£133.45
1 night, 2 adults

Comwell Køge Strand

Køge (Near Store Heddinge)

Opening in March 2014, this hotel is 1.5 km from Køge town centre and 40 minutes’ drive from central Copenhagen. It offers free Wi-Fi, an on-site fitness centre and restaurant with a bar.

H
Hannah
From
United Kingdom
We got an upgraded room which was lovely and the breakfast was great. We enjoyed walking to the beach in the evening.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,051 reviews
Price from
£170.69
1 night, 2 adults
See all 10 hotels in Store Heddinge

Most booked hotels in Store Heddinge and surroundings in the past month

See all

Popular with guests booking hotels in Rødvig

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 943 reviews

Popular with guests booking hotels in Rødvig

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 68 reviews

What guests said about Store Heddinge:

Scored out of 10, guest rating 10

Store Heddinge is a charming village in about one hour of...

Store Heddinge is a charming village in about one hour of road ahead of Copenhagen. I like the fact we can find everything we need and of course, the Steve Klint cliffs which is ideally situated, only 5 mins by car.
Guest review by Arthur
France

More places to explore, more ways to go