
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.

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.

Cottage with private beach, wilderness bath and forest
128m2 holiday home in the first place with 30 meters to 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 site with forest suitable for play and adventure. Stege is 15 minutes' drive away with shops and restaurants and 3 km walking distance to Klintholm harbour town. Optimal area for sea trout fishing. The hiking route 'Camoeno' goes right by. The house is modern furnished and has up to 8 sleeping places.

Cottage close to beach and city
Relax in this cozy cottage, just 300 meters from a fantastic beach. The house has a fenced garden with terraces to the south, east and west. There is also forest nearby as well as Solrød Center with shops and cafes as well as a station with a fast train to Copenhagen. There is a bike route all the way into Copenhagen. Parking has space for several cars and a caravan. We want you to have a great vacation; if something is holding you back from booking, please write and we will respond quickly with what we can do.

Cozy summer cottage
Relax with your family in this cozy 50 m2 summerhouse. The house is close to fields, beach and local cafe. The decor is with 1 bedroom with double bed, room with 2 single beds, kitchen, living room and bathroom with shower. The home We have provided coffee, tea and sugar that can be freely used. Note: bring bed linen and towels. Køge is 15 minutes by car, where there is the possibility of shopping, cafes, restaurants and cinema. The nearest supermarket and pharmacy is 5 minutes from the house by car.

Cottage 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 🐿️ passes by – nature 🌳is very close. Inside, real 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)

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.

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

Excellent villa - pool and spa

Modern house 6 km from Copenhagen C

Spacious house in the center of Falsterbo

Nice poolhouse on lovely Møn, 3 beaches nearby.

Strandhuset Paradiso

Waterfront living & easy city access

Idyllic house, access to shared pool

Exclusive Villa • Danish Design • Private Garden
Weekly house rentals

Danish Residence Baltic Sea

Newly built cottage near a beautiful beach

The Cozy Cottage

Beautiful gem in a scenic area.

Beautiful nature, beautiful little house, unique hiking opportunities

Modern house close to Copenhagen

Cozy summerhouse.

Luna peaceful and cozy country house
Private house rentals

Unique natural gem, private beach and magnificent views

Cottage (8 people) June-September 2026.

1-bedroom villa apartment in Copenhagen

Townhouse, close to everything in Copenhagen

Private Farmhouse in Unesco & Dark Sky Area

Close to the airport

Brand New Guesthouse

Beautiful child-friendly home away from home
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | € 102 | € 102 | € 106 | € 110 | € 111 | € 94 | € 114 | € 129 | € 118 | € 102 | € 88 | € 87 |
| 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 € 17 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 & child-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

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




