
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😊

House 12 km to Copenhagen and 600 m to the beach
120 kvm stort hus med 3 soveværelser, med senge til 8 voksne. Der er endnu en ekstra soveplads (sovesofa) inde i stuen, så 9 sovepladser i alt. Huset ligger 600 m til en badestrand og 200 m til supermarkeder. Togstationen er 150 m fra huset. Togene kører til København hver 10. minut. Togturen til indre København tager 20 min. Togturen til lufthavnen tager 40 min. Oplader til elbil 25 m fra huset. Gratis parkering ved huset. Der er udendørs trampolin fra 21 april og til og med efterårsferie.

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.

Old village school, flat with garden, up to 7 pers
Landsbyskolen ligger 4,5 km fra Stege - og 4,5 fra fantastisk badestrand. I bor i en lille lejlighed i det tidligere skolehus. Der er 1 soveværelse + opholdsrum/stue med sovesofa, spiseplads, (WiFI), tv og egen terrasse og lille have, hvor der kan grilles i aftensolen. Der er adgang til køkken og bad/toilet. Ideelt til et par + evt. mindre barn. Ved booking over 2 personer (+ baby/mindre barn) får I et ekstra værelse med op til 4 sovepladser samt et ekstra spiserum ialt ca 85 m2.

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.

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 place for families with children or couples of friends. Beautifully located at Højerup street core and a stone's throw from Stevns Klint. The pedal path and otherwise magnificent nature. Hot tub and massage chair for free use. Weekend bed and high chair for small children can be provided. Large kitchen with all amenities. Home is smoke free and animal free.

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

Strandhuset Paradiso

Waterfront living & easy city access

Idyllic house, access to shared pool

New House in Roskilde

Beautiful house close to city and nature

Thatched villa in Solrød Village

Beautiful villa with good location.
Weekly house rentals

House with enclosed garden in a quiet neighborhood

Newly built cottage near a beautiful beach

Summer house (8 people) June-September 2026.

Beautiful gem in a scenic area.

Lovely log house 100 meters to the beach

Spacious basement apartment in a cozy village

Private Farmhouse in Unesco & Dark Sky Area

Hidden gem on Frederiksberg
Private house rentals

Year-round house with spa and water view

Quiet townhouse close to downtown, nature and beach

Country house on Møn - Klintemøllen

Small house by water and beach

Møns pearl cottage by the sea

Newly built townhouse in Himmelev close to the forest

Private guesthouse in Sneslev, Ringsted

Our Old Army Base
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | ﺩ.ﺇ430 | ﺩ.ﺇ433 | ﺩ.ﺇ448 | ﺩ.ﺇ466 | ﺩ.ﺇ470 | ﺩ.ﺇ397 | ﺩ.ﺇ481 | ﺩ.ﺇ544 | ﺩ.ﺇ499 | ﺩ.ﺇ433 | ﺩ.ﺇ371 | ﺩ.ﺇ367 |
| 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 vacation rentals
Explore 30 vacation rentals in Store Heddinge

Nightly prices starting at
Store Heddinge vacation rentals start at ﺩ.ﺇ73 per night before taxes and fees

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

Family-friendly vacation rentals
20 properties offer extra space & kid-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
30 of Store Heddinge vacation 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
- Tivoli Gardens
- Louisiana Museum of Modern Art
- Bellevue Beach
- Kulturhuset Islands Brygge
- Malmo Museum
- Amager Beachpark
- Bakken
- BonBon-Land
- National Park Skjoldungernes Land
- Copenhagen Zoo
- Valbyparken
- Rosenborg Castle
- Amalienborg
- Frederiksberg Park
- Enghaveparken
- Furesø Golfklub
- Roskilde Cathedral
- Alnarp Park Arboretum
- Ledreborg Palace Golf Club
- The Little Mermaid
- Assistens Cemetery
- Frederiksborg Castle
- The Scandinavian Golf Club
- Viking Ship Museum




