
Holiday houses in Coldstream
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Coldstream
Guests agree: these stays are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Coldstream holiday rentals
Other great holiday rentals in Coldstream

Gem in Yarra Valley
Very comfortable & relaxing stay in a large family home. Pool & backyard was great for the kids. Lots of space to relax, views of the farms and horses, and lots of birdlife. We had a very enjoyable stay. Thanks Jason.

Skyline Cabin in Yarra Glen
This place got everything you want for your holiday in Yarra valley. The view was amazing. Close to local shops. Close to all the wineries. The house is old but really well maintained with nice modern furniture and decoration. It was very well presented. The well stocked pantry with spices and oil. Espresso coffee machine with lots of spare pods. Only things didn’t find is microwave and hair dryer. Not an issue for us. We had a lovely family holiday. Thank you!

Storm Ridge Estate
An absolutely beautiful home in the middle of a vineyard. Private and peaceful. The pool on a 36 degree day was absolutely delightful. House was spotless and host was super easy to get onto with any questions. Highly recommend for a modern feel but extremely secluded getaway - best of both words

Maddens Cottage
Martin’s place was excellent! The cottage was beautiful and spotlessly clean—honestly even better than it looks in the photos. The surroundings are stunning and incredibly peaceful, making it a perfect escape. It’s also ideally located for visiting the wineries. I highly recommend this place and would love to return!

Yarra Valley Serenity House in Golf Course Resort
lovely spacious place in an ideal location. host is nice, detailed and easy to deal with

eight on green
Dimitra’s place is a dream. We feel very fortunate that we could escape and spend a couple of days at her cottage in an ideal location. Very handy to not have to use a car. Beautiful space, extremely comfortable bed and amazing bath. Thanks for the extra touches of wine and chocolates on arrival. We loved our stay.

Yarra Fox Farm Cottage Farmstay
Such a beautiful property and absolutely loved our stay. The cottage had everything we needed for a quick girls night away with plenty of wineries surrounding the area to enjoy. The indoor fire place was a big bonus, and feeding the animals in the morning was such a treat. Highly recommend :)

Yarra Grange Farm Stay - Gate House
A beautiful property in the heart of the Yarra Valley! We absolutely loved our stay! Check in and checkout were super easy. Thanks so much to Jason, would definitely stay again next time we’re in the Yarra!
Quick stats about holiday rentals in Coldstream
Total rentals
80 properties
Nightly prices starting at
$46 AUD before taxes and fees
Total number of reviews
8.3K reviews
Family-friendly rentals
40 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Your guide to Coldstream
Welcome to Coldstream
The drive from Melbourne’s city centre to Coldstream takes less than an hour, but when you arrive here, you’ll be transported to a wonderful world of rolling pastures, lush orchards, manicured flower gardens, and alleys of grapevines. This is the gateway to the Yarra Valley, Victoria’s oldest wine region, with grapes transformed into applauded Pinot Noir and Chardonnay varietals here since 1938. The cool-climate region is additionally known for its sparkling wines, which you can sip while savouring local produce at dozens of cellar doors, many with attached restaurants and cafes.
Coldstream is also the jump-off point for the Dandenong Ranges, where Melbourne’s eastern suburbs fade into a spine of forests and mountains — think ferny glades, tiny villages, and soaring mountain ash trees. Hike to lookouts through national parkland, jump aboard a historic steam train, stop to smell the flowers in botanical gardens, and explore charming towns with fairytale names like Sassafras and Olinda.
The best time to stay in a holiday rental in Coldstream
Coldstream and the Yarra Valley may only be 45 kilometres from Melbourne, but this cool-climate region, surrounded by the Great Dividing Range and the Dandenong Ranges, experiences notably divergent weather conditions to the Victorian capital. Summers are generally cooler and dry, making touring and other outdoor pursuits particularly enjoyable. Then autumn sees the deciduous gardens of the countryside change to fiery hues, ideal for leaf-peeping. This season is also grape harvest, transforming any cellar door visit into a lively affair. Come spring, the glorious gardens of the Dandenong Ranges burst into bloom. Melbournians delight in visiting the mountains here in winter for the crisp air and treetops dusted in white powder.
Top things to do in Coldstream
Coldstream Trail
This food and wine trail links 10 of the Yarra Valley’s delicious purveyors, who’ve been selected to showcase the diversity of the region’s offerings. Pick strawberries, wander through orchards, sip wines, try local beers, and then enter a cheese coma at a local dairy. The short route — just 13 kilometres (eight miles) — offers a lovely snapshot of the countryside.
Get a bird’s-eye view
Once you’ve sampled and savoured the Yarra Valley’s vineyards from ground level, take to the skies to gain some perspective. Sunrise hot-air balloon rides offer views of the countryside cast aglow, with your balloon gliding low over neat rows of grapes blanketing rolling hills. Touch down and toast your sky-high journey with a champagne breakfast.
TarraWarra Museum of Art
Travel 20 minutes north of Coldstream to the town of Healesville to discover this shrine to Australian art from the mid-20th century onwards. Many works come from private collections.
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Hardware Lane
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Fawkner Park
- Mount Martha Beach North
- Somers Beach
- Edinburgh Gardens
- Queen Victoria Market
- Puffing Billy Railway
- Royal Melbourne Golf Club
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo
- Palais Theatre
- SkyHigh Mount Dandenong
- Royal Botanic Gardens Victoria
- Flagstaff Gardens
- Yarra Bend Public Golf Course Melbourne
- Mills Beach East
- Gumbuya World
- State Library Victoria