
Coldstream Holidays
Photo by Yarra Valley Life
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Where to stay in Coldstream
Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream

Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(400 area reviews)
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.
Top hotels in Coldstream

Hotel Chadstone Melbourne MGallery Collection
1341 Dandenong Road, Chadstone, VIC
Fully refundableReserve now, pay when you stay
The price is €141 per night from 27 Aug to 28 Aug
€141
27 Aug - 28 Aug
includes taxes & fees
8.8/10 Excellent! (526 reviews)
Chady
"Good location to Chadstone. Entry into the car park is tricky. The comfort level of bed was only okayyxxx"
Reviewed on 3 Aug 2025

Mantra Melbourne Epping
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
The price is €100 per night from 17 Aug to 18 Aug
€100
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (569 reviews)
"One of the absolutely great location to stay in Melbourne. The room was spacious and comfortable with cleaning everyday. Highly recommended to couples and families."
Reviewed on 3 Aug 2025

Beaumont Kew
7 Studley Park Road, Kew, VIC
Fully refundableReserve now, pay when you stay
7.8/10 Good! (1,548 reviews)
Weekend getaway
"Nice spacious comfortable room. Close to tram and not far to go to city"
Reviewed on 6 Jul 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Popular places to visit
Coombe Farm Estate Wines
You can enjoy a tasting or tour at Coombe Farm Estate Wines during your travels to Melbourne. Visit the spas and wineries in this romantic area.
Punt Road Wines
You can enjoy a tasting or tour at Punt Road Wines during your travels to Melbourne. Visit the spas and wineries in this relaxing area.
Things to do

Yarra Valley Afternoon Winery Tour - Half Day from Melbourne
€76
per adult

Private Lake Mountain Snow Tours Via Redwood Rain Forest
€755
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.