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
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
An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Find hotels in Rye

Coldstream Hotel Deals

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

1101 Whitehorse Road Box Hill VIC
Fully refundableReserve now, pay when you stay
AED 268
AED 294 total
15 Oct - 16 Oct
includes taxes & fees
8/10 Very Good! (1,003 reviews)
"The room was nice and clean the bed was comfy but the staff were rude and unhelpful check out is stated as 12pm but house cleaning was knocking on the door to clean the room by 11am and the wife is absolutely useless"

Reviewed on 12 October 2026

Best Western Plus The Tudor-Box Hill
Sage Melbourne Ringwood

Sage Melbourne Ringwood

211 Maroondah Highway Ringwood VIC
Fully refundableReserve now, pay when you stay
AED 350
AED 386 total
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (923 reviews)
"One of best overnight stays we have had. Very comfortable, and staff very friendly and helpful"

Reviewed on 11 October 2026

Sage Melbourne Ringwood
Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

38 DALMORE DRIVE Scoresby VIC
Fully refundableReserve now, pay when you stay
AED 465
AED 511 total
25 Oct - 26 Oct
includes taxes & fees
Hyatt Place Melbourne, Caribbean Park
See all 1,623 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 relaxing 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 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 romantic 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 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 romantic 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

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

Explore a world of travel with Expedia