Coldstream Vacations
Book a Hotel + Flight together to unlock savings
Photo by Yarra Valley Life
- Plan, book, travel with confidence
- Better togetherSave up to AEDĀ 5,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
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
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
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 277 per night from Aug 9 to Aug 10
AEDĀ 277
AEDĀ 305 total
9 Aug - 10 Aug
includes taxes & fees
9/10 Wonderful! (781 reviews)
"overall good for room conditions"
Reviewed on 13 July 2026
Hotel Chadstone Melbourne MGallery Collection
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 580 per night from Aug 13 to Aug 14
AEDĀ 580
AEDĀ 638 total
13 Aug - 14 Aug
includes taxes & fees
9/10 Wonderful! (679 reviews)
"The swimming pool itās really small and the seating area as well the kids didnāt like it at all."
Reviewed on 5 July 2026
Beaumont Kew
7 Studley Park Road Kew VIC
The price is AEDĀ 243 per night from Aug 3 to Aug 4
AEDĀ 243
AEDĀ 243 total
3 Aug - 4 Aug
includes taxes & fees
7.8/10 Good! (1,663 reviews)
"Great location. Updated bathroom. Clean bedding. Very quiet. Off street parking. The manager was responsive to my request for extra bedding and power adapter. (The power points are too close to the floor for some appliances)"
Reviewed on 12 July 2026
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.