
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.

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

Summer house in forest and beach
Only 200 meters from the beach, this charming cottage 🏖️is surrounded by tall trees 🌲 and birdsong. Enjoy meals from the sunny ☀️terraces while you let the calm seep in. Don't be surprised if a 🦌 or a 🐿️ crosses your path - nature 🌳is very close. Indoors, real summer cottage cosiness awaits ☕️with original furniture and warm wooden details. The soft sofa invites you to immerse yourself in a good book 📕 and through the living room's large windows the light streams in and throws glimpses of the garden into the room.

5 min from the water's edge
The house is a summerhouse, in a quiet area close to the water's edge, and yet only 15 minutes by car to Køge, which is a city with both shopping, restaurants, cafes and cinema. Nearest local restaurant is only 10 min from the house (on foot) . Nearest Supermarket is 5 min from the house by car. The house has a unique raised garden where you are completely undisturbed due to the large trees. The garden is fenced in. There is a trampoline and a large lawn. There are 3 rooms (2 of them are connected)

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.

Basement bedroom with private kitchen and shower.
Nice and newly renovated basement of a villa with private entrance. Located close to a Flintholm Metro station. Bedroom with closet, dresser and a small table. New kitchen with stove, oven and fridge. Private bathroom and toilet with access to washer and dryer. The area includes bedroom, kitchen, shower and toilet. There is a livingroom/tv-room that can be shared with the host as agreed. Very central in a quiet neighborhood close to public transportation and a nice park.

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

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.

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 made available. Large kitchen with all amenities. Home is smoke free and animal free.
Popular amenities for Store Heddinge house rentals
House rentals with a pool

Excellent villa - pool and spa

Spacious house in the center of Falsterbo

Strandhuset Paradiso

Idyllic house, access to shared pool

New House in Roskilde

Beautiful house close to city and nature

Exclusive Villa • Danish Design • Private Garden

Beautiful villa with good location.
Weekly house rentals

House with enclosed garden in a quiet neighborhood

Newly built cottage near a beautiful beach

Small house by water and beach

Spacious basement apartment in a cozy village

Private Farmhouse in Unesco & Dark Sky Area

Family-friendly summer house.

Cozy house by the sea

Cute villa. Close to city, metro and lake.
Private house rentals

Year-round house with spa and water view

Summer house (8 people) June-September 2026.

Townhouse, close to everything in Copenhagen

Møns pearl cottage by the sea

Hus i Falsterbo

Newly built townhouse in Himmelev close to the forest

Private guest house in Sneslev, Ringsted

Summer house near the sea
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $176 AUD | $178 AUD | $184 AUD | $191 AUD | $193 AUD | $163 AUD | $197 AUD | $223 AUD | $205 AUD | $178 AUD | $152 AUD | $151 AUD |
| 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 $30 AUD per night before taxes and fees

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

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

Rentals with dedicated workspaces
10 properties have a dedicated workspace

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

Popular amenities for guests
Guests love Kitchen, Wi-Fi 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
- Pet-friendly rentals Store Heddinge
- Rentals with a patio Store Heddinge
- Rentals with beach access Store Heddinge
- Rentals with outdoor seating Store Heddinge
- Rentals with a washing machine and dryer Store Heddinge
- Rentals with a fire pit Store Heddinge
- Family-friendly rentals Store Heddinge
- House rentals Denmark
- Tivoli Gardens
- Louisiana Museum of Modern Art
- Bellevue Beach
- Kulturhuset Islands Brygge
- Malmo Museum
- Amager Strandpark
- National Park Skjoldungernes Land
- Copenhagen ZOO
- Bakken
- BonBon-Land
- Valbyparken
- Rosenborg Castle
- Amalienborg Palace
- Roskilde Cathedral
- Enghaveparken
- Furesø Golfklub
- Frederiksberg Have
- Alnarp Park Arboretum
- Ledreborg Palace Golf Club
- The Little Mermaid
- Viking Ship Museum
- Assistens Cemetery
- The Scandinavian Golf Club
- Rungsted Golf Club




