
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

Large house, in the heart of Warburton.

Olinda Church House Cottage Suite - Olinda Village

Las Villes House - King Bed/BIG & Cosy Residence

Resort style farm stay

Azul Lane|double story apt|3b2b|freepark

Doncaster Leisure Holiday Home

Home in Greenvale, Victoria

"Hidden Gem" Amazing 2BR Apt Central Melbourne#3
Quick stats about holiday rentals in Coldstream
Total rentals
80 properties
Nightly prices starting at
$47 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
- Phillip Island Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- West Melbourne 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
- Rod Laver Arena
- Fawkner Park
- Edinburgh Gardens
- Queen Victoria Market
- Puffing Billy Railway
- Fosters Beach
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo
- Palais Theatre
- Mills Beach East
- Yarra River
- SkyHigh Mount Dandenong
- Royal Botanic Gardens Victoria
- Spring Valley Golf Club
- Gumbuya World
- Flagstaff Gardens
- St. Patrick's Cathedral
- Abbotsford Convent
- Chelsea Beach