
Holiday rentals with beach access in Store Heddinge
Find and book unique rentals with beach access on Airbnb
Top-rated rentals with beach access in Store Heddinge
Guests agree: these rentals 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.

Beautiful cottage from 1850 in the idyllic fishing village
Welcome to this charming house that exudes history and soul. Located in the picturesque fishing village of Lund, where small, well-maintained house facades shine in the beautiful landscape. The house is located at the end of the town, close to the south-facing coast, where you will find the small, quiet harbor with small boats, a swimming pier and views of Møn. Here you can really experience the peace and quiet that characterizes the area – and when darkness falls, you will be captivated by a starry sky that is hard to find elsewhere.

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.

Tasteful guest house with forest and beach as neighbors
Close to the large forest area at Gjorslev Manor is "Bakkeskov", which is a beautiful and cozy 4-wing farm. The guest house is in the original barn building, which, after a thorough renovation, has achieved a fantastic transformation. Visible beams and idyllic stable windows preserve the authentic look of a former barn. In the 78 m2, there is both a cozy sleeping area with a double bed /B:180 cm, as well as an open kitchen-living room environment, as well as a modern bathroom with shower.

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.

Zimmer Frei, little house, 300 m to the beach.
Selvstændig bolig med 2 værelser, toilet/bad og mellemgang. Der er IKKE køkken, men der er - microovn - airfryer - trykkoger til te og kaffe - Nespresso maskine - køleskab - kulgrill - EL grill. 64 kvm, egen indgang, ugenert terrasse på 36 kvm hvor solen kan nydes. 2 x dobbeltseng 160 x 200. NB: SENGELINNED: Pude, dynebetræk og håndklæder skal I selv medbringe. Kan dog bestilles særskilt for 20 euro pr. person. Vi lægger nyvaskede lagener på til jer. VELKOMMEN

Staycation Stevns
Staycation Stevns Attraktiv lejlighed med rette faciliteter til ferie, weekendophold og personale udstationering/ længevarende ophold. Lejligheden har to separate værelser. Det ene værelse med en dobbeltseng på 180x200 og på det andet værelse er sengen 120x200. Lejligheden er beliggende 22 km. fra Køge, 65 km. fra København og 4 km. fra Stevns Klint samt 20-30 minutters kørsel til Køge, Vallø og Rønnede Golf klub. Vi glæder os til at byde jer velkommen

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.

Charming fisherman’s cottage by Rødvig Harbour – close to the sea
Skab minder i denne charmerende og familievenlige feriebolig med unik beliggenhed direkte ved Rødvig Havn og udsigt til havet. Her bor du tæt på strand, caféer, restauranter og indkøb. Fra havnen kan du tage tourboat til Stevns Klint, spille paddeltennis, leje cykler eller tage toget til Køge. Boligen rummer 2 soveværelser, køkken, stue samt bad og toilet. Nyd den særlige havnestemning og udsigten til vandet fra terrassen.

Private Farmhouse in Unesco & Dark Sky Area
Our 100 m² guest house is set in the heart of Møn’s countryside – part of a UNESCO World Heritage nature area and one of Denmark’s official Dark Sky spots. Here, life slows down, views stretch to the horizon, and every season has its own magic. Whether you visit in the long light of summer or during the darker seasons for crisp air and stargazing, the house offers comfort, calm, and space for all ages.
Popular amenities for rentals with beach access in Store Heddinge
Apartment rentals with beach access

CITY APARTMENT - BALCONY AND VIEW

Dream luxury apartment on Mole

Cozy apartment in Vordingborg

Harbour View, 168m2 luxurious city appartment

Lys lejlighed Amager Strand

The city's best location

Keramikhuset

Private apartment in Villa
House rentals with beach access

5 min from the water's edge

Cottage (8 people) June-September 2026.

Luxury Beachhouse Hampton Style on the beach

Charming Holiday Home steps from the beach

Old wooden house with great initiatives

Cozy cottage.

Summer house near the sea

Cottage close to beach and city
Apartment rentals with beach access

Central beautiful 2-room apartment in Solrød Strand

High-end luxury apartment on Islands Brygge.

Penthouse, Copenhagen City (Islands Brygge)

Nice apartment with free parking

Cozy, spacious apartment in Copenhagen

A flat with a view (& a rooftop)

New apartment in a small village on beautiful Møn

Rooftop Apartment w. Terrace & City Views
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 € 43 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 & child-friendly amenities

Wifi availability
10 of Store Heddinge holiday rentals include wifi 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 firepit Store Heddinge
- Family-friendly rentals Store Heddinge
- House rentals Store Heddinge
- Rentals with a patio Store Heddinge
- Pet-friendly rentals Store Heddinge
- Rentals with a washing machine and dryer Store Heddinge
- Rentals with outdoor seating 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
- BonBon-Land
- Rosenborg Castle
- Bella Center
- Frederiksberg Park
- Valbyparken
- Enghaveparken
- Roskilde Cathedral
- Copenhagen Central Railway Station
- Furesø Golfklub
- Amalienborg
- The Little Mermaid
- Assistens Cemetery
- Frederiksborg Castle
- City Hall
- København H
- Frederik's Church




