
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.

Housing on natural land
Stay in the countryside in our 140 m² wooden house. The house has three bedrooms: two with double beds and one bedroom with two single beds, which can be combined into a double bed. There is also a sofa bed in the living room, which can be used as needed. Feel free to enjoy our large garden of 15,500 m² with many cozy nooks and a fireplace. We have 15 hens and a rooster that contribute to the rural atmosphere. The house is on one level and has a large, bright living room and a country kitchen. We live in a former cottage on the property.

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😊

Basement Bedsitter w/bath/kitchen - no smokers
The bed-sittingroom, home for one. No smoking in house. Pleasant basement room with a comfortable single bed , two good armchairs for lounging and reading , and a small desk for working, book case and room for clothes. Adjoining bathroom with shower, hair dryer . Kitchenette with cooking facilities, refrigerator, microoven, toaster and electric kettle. - washing machine/drier, that you may use ONLY upon request :) I speak fluent English/French. German and understand Italian.

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.

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.

Old wooden house with great initiatives
Visit this older cottage with a new kitchen and a lovely large living room. There is plenty of room for the 4 people that can be accommodated. The bathroom is older and has no shower, but a hand shower at the sink. The house is located in beautiful Strøby, close to the beach. Cafe and restaurant within walking distance and shopping within 4 km. The house is under renovation both outside and inside. Bed linen and towels are available in the house.

Charming converted smithy in cozy Ejby
Perfect for families with 1-2 children, business travelers who need a quiet place to work - or if you just want a romantic stay with the one you love :-) Delightful modern facilities in a homely and clean environment. Less than a minute's walk to the supermarket and pizzeria. WiFi and TV (if you bring your own Netflix account, for example, no regular channels)
Popular amenities for Store Heddinge house rentals
House rentals with a pool

Excellent villa - pool and spa

Apartment/house in the Holiday Center Østersø Færgegård

Family House - Close to Copenhagen City

Modern House Next To National Park, 39 min CPH

Modern family house near Copenhagen

Beach house Paradiso

Waterfront living & easy city access

Idyllic house, access to shared pool
Weekly house rentals

Cottage directly to the beach.

Beautiful gem in a scenic area.

Townhouse, close to everything in Copenhagen

Lovely log house 100 meters to the beach

Small house by water and beach

Hidden gem on Frederiksberg

Strandhytten

Cottage in the woods and on the beach
Private house rentals

House by the beach near Copenhagen

Cottage (8 people) June-September 2026.

Private Farmhouse in Unesco & Dark Sky Area

Newly built townhouse in Himmelev close to the forest

New 2-bedroom residential summer house in Taastrup

Modern wooden house with its own lake

Newly-renovated "Sparven" at Stadsparken in Skanör.

Amazing Villa in Greve
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $168 AUD | $169 AUD | $175 AUD | $182 AUD | $184 AUD | $155 AUD | $188 AUD | $213 AUD | $195 AUD | $169 AUD | $145 AUD | $144 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 $43 AUD per night before taxes and fees

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

Family-friendly holiday rentals
20 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, 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 beach access Store Heddinge
- Family-friendly rentals Store Heddinge
- Rentals with outdoor seating Store Heddinge
- Rentals with a washing machine and dryer Store Heddinge
- Rentals with a fire pit Store Heddinge
- Rentals with a patio Store Heddinge
- House rentals Denmark
- Tivoli Gardens
- Louisiana Museum of Modern Art
- Bellevue Beach
- Kulturhuset Islands Brygge
- Malmo Museum
- Amager Beachpark
- Bakken
- Copenhagen Zoo
- BonBon-Land
- Frederiksberg Park
- Valbyparken
- Roskilde Cathedral
- Rosenborg Castle
- Enghaveparken
- Amalienborg
- Furesø Golfklub
- The Little Mermaid
- Frederiksborg Castle
- Assistens Cemetery
- Viking Ship Museum
- Barsebäck Golf & Country Club AB
- Frederik's Church
- Church of Our Saviour
- Christiansborg Palace




