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 5,000 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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

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.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

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.

Find hotels in Docklands
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Find hotels in Melbourne Airport
A beach with paddleboarders, a lighthouse, and a large building with a green roof.

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.

Find hotels in Sorrento

Coldstream Hotel Deals

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
AED 475
AED 522 total
30 Aug - 31 Aug
includes taxes & fees
Amora Herencia Riverwalk Melbourne
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
AED 615
AED 676 total
13 Sep - 14 Sep
includes taxes & fees
9/10 Wonderful! (689 reviews)
"This would have to be one of the best hotels I have stayed in. We were met on arrival with the feeling that we were 'expected and welcome'. During our stay, the staff were friendly and helpful. Our room was light, airy, well-conditioned and scurrilously clean. We will be definitely returning to this ..."

Reviewed on 24 August 2026

Hotel Chadstone Melbourne MGallery Collection
Sage Melbourne Ringwood

Sage Melbourne Ringwood

211 Maroondah Highway Ringwood VIC
Fully refundableReserve now, pay when you stay
AED 344
AED 379 total
20 Sep - 21 Sep
includes taxes & fees
Sage Melbourne Ringwood
See all 1,637 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.

Stay near popular Coldstream attractions

Oakridge Wines

9.0/10 (2 reviews)
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.
See properties

Rochford Wines Yarra Valley

8.8/10 (44 reviews)
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.
See properties

Domaine Chandon Green Point Winery

9.0/10 (10 reviews)
You can enjoy a tasting or tour at Domaine Chandon Green Point Winery during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
See properties

Coombe Farm Estate Wines

10.0/10 (3 reviews)
You can enjoy a tasting or tour at Coombe Farm Estate Wines during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
See properties

St Huberts Cellar Door

You can enjoy a tasting or tour at St Huberts Cellar Door during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
See properties

Maddens Rise

You can enjoy a tasting or tour at Maddens Rise during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
See properties

Punt Road Wines

You can enjoy a tasting or tour at Punt Road Wines during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
See properties

Explore a world of travel with Expedia