
Coldstream Holidays from AU$576
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Coldstream Holiday
Your next big adventure is just around the corner with a holiday package to Coldstream. Excitement, fun and nothing but good times — you're bound to find it in this neighbourhood. Some top nearby attractions to check out during your trip to Coldstream include Lilydale to Warburton Rail Trail, Coombe Farm Estate Wines and Coldstream Hills. Whatever your dream Coldstream holiday looks like, you can turn it into reality with Expedia.
Top Holiday Package Deals in Coldstream

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on 16 July 2025

Aussie Escape Apartments - Skyline Collins Tower
Reviewed on 2 Oct 2025

YEHS Hotel Melbourne CBD
Reviewed on 24 Sept 2025

Liberty One
Reviewed on 26 Aug 2025
Our guide on where to stay in Coldstream

Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Our pick of the best Coldstream Hotel Deals

Canterbury International Hotel
Reviewed on 17 Sept 2025

Hotel Chadstone Melbourne MGallery Collection
Reviewed on 29 Sept 2025

Mantra Melbourne Epping
Reviewed on 28 Sept 2025
Frequently asked questions
Discover the most popular places to visit in Coldstream

Rochford Wines Yarra Valley
You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Visit the spas and wineries in this romantic area.

Oakridge Wines
You can enjoy a tasting or tour at Oakridge Wines during your travels to Melbourne. Visit the spas and wineries in this romantic area.
Domaine Chandon Green Point Winery
You can enjoy a tasting or tour at Domaine Chandon Green Point Winery during your travels to Melbourne. Visit the spas and wineries in this relaxing area.
Activities

Whitewater Sports rafting on the Yarra river

Yarra Valley Winetasting Tour with Japanese Commentary
