
Coldstream Holidays from AU$459
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

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

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

Treasury on Collins
Reviewed on 8 Oct 2025

YEHS Hotel Melbourne CBD
Reviewed on 10 Oct 2025

1 Hotel Melbourne
Reviewed on 6 Oct 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 2 Oct 2025

Hotel Chadstone Melbourne MGallery Collection
Reviewed on 6 Oct 2025

Mantra Melbourne Epping
Reviewed on 4 Oct 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 relaxing 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 relaxing 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 romantic area.
Activities

Yarra Valley Winetasting Tour with Japanese Commentary

From Melbourne: Hop On Hop Off Yarra Valley - GREEN Route
