
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.

Fisherman's house in Rødvig (8-10 pers.)
The fishermen's house in Rødvig offers a unique holiday experience in a maritime environment. The home has a beautiful location 100 m from the harbor and beach. Rødvig is a lively harbour town with restaurants and cafes, shopping, tour boat to Stevns Klint, free tourist bus in the summer months to various attractions. There are good opportunities for swimming and surfing. There is the possibility to play paddle tennis, rent bicycles and take the train to Køge. The beautiful hiking trail along the coast, “Trampestien” also starts in Rødvig.

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 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 all around you. 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 large windows of the living room, the light flows in and casts glimpses of the garden into the room.

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.

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.

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.

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

Excellent villa - pool and spa

House near the beach

Family-friendly house near the beach

Cozy family home in Malmö

Strandhuset Paradiso

Idyllic house, access to shared pool

Cozy house with pool and garden - close to everything

Beautiful villa with good location.
Weekly house rentals

House with enclosed garden in a quiet neighborhood

Newly built cottage near a beautiful beach

Townhouse, close to everything in Copenhagen

Private Farmhouse in Unesco & Dark Sky Area

Møns pearl cottage by the sea

Hus i Falsterbo

Family-friendly summer house.

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

House by the beach near Copenhagen

Year-round house with spa and water view

Newly renovated house on private natural plot

Cottage (8 people) June-September 2026.

Charming little country house on Møn (6 km from Stege)

Summer house near the sea

Newly renovated villa close to beautiful beaches

Lovely family house in Hårbølle with large garden
When is the best time to visit Store Heddinge?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £89 | £89 | £92 | £96 | £97 | £82 | £99 | £112 | £103 | £89 | £76 | £76 |
| 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 £15 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 outdoor seating Store Heddinge
- Family-friendly rentals Store Heddinge
- Rentals with beach access Store Heddinge
- Pet-friendly rentals Store Heddinge
- Rentals with a patio Store Heddinge
- Rentals with a firepit Store Heddinge
- Rentals with a washing machine and dryer 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
- BonBon-Land
- Copenhagen ZOO
- Bakken
- Valbyparken
- Amalienborg Palace
- Enghaveparken
- Furesø Golfklub
- Rosenborg Castle
- Roskilde Cathedral
- Frederiksberg Have
- Alnarp Park Arboretum
- Ledreborg Palace Golf Club
- The Little Mermaid
- Frederiksborg Castle
- Viking Ship Museum
- Assistens Cemetery
- The Scandinavian Golf Club




