
Coldstream Vacations from $1,664
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Coldstream Vacation
Your next big adventure is just around the corner with a vacation package to Coldstream. Excitement, fun and nothing but good times — you're bound to find it in this neighborhood. 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 vacation looks like, you can turn it into reality with Expedia.
The Latest Coldstream Vacation Packages

QT Melbourne
Reviewed on May 23, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on Mar 26, 2026

1 Hotel Melbourne
Reviewed on Jun 21, 2026

Lumina Stays - Lighthouse
Reviewed on Apr 21, 2026

The Ritz-Carlton, Melbourne
Reviewed on Apr 16, 2026
Where to stay in Coldstream

Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Coldstream Hotel Deals

The Chen Melbourne - Art Series
"The property has a lots of positives but if you've got mobility issues it's probably not the best choice. They're unable to guarantee a parking spot so its a gamble about whether you can get one or not. Lucky enough to secure one of the few disabled spots but the closest lift had 4 stairs up and ..."
Reviewed on Jun 16, 2026

Mantra Melbourne Epping
"The room itself was a four out of five. Onsite parking, and not too expensive. Nice room. Nice enough lobby and hall. Checkin left a lot to be desired. No explanation of anything hotel or area regarded. Still unsure why they require a bank card when the minibar is non existent, and room service is ..."
Reviewed on Jun 8, 2026

Hotel Chadstone Melbourne MGallery Collection
"Amazing service and facilities!"
Reviewed on Jun 22, 2026
Discover the most popular places to visit in Coldstream

Oakridge Wines
You can enjoy a tasting or tour at Oakridge Wines during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
Rochford Wines Yarra Valley
You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Check out the spas and wineries in this romantic area.
Coombe Farm Estate Wines
You can enjoy a tasting or tour at Coombe Farm Estate Wines during your travels to Melbourne. Check out the spas and wineries in this romantic area.
Things to do

Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure























