
Holiday rentals with beach access in Store Heddinge
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Store Heddinge
Guests agree: These holiday homes with beach access are highly rated for location, cleanliness and more.

Voted Denmark's Most Beautiful Cottage 2014
The beautiful Faxe Bay and Noret just outside the house set the scene for a wonderful place. The house was voted the winner of the program Denmark's most beautiful cottage on DR1 (2014). The well-appointed 50 m2, with up to 4 m to the ceiling, is perfect for a couple - but is also ideal for a family with 2-3 children. All year round, you can swim in the "Svenskerhullet" and Roneklint and the small fine island Maderne, which is owned by Nysø Castle. 10 km from Præstø. In addition, the landscape is created for beautiful walks and bike rides.

100% beautiful log cabin near the beach
Beautiful log house with 3 rooms/7 beds. Located on a large and secluded plot at the end of a closed road, only 900 meters from a beautiful beach. Kitchen and living room in open connection. Modern and relaxed decor and ceiling for the kitchen give a wonderful sense of space. Huge garden with several terraces, two of which are covered. The house is year-round and well-insulated with a nice indoor climate. The house is well equipped with everything you need for cooking. NOTE: Bring your own bed linen/towels, or rent them when you book.

Holiday apartment in the gl. rytterskole
Forget your worries in this spacious and serene space. 3 km from the fantastic Magleby beach, Gjorslev, Stevns cliff and the world heritage, 15 km from Køge, 1 hour from Copenhagen. The house is located on the church square - the bells do not ring at night, there are no street lights, but stars, birdsong and views of both sunrise and sunset. The apartment has everything you need. So use and replace. It is a non-smoking place and everything is cleaned without perfume or anything else. There is a good playground at our school

Beachfront unique house with nice outdoor environment
In this national romantic house from 1905, you can enjoy in front of the fireplace, grill and have a drink on the large patio or take a short walk down to Falsterbo's fantastic sandy beach. 5-6 people live comfortably in this charming and carefully renovated house with carpentry joy and high coziness factor. It is close to a grocery store, golf courses and Falsterbo's idyllic center. On the large forest plot, there is also a brand new guest house that can be rented. Parking is available, as well as bicycles for rent.

Cottage with private beach, wilderness bath and forest
128m2 cottage in the first row with 30 meters to a lovely private and undisturbed beach. Private behind the house is a new wilderness bath and outdoor shower built into the terrace. The house is located on a large natural plot with forest ideal for play and adventure. It is a 15-minute drive to Stege with shops and restaurants and a 3 km walk to Klintholm harbor town. Optimal area for sea trout fishing. The 'Camønoen' hiking trail passes right by. The house is modernly decorated and sleeps up to 8.

Charming fisherman's house at Rødvig Harbour – close to the sea
Create memories in this charming and family-friendly holiday home with a unique location directly by Rødvig Harbour and overlooking the sea. Here you live close to the beach, cafes, restaurants and shopping. From the harbour you can take a tour boat to Stevns Klint, play paddle tennis, rent bicycles or take the train to Køge. The accommodation has 2 bedrooms, a kitchen, a living room and a bathroom and toilet. Enjoy the special harbour atmosphere and the view of the water from the terrace.

Sandy Feet Beach Cottage
Welcome to our tranquil beach cottage in Rødvig Stevns, Denmark. Escape to the serenity and experience the ultimate seaside getaway at our charming 2-bedroom beach cottage. Nestled amidst the natural beauty of Denmark, our cottage offers a perfect retreat for those seeking relaxation and rejuvenation by the sea. Located just 200 meters from the pristine beach, our cottage provides easy access to the sun, sand, and surf, allowing you to unwind and soak in the breathtaking coastal views.

Privat with uninterrupted sea view
Escape to the tranquility of the past on the picturesque peninsula of Stevns, just an hour's drive south of Copenhagen. Nestled amidst 800 hectares of lush forest lies the enchanting Fisherman's House, a poignant reminder of an ancient fishing community. But the true gem awaits in the garden: Garnhuset, a meticulously restored cabin exuding rustic charm. Garnhuset beckons as the idyllic sanctuary for a blissful retreat, where time stands still and worries fade away.

Cottage with spa and close to beach and forest
Welcome to our beautiful family cottage in Rødvig! We are a family with 3 generations who love our lovely house in Rødvig, where we find peace and comfort both together and separately. We would like to share that with you! The garden is partially landscaped with wild flowers, which adorn the beautiful garden, which also includes a ball court, large partially covered wooden terrace, large fireplace and play area with swings and slide.

Summer house in idyllic surroundings
Cozy and idyllic cottage/vacation home for a family or a couple who want an overnight stay. Possibility of fishing in a rowboat, which is available in connection with the rental of the cottage. Turn off your phones and enjoy a cozy overnight stay and/or weekend with your loved ones. If it's occupied on the days you want, write to me, I have 2 cottages. Regards, Søren

Ocean view, 1.row. Architectural pearl
Best sea view in Dragør in bright, large architectural villa, 210m2, with luxurious equipment and design Eat breakfast at sunrise and migratory birds on the ocean :) Read the reviews:) 25min to Kbh K 18min to airport 500m to forest and large area of wildlife 100m to bathing jetty 10 meters to the sea! SUPs, kayaks or dinghy at disposal for free.

Lovely summer cottage close to Copenhagen.
Lovely bright cottage of 80m2. Located 70 m from the water. With access to a shared private beach, with a jetty. Large south-facing wooden terrace in a lovely enclosed garden, on an 800 m2 plot. 10 minutes to Køge. And 45 minutes to Copenhagen. 15 minutes to Stevens Klint. The house is not rented to families with children under 8 years of age.
Popular amenities for Store Heddinge Accommodation with Beach Access
Apartment rentals with beach access

Penthouse-style duplex with privat roof terrace

Newly listed apartment with harbor view & balcony

Attractive location, 10 minutes from City Center

Prime Location - Near Nyhavn & Tivoli Gardens

Large bright apartment in beautiful area right by the subway

Private apartment in Villa

Cozy Studio in Copenhagen close to the Lakes

Bright 3 bedroom apartment on Amager, close to the subway
Holiday House Rentals with beach access

Cottage directly to the beach.

Elkjærhytten

Cottage (8 people) June-September 2026.

Beautiful gem in a scenic area.

Charming house with large garden. Great location!

Idyllic former farmhouse in Danish countryside

Charming Holiday Home steps from the beach

Fiskerhuset in Rødvig (8-10 pers.)
Holiday condos with beach access

Lovely bright 4-room apartment.

Central Penthouse Copenhagen

Harbour view, balcony & garage with car charger

High-end luxury apartment on Islands Brygge.

Apartment in Præstø

Nice apartment with free parking

Cozy, spacious apartment in Copenhagen

A flat with a view (& a rooftop)
Quick stats about holiday rentals with beach access in Store Heddinge

Total holiday rentals
Explore 20 holiday rentals in Store Heddinge

Nightly prices starting at
Store Heddinge holiday rentals start at $71 AUD per night before taxes and fees

Verified guest reviews
Over 520 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Wi-Fi availability
10 of Store Heddinge holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Store Heddinge rentals

4.7 Average rating
Store Heddinge stays receive an average rating of 4.7 out of 5 from guests
Destinations to explore
- Rentals with a fire pit Store Heddinge
- Rentals with outdoor seating Store Heddinge
- Pet-friendly rentals Store Heddinge
- Family-friendly rentals Store Heddinge
- Rentals with a patio Store Heddinge
- Rentals with a washing machine and dryer Store Heddinge
- House rentals Store Heddinge
- Rentals with beach access Denmark
- Tivoli Gardens
- Louisiana Museum of Modern Art
- Kulturhuset Islands Brygge
- Bellevue Beach
- Amager Beachpark
- Malmo Museum
- Bakken
- Copenhagen Zoo
- Frederiksberg Park
- BonBon-Land
- Rosenborg Castle
- Valbyparken
- Enghaveparken
- Roskilde Cathedral
- Furesø Golfklub
- The Little Mermaid
- Amalienborg
- Copenhagen Central Railway Station
- Bella Center
- Assistens Cemetery
- Frederiksborg Castle
- Viking Ship Museum
- Frederik's Church
- Royal Arena




