Coldstream Vacations
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.
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.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Rye
Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.
Coldstream Hotel Deals
Best Western Plus The Tudor-Box Hill
"The room was nice and clean the bed was comfy but the staff were rude and unhelpful check out is stated as 12pm but house cleaning was knocking on the door to clean the room by 11am and the wife is absolutely useless"
Reviewed on Oct 12, 2026
Sage Melbourne Ringwood
"One of best overnight stays we have had. Very comfortable, and staff very friendly and helpful"
Reviewed on Oct 11, 2026
Hyatt Place Melbourne, Caribbean Park
Stay near popular Coldstream attractions
Oakridge Wines
Rochford Wines Yarra Valley
Coombe Farm Estate Wines
St Huberts Cellar Door
Domaine Chandon Green Point Winery
Punt Road Wines
Maddens Rise
Things to do
Yarra Valley Afternoon Tour with Bubbles Cheese & Kangaroos from Melbourne
Melbourne: Yarra Valley Half-Day Wine Tour with Small Group
