Find hotels in Coldstream, Melbourne from NT$2,427
Change your mind
Be picky
Go beyond your typical stay in Coldstream
Check prices for these dates
Discover 1,531 Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Nightcap at Excelsior Hotel
Nightcap at Excelsior Hotel

Together Co-Living
Together Co-Living

Panorama Retreat & Resort
Panorama Retreat & Resort

Mantra Melbourne Epping
Mantra Melbourne Epping

Quest Preston
Quest Preston

Quest Epping
Quest Epping
Where to stay in Coldstream

Melbourne Central Business District
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.

Southbank
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.

Docklands
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.

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.

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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Melbourne Airport
- Hotels in Sorrento
- Hotels in Rye
- Hotels in St Kilda
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Warburton
- Hotels in East Melbourne
- Hotels in Rosebud
- Hotels in Mornington
- Hotels in Fitzroy
- Hotels in Dromana
- Hotels in South Melbourne
- Hotels in Albert Park
- Hotels in Blairgowrie
- Hotels in Chadstone
- Hotels in Frankston
- Hotels in Werribee
More Accommodation Types in Coldstream
Hotels Close to Nearby Airports
More ways to book
Expedia's Latest Trends
- Flights from Taoyuan City (TPE) to Hanoi (HAN)
- Flights from College Station (CLL) to Galveston (GLS)
- Flights from Istanbul (SAW) to Gwinn (MQT)
- Flights from Santa Ana (SNA) to New York (JFK)
- Flights from Taipei (TSA) to Narita (NRT)
- Flights from Taoyuan City (TPE) to Richlands (OAJ)
- Hong Kong Airlines
- Flights from Tuguegarao
- Flights from Taoyuan City (TPE) to Wroclaw (WRO)