
House vacation rentals in Store Heddinge
Find and book unique houses on Airbnb
Top-rated house rentals in Store Heddinge
Guests agree: these houses are highly rated for location, cleanliness, and more.

"Kridtly" charming farmhouse at Stevns Klint
Small charming farmhouse from 1875. Built in chalk stone and with a thatched roof. View of the Baltic Sea and Møns Klint. Quiet and private surroundings. Located 500 meters from Stevns Klint. For guests who prioritize the rustic charm of an older house in the countryside over a new and streamlined house. Large kitchen/living room with wood-burning stove and exit to the terrace in the garden with a view. Ideal for families with or without children who want to enjoy the surrounding nature. The building/barn next to the house is occasionally used by hosts.

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.

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 lovely private and undisturbed beach. Private behind the house is 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 3 km walking distance to Klintholm port city. Optimal area for sea trout fishing. The 'Camønoen' hiking route is passing by. The house is modernly decorated and sleeps up to 8.

Charming little cottage
Charming home from 1832 with low ceilings, but high to the sky out in the cozy garden. Enjoy the holiday with barbecue and sunbathing in the garden or coziness inside the house with fire in the wood stove. The house is located in Borre with 6 km to Møns Klint and 4 km to the beach at the end of Kobbelgårdsvej. There are two bicycles for free use for trips around the beautiful Møn nature. Upon arrival, the bed will be made up and there will be towels for use. Feel free to use everything in the house😊

Modern and charming apartment near the Airport.
You can live in this private, modern and charming aparment, close to the airport ( 3 km - 5 min. Car ), with your own entrance, and key box for easy check-in. From 1 to 4 persons. There are 2 bedrooms, a living room with a sleeping couch, and a modern kitchen with washer and dryer. The bathroom is renovated and new. The apartment is 80 m2 and in the lower part of the house, totally separated and quiet. There is a beautiful courtyard with table and chairs where you can enjoy your privacy.

Strandhytten
The beach cottage is centrally located in the city and only 100 meters to the beach. Shopping opportunities just around the corner. Kick back and relax in this calm, stylish space. The beach cottage is an older but super cozy "lady" Enjoy the lovely beach, which is just at the end of the gravel road. Relax with family/friends. Let the children swim and play safely at the child-friendly beach. Cozy house with a nice relaxing atmosphere and really nice and sunny terraces.

Idyllic former farmhouse in Danish countryside
The house is a traditonal Danish countryside house, 20 km from Roskilde. Here you can enjoy the Danish “hygge”, with peace and nature that you’ll find nowhere else. Relax on the terrasse in the garden, walk in the woods or to Gershøj beach. Go biking on the “fjordsti” which follows Roskilde and Ise fjord, just 1.5 km from the house. Bikes can be borrowed here for free. In winter, you can make a fire. Breakfast and dinner can be arranged upon request and against fees.

Little Barn
Welcome to Little Barn - your perfect guesthouse in idyllic Faxe. Located close to public transportation, beach, and forest, we welcome you to our Little Barn consisting of a common area with a kitchen, dining- and living room area, as well as two separate apartments, each which have private bathroom facilities and can bed 4 people. This is an ideal guesthouse when visiting Faxe Kalkbrud, Stevns Klint or many of the beautiful beaches in Southern Zealand.

The small cozy house with the large terrace
Idyllic cottage, with room for 2 adults and 2 children, 35 m2 with a terrace of 50 m2, located only 50 meters from a magnificent beach, this cottage is the ideal place for beach lovers. The area is well planned with lush planting and offers a scenic cottage area. The main attraction in the area is the natural beach with courtyards, suitable for swimming, play, exercise and angling.

Summer house with 150 m. to the beach
Cozy cottage located at Ore beach, only 5 min. walk to child-friendly beach with bathing bridge. Ore Strand is an extension of Vordingborg city, where there are good shopping opportunities, cozy cafes and lots of nature and cultural experiences. It is a 10-minute drive to the highway, where you can reach Copenhagen to the north and Rødby harbor to the south in an hour.

Charming converted smithy in cozy Ejby
Perfect for the family with 1-2 kids, business travelers who need a quiet place to work - or if you just want a romantic stay with the one you care about: -) Delicious modern facilities in a homey and clean setting. Under a minute walk to supermarket and pizzaria. WiFi and TV (if you bring, for example, your own Netflix account, no fixed channels)
Popular amenities for Store Heddinge house rentals
House rentals with a pool

Excellent villa - pool and spa

Spacious house in the center of Falsterbo

Modern House Next To National Park, 39 min CPH

Strandhuset Paradiso

Waterfront living & easy city access

Idyllic house, access to shared pool

Luxury 300 square meter villa with Pool

New House in Roskilde
Weekly house rentals

Year-round house with spa and water view

Newly built cottage near a beautiful beach

Danish Residence Baltic Sea

1-bedroom villa apartment in Copenhagen

Hus i Falsterbo

Family-friendly summer house.

Idyllic house with magical views

Modern house close to Copenhagen
Private house rentals

Beautiful country house quietly located at Ulvshale/Møn

Spacious townhouse near the station

Summer house (8 people) June-September 2026.

Townhouse, close to everything in Copenhagen

Møns pearl cottage by the sea

Cozy, view and direct access to the beach

Basement Bedsitter w/bath/kitchen - no smokers

Prime Copenhagen Harborfront - Exclusive Area
Quick stats about house rentals in Store Heddinge
Total rentals
30 properties
Nightly prices starting at
$20 before taxes and fees
Total number of reviews
1.2K reviews
Family-friendly rentals
20 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
30 properties include access to wifi
Destinations to explore
- Copenhagen Vacation rentals
- Hamburg Vacation rentals
- Gothenburg Vacation rentals
- Holstein Vacation rentals
- Båstad Vacation rentals
- Dresden Vacation rentals
- Malmö Municipality Vacation rentals
- Aarhus Vacation rentals
- Kastrup Vacation rentals
- Leipzig Vacation rentals
- Hanover Vacation rentals
- Tricity Vacation rentals
- Tivoli Gardens
- Amager Strandpark
- Louisiana Museum of Modern Art
- Bellevue Beach
- Kulturhuset Islands Brygge
- Malmo Museum
- BonBon-Land
- Copenhagen ZOO
- Bakken
- National Park Skjoldungernes Land
- Amalienborg Palace
- Furesø Golfklub
- Roskilde Cathedral
- Enghaveparken
- Alnarp Park Arboretum
- Rosenborg Castle
- Valbyparken
- Ledreborg Palace Golf Club
- Frederiksberg Have
- The Little Mermaid
- Viking Ship Museum
- The Scandinavian Golf Club
- Frederiksborg Castle
- Rungsted Golf Club
- Family travel hub Tips and inspiration
- Family budget travel Get there for less
- Vacation ideas for any budget Make it special without making it spendy
- Travel Europe on a budget How to take the kids to Europe for less
- Outdoor adventure Explore nature with the family
- Bucket list national parks Must-see parks for family travel
- Kid-friendly state parks Check out these family-friendly hikes