Coldstream Vacations

Book a Hotel + Flight together to unlock savings

Photo by Yarra Valley Life

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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 CBD showing outdoor eating

Melbourne Central Business District

5 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

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.

Find hotels in Melbourne Central Business District

Coldstream Hotel Deals

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
The price is AED 614 per night from Feb 23 to Feb 24
AED 614
AED 675 total
23 Feb - 24 Feb
includes taxes & fees
8.8/10 Excellent! (629 reviews)
Fantastic hotel and location.

Reviewed on 30 January 2026

Hotel Chadstone Melbourne MGallery Collection
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
The price is AED 462 per night from Feb 15 to Feb 16
AED 462
AED 508 total
15 Feb - 16 Feb
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Helpful front desk staff, excellent location and spacious rooms. Great for my stay whilst in the area for business.

Reviewed on 4 February 2026

Amora Hotel Riverwalk Melbourne
The Chen Melbourne - Art Series

The Chen Melbourne - Art Series

4.5 out of 5
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
The price is AED 369 per night from Feb 22 to Feb 23
AED 369
AED 406 total
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (738 reviews)
The staff, particularly front of house Min were exceptional in the their attendance to our needs. The room was at the same level as the staff,excellent in its presentation. Would stay on my next visit without hesitation. Thankyou Min for you kindness and professionalism

Reviewed on 11 January 2026

The Chen Melbourne - Art Series
See all 1,586 properties in Coldstream
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.

Discover the most popular places to visit in Coldstream

When you enter the gates at Oakridge the first thing you will notice is the beauty. A blossom lined driveway meanders its way through the property. With chef Matt Stone and Jo Barrett designing amazing taste sensation. A must!!! #melbourne #yarravalley #oakridge #spring #finedining #yarravalleylife

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 romantic area.

Oakridge Wines
Melbourne city in the night

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium