Coldstream Vacations from $463
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
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.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Coldstream Hotel Deals
Amora Herencia Riverwalk Melbourne
"Comfy pleasant room, and a great location with lots of great cafes and restaurants close by, and of course a walk along the river is a must."
Reviewed on Aug 4, 2026
Hotel Chadstone Melbourne MGallery Collection
"Room was spacious and comfortable"
Reviewed on Aug 8, 2026
The Chen Melbourne - Art Series
Stay near popular Coldstream attractions
Oakridge Wines
Rochford Wines Yarra Valley
Coombe Farm Estate Wines
Domaine Chandon Green Point Winery
St Huberts Cellar Door
Punt Road Wines
Maddens Rise
Things to do
Yarra Valley Guided Bike Tour | Food & Wine Region
