Coldstream Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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
Hotel Chadstone Melbourne MGallery
5 out of 5
1341 Dandenong Road, Malvern East, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 537 per night from May 25 to May 26
SAR 537
SAR 591 total
includes taxes & fees
25 May - 26 May
8.8/10 Excellent! (487 reviews)
"Great location, close to everything and the service was fantastic"

Reviewed on 6 May 2025

Hotel Chadstone Melbourne MGallery
Rydges Ringwood
Rydges Ringwood
4.5 out of 5
96 Maroondah Highway, Ringwood, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 470 per night from May 11 to May 12
SAR 470
SAR 517 total
includes taxes & fees
11 May - 12 May
9.2/10 Wonderful! (201 reviews)
"Great location with excellent facilities and friendly staff"

Reviewed on 28 April 2025

Rydges Ringwood
Mercure Melbourne Doncaster
Mercure Melbourne Doncaster
4 out of 5
6 TOWER STREET, Doncaster, VIC
Fully refundableReserve now, pay when you stay
The price is SAR 370 per night from May 22 to May 23
SAR 370
SAR 407 total
includes taxes & fees
22 May - 23 May
8.6/10 Excellent! (168 reviews)
"Always a great place to stay. I stay here quite often with work. Would recommend"

Reviewed on 7 May 2025

Mercure Melbourne Doncaster
See all 1,475 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

Autumn is a beautiful time in the Yarra Valley with all the grape vines turning yellow and red, before losing their leaves for the coming months.

Rochford Wines Yarra Valley

3/5(1 review)

You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Check out the spas and wineries in this romantic area.

Rochford Wines Yarra Valley
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
Crown Casino

Crown Casino

4/5(228 reviews)

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 theater scene and fascinating museums in this vibrant area.

Crown Casino