Find hotels in Coldstream, Melbourne from ¥10,231
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.
Our top choices for Coldstream hotels

Canterbury International Hotel
Canterbury International Hotel

Nightcap at Manhattan Hotel
Nightcap at Manhattan Hotel

Warburton Motel
Warburton Motel

The Waverley International Hotel
The Waverley International Hotel

BIG4 Melbourne Holiday Park
BIG4 Melbourne Holiday Park

Glenferrie Hotel
Glenferrie 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

Corporate Living Accommodation Abbotsford
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- 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 Carlton
- Hotels in Blairgowrie
- Hotels in South Melbourne
- Hotels in Mount Martha
- Hotels in Brighton
Hotels near popular Melbourne Attractions
- Hotels near Rochford Wines Yarra Valley
- Hotels near Domaine Chandon Green Point Winery
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Dandenong Ranges National Park
- Hotels near Puffing Billy Steam Train
- Hotels near Deakin University
- Hotels near Mount Donna Buang
- Hotels near Healesville Sanctuary
- Hotels near La Trobe University
More Accommodation Types in Coldstream
Hotels Close to Nearby Airports
Explore more hotels
- Balgownie Estate Yarra Valley
- PARKROYAL Monash Melbourne
- Hyatt Place Melbourne, Caribbean Park
- Amora Hotel Riverwalk Melbourne
- Best Western Plus The Tudor-Box Hill
- ibis Melbourne Glen Waverley
- Chateau Yering Hotel
- Corporate Living Accommodation Abbotsford
- Quest Glen Waverley
- Elizabethan Lodge
- The Chen Melbourne - Art Series
- Together Co-Living
More ways to book
Expedia's Latest Trends
- Dormy Inn Matsuyama Natural Hot Spring
- Hotels in Las Vegas Strip
- Hotels near Takeshita Station
- Miyakojima Tokyu Hotel & Resorts
- HOSHINOYA Taketomi Island
- Hotels near Meiji Jingu Shrine
- Kinosaki Onsen Yamatoya
- Maholova Minds Miura
- Hyatt Ziva Cancun All Inclusive
- Hotels in Isesaki
- HOTEL PERRIER - Adults Only
- Shima Onsen Kashiwaya Ryokan
- Osaka Fujiya Hotel