
Vacation rentals with beach access in Store Heddinge
Find and book unique beach access rentals on Airbnb
Top-rated beach access rentals in Store Heddinge
Guests agree: these beach access rentals are highly rated for location, cleanliness, and more.

Best location at Køge Bay
This unique home offers panoramic views of Køge Bay, with views of Copenhagen and Sweden. There is its own large beach plot and nice bathing jetty. Private heated pool, which is covered, but can also be opened. Two good bathrooms, one by the pool. The premises rented on the lower floor are a total of 125 m2 and consist of a large kitchen/living room/living room two bedrooms, closet hallway and large bathroom. In addition, there is a terrace both upstairs and downstairs, and free parking can be done both upstairs and downstairs in relation to the property.
4.91 out of 5 average rating, 66 reviews
Guesthouse Refshalegården
Enjoy a cozy vacation in the countryside – in a UNESCO biosphere reserve, close to the medieval town of Stege, near the water and surrounded by nature. We are a family consisting of a Danish-Japanese couple, two dogs, two cats, sheep, running ducks, and chickens. We care about ecology and sustainability, and love growing our own vegetables and herbs in the garden. "Farm to table" Breakfast (Japanese or Danish) can be ordered no later than 4 PM the day before. Breakfast is not included in the price and is paid on-site with either MobilePay or cash.
4.94 out of 5 average rating, 166 reviews
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.
4.97 out of 5 average rating, 121 reviews
Beautiful gem in a scenic area.
Relax with the whole family in this serene space. Adjacent to the landlord's home, this apartment, with its own entrance and private terrace, is located in a scenic residential area. 2 large rooms with double beds, and the possibility of making beds for 2 people on the sofa bed in the living room. Toilet with shower and washing machine, and kitchen with all-inclusive dishwasher. 150 meters walk to the beach, and 350 meters to a beautiful meadow and cozy forest. Shopping within walking distance and 30 minutes drive to Copenhagen city center
4.93 out of 5 average rating, 123 reviews
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.
4.98 out of 5 average rating, 123 reviews
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 radiate in the beautiful landscape. The house is located in the middle of the city, close to the south-facing coast, where you will find the small, quiet harbor with small boats, a jetty, and a view of Møn. Here you can truly experience the peace and quiet that characterizes the area-and when the darkness falls, you'll be captivated by a starry sky that's hard to find elsewhere.
5.0 out of 5 average rating, 62 reviews
Beautiful country house quietly located at Ulvshale/Møn
Beautifully located country house in peaceful and quiet surroundings, as part of the UNESCO biosphere. Experience the Dark Sky and see the Milky Way and shooting stars. The house is a separate wing connected to the owner's home. The house is 130 m2 modernized and cozy. It has 6 beds in 3 rooms, a fully equipped kitchen, bathroom, and a nice living room with a wood-burning stove. From the 1st floor there is a beautiful view of Stege Bay. Relax on the large wooden terrace and enjoy the garden. Free Wi-Fi Including water.
4.83 out of 5 average rating, 132 reviews
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.
4.94 out of 5 average rating, 124 reviews
Design canalhouse with floating terrace & parking
Awarded "one of the coolest neighbourhoods in the world" by Time Out Magazine. Settle into a spacious 125 m² waterfront canalhouse with high ceilings and a private floating terrace that opens onto clean canals. IG:@copenhagencanalhouse Enjoy quiet swims, free SUP boards and kayaks, and slow mornings by the water. Close to the city centre and green spaces, with free parking. Free parking Swim in the canals Playground Free SUP-boards/kayaks City centre - metro: 15 min, car: 10 min, bike: 15 min
4.94 out of 5 average rating, 101 reviews
Beach Paradise/Bicycles Available
Escape for a tranquil getaway, a haven nestled near white sand dunes, coastal golf courses for enthusiasts, bird watching, and nature lovers alike, blending all the comforts of a thoughtfully prepared stay. This cozy 2 bedroom, 1 bath, 75 sqm spacious living offers a fully stocked kitchen of essentials needed to cook and enjoy meals. 100 meters to bus stop, making it easy to explore Malmö or Copenhagen. Within walking distance to the grocery store and restaurants. Free yoga on scheduled days.
4.97 out of 5 average rating, 100 reviews
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.
4.97 out of 5 average rating, 109 reviews
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.
4.97 out of 5 average rating, 62 reviewsPopular amenities for Store Heddinge beach access rentals
Apartment rentals with beach access

Cozy appartment on Møn near Møns Klint
4.8 out of 5 average rating, 297 reviews
Amager Penthouse No. 2, Copenhagen.
4.89 out of 5 average rating, 119 reviews
Villa apartment close to downtown.
4.97 out of 5 average rating, 156 reviews
Best location in the Centre of Copenhagen
4.9 out of 5 average rating, 119 reviews
Havbo, close to Copenhagen and beach Free parking
4.94 out of 5 average rating, 116 reviews
Bright 3 bedroom apartment on Amager, close to the subway
4.93 out of 5 average rating, 206 reviews
CITY APARTMENT - BALCONY AND VIEW
4.9 out of 5 average rating, 176 reviews
Large apartment on central Amager
4.83 out of 5 average rating, 123 reviewsHouse rentals with beach access

Vacation home for all seasons close to Møns Klint.
4.91 out of 5 average rating, 130 reviews
House 12 km to Copenhagen and 600 m to the beach
4.9 out of 5 average rating, 389 reviews
Exclusive vacation home near the beach and forest
5.0 out of 5 average rating, 4 reviews
Apartment in the old bookstore
4.9 out of 5 average rating, 86 reviews
Summer house (8 people) Available dates: May-June 2027.
5.0 out of 5 average rating, 8 reviews
Old wooden house with great initiatives
4.87 out of 5 average rating, 39 reviews
5 min from the water's edge
4.85 out of 5 average rating, 74 reviews
Strandhytten
4.92 out of 5 average rating, 39 reviewsCondo rentals with beach access

New and super nice apartment with sea views
4.86 out of 5 average rating, 130 reviews
Apartment close to CPH | Nature | Family Friendly
4.99 out of 5 average rating, 112 reviews
Rooftop Apartment w. Terrace & City Views
4.98 out of 5 average rating, 120 reviews
Apartment with direct view of the lakes.
4.94 out of 5 average rating, 125 reviews
Nice apartment with free parking
4.85 out of 5 average rating, 202 reviews
Apartment in the famous Nyhavn - close to Metro
4.9 out of 5 average rating, 245 reviews
Cozy flat close to beach, shopping and metro
4.89 out of 5 average rating, 114 reviews
Apartment in Præstø
4.92 out of 5 average rating, 38 reviewsDestinations to explore
- Møns Klint
- Tivoli Gardens
- København H
- City Hall
- Amager Beachpark
- Bella Center
- Valbyparken
- Copenhagen City Hall
- Kulturhuset Islands Brygge
- Frederiksberg Park
- Bellevue Beach
- Malmo Museum
- Bakken
- Royal Arena
- Rosenborg Castle
- Copenhagen Zoo
- Enghaveparken
- BonBon-Land
- Roskilde Cathedral
- The Open Air Museum
- The Little Mermaid
- Frederiksborg Castle
- Land of Legends
- Viking Ship Museum





