
House holiday 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.

Beautiful gem in a scenic area.
Relax with the whole family at this peaceful place to stay. In line with the landlord's home, this newly renovated apartment with its own entrance and private terrace, is in a scenic residential area. 2 large rooms with double beds, and the possibility of sleeping 2 people on the sofa bed in the living room. Toilet with shower and washing machine, and kitchen with everything including 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

"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.

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😊

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.

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.

Charming Holiday Home steps from the beach
Welcome to this charming 55 m² holiday home – just a few steps from the beach! The house is bright and inviting, featuring two skylights. It includes one bedroom with a double bed and a room with two single beds From the south-facing terrace, you can enjoy the sun, and the enclosed garden offers plenty of space for play and relaxation. Only a 12-minute drive from the charming market town of Stege, where you’ll find a good selection of shops, cafés, and restaurants.

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.

Country house in scenic surroundings
The house is located in the small village, Vindebæk, not far from Fanefjord Forest, where the beech is reflected in the blue waves, and there is only a short distance to the unspoiled Vindebæk Beach, which is located right at Grønsund's estuary in the Baltic Sea. See prices in the calendar! If the guest does not want to do the final cleaning themselves, this can be purchased for DKK 400.

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.

Højerup Old School
Perfect home for families with children or couples. Beautifully located by Højerup gadekær and a stone's throw from Stevns Klint. The hiking trail and otherwise magnificent nature. Hot tub and massage chair for free use. A weekend bed and high chair for small children can be provided. Large kitchen with all amenities. The home is smoke-free and pet-free.
Popular amenities for Store Heddinge house rentals
House rentals with a pool

Excellent villa - pool and spa

Stor moderne familie villa i CPH med have og pool

Large family friendly home with garden and pool

Pool villa Skanör & Falsterbo

Family House - Close to Copenhagen City

Cozy summer house with pool

Beach house Paradiso

Beautiful villa with good location.
Weekly house rentals

Entire home for you - quiet place with beautiful garden

Cozy turn-of-the-century villa in Falsterbo

Cottage (8 people) June-September 2026.

Cozy cottage

Villa in Klampenborg

Unikt familjehus nära strand och golf

Cottage in the woods and on the beach

Luxury summer home near Isefjorden – 2 bathrooms
Private house rentals

Holiday home with its own lake on Møn

Newly built cottage near a beautiful beach

The Cozy Cottage

Small cottage with a view.

Bohemian charm in the best location

Townhouse in a plan close to nature

Lovely family house in Hårbølle with large garden

Hyggeligt hus på landet
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $199 NZD | $201 NZD | $208 NZD | $216 NZD | $218 NZD | $184 NZD | $223 NZD | $252 NZD | $232 NZD | $225 NZD | $223 NZD | $227 NZD |
| Avg. temp | 2°C | 2°C | 3°C | 7°C | 12°C | 16°C | 18°C | 18°C | 15°C | 10°C | 6°C | 3°C |
Quick stats about house rentals in Store Heddinge

Total holiday rentals
Explore 30 holiday rentals in Store Heddinge

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

Verified guest reviews
Over 1,190 verified reviews to help you choose

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

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

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

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




