Find hotels in Coldstream, Melbourne
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Coldstream
Check prices for these dates
Discover Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Nightcap at Excelsior Hotel

Together Co-Living

Mantra Melbourne Epping

Panorama Retreat & Resort

Quest Preston

Sage Melbourne Ringwood
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.

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.
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.
Top Coldstream Hotel Reviews

Amora Hotel Riverwalk Melbourne
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in Melbourne Airport
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Mornington
- Hotels in Dromana
- Hotels in Blairgowrie
- Hotels in Mount Martha
- Hotels in East Melbourne
- Hotels in Fitzroy
- Hotels in South Melbourne
- Hotels in Albert Park
- Hotels in Portsea
- Hotels in Carlton
Hotels near popular Melbourne Attractions
- Hotels near Rochford Wines Yarra Valley
- Hotels near Domaine Chandon Green Point Winery
- Hotels near Chadstone Shopping Mall
- Hotels near Monash University
- Hotels near Deakin University
- Hotels near Dandenong Ranges National Park
- Hotels near Puffing Billy Steam Train
- Hotels near Sandown Racecourse
- Hotels near Healesville Sanctuary
More Accommodation Types in Coldstream
Hotels Close to Nearby Airports
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


































































































