
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 a natural plot
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😊

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.

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.

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.

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 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 house rentals in Store Heddinge
House rentals with a pool

Excellent villa - pool and spa

Pool villa Skanör & Falsterbo

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

Family House - Close to Copenhagen City

Beach house Paradiso

Waterfront living & easy city access

3-bedrm | Pool | Beach 5min | Bikes | 35min to CPH

Idyllic house, access to shared pool
Weekly house rentals

Semi-detached house with garden in Næstved city center

Colourful house on a small island near CPH

Cottage directly to the beach.

Beautiful gem in a scenic area.

Lovely log house 100 meters to the beach

Hidden gem on Frederiksberg

House in Falsterbo

Newly built townhouse in Himmelev close to the forest
Private house rentals

House by the beach near Copenhagen

Cottage (8 people) June-September 2026.

Luxury Beachhouse Hampton Style on the beach

Bright basement apartment with courtyard

Private Farmhouse in Unesco & Dark Sky Area

Møns pearl cottage by the sea

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

Cozy cottage by Ulvshale Strand on Møn
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £87 | £88 | £91 | £95 | £96 | £81 | £98 | £111 | £102 | £88 | £75 | £75 |
| 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 £22 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 & child-friendly amenities

Wifi availability
30 of Store Heddinge holiday rentals include wifi 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
- Family-friendly rentals Store Heddinge
- Rentals with a firepit Store Heddinge
- Rentals with a patio Store Heddinge
- Rentals with outdoor seating Store Heddinge
- Rentals with a washing machine and dryer Store Heddinge
- Pet-friendly rentals Store Heddinge
- House rentals Denmark
- Tivoli Gardens
- Nyhavn
- Østre Anlæg
- Louisiana Museum of Modern Art
- Bellevue Beach
- Kulturhuset Islands Brygge
- Malmo Museum
- Amager Beachpark
- Bakken
- Copenhagen Zoo
- BonBon-Land
- Frederiksberg Park
- Amalienborg
- Roskilde Cathedral
- Valbyparken
- Rosenborg Castle
- Furesø Golfklub
- Enghaveparken
- The Little Mermaid
- Bella Center
- Frederiksborg Castle
- Assistens Cemetery
- Langelinie
- Viking Ship Museum




