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

Sage Melbourne Ringwood
Sage Melbourne Ringwood

Hyatt Place Melbourne, Caribbean Park
Hyatt Place Melbourne, Caribbean Park

Nightcap at Manhattan Hotel
Nightcap at Manhattan Hotel

Quest Notting Hill
Quest Notting Hill

PARKROYAL Monash Melbourne
PARKROYAL Monash Melbourne

Camberwell Serviced Apartment Hotel
Camberwell Serviced Apartment Hotel
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.
Top Coldstream Hotel Reviews
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 Rosebud
- Hotels in East Melbourne
- Hotels in Mornington
- Hotels in Fitzroy
- Hotels in Dromana
- Hotels in Warburton
- Hotels in Blairgowrie
- Hotels in South Melbourne
- Hotels in Albert Park
- Hotels in Brighton
- Hotels in Brunswick
- Hotels in Portsea
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)