
Find hotels in Coldstream, Melbourne
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Coldstream hotels

Nightcap at Matthew Flinders Hotel
Nightcap at Matthew Flinders Hotel
St Georges Motor Inn
St Georges Motor Inn
Quest Preston
Quest Preston
Canterbury International Hotel
Canterbury International Hotel
Yarra Valley Motel
Yarra Valley Motel
Hotel Bruce County
Hotel Bruce County
Together Co-Living
Together Co-Living
Amora Herencia Riverwalk Melbourne
Amora Herencia Riverwalk Melbourne
Sage Melbourne Ringwood
Sage Melbourne Ringwood
Novotel Melbourne Preston
Novotel Melbourne Preston
Nightcap at Excelsior Hotel
Nightcap at Excelsior Hotel
The Sebel Melbourne Kew
The Sebel Melbourne Kew
Econo Lodge Lilydale
Econo Lodge Lilydale
Elizabethan Lodge
Elizabethan Lodge
Best Western Plus The Tudor-Box Hill
Best Western Plus The Tudor-Box Hill
Golden Pebble Hotel
Golden Pebble Hotel
The Waverley International Hotel
The Waverley International Hotel
Ringwood Lake Inn
Ringwood Lake Inn
Eltham Gateway Hotel
Eltham Gateway Hotel
Burwood East Motel
Burwood East MotelWhere 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

Amora Herencia Riverwalk Melbourne
Frequently asked questions
Explore a world of travel with Expedia
- Rowville Hotels
- Rv Parks in City of Whitehorse
- Hotels near Rochford Wines Yarra Valley
- Hotels near Puffing Billy Steam Train
- Ringwood Hotels
- Resorts & Hotels with Spas in Vermont
- Cheap Hotels in Vermont
- Cheap Hotels in Croydon
- Box Hill South Hotels
- Family Hotels in Vermont
- Cheap Hotels in City of Whitehorse
- Cheap Hotels in Yarra Valley and Dandenong Ranges
- Cheap Hotels in Bundoora
- Cheap Hotels in Blackburn
- Luxury Hotels in Yarra Valley and Dandenong Ranges
- Burwood Hotels
- City of Whitehorse Hotels
- Cheap Hotels in Doncaster
- Inns in Yarra Valley
- Cheap Hotels in Yarra Valley
- Villas in Yarra Valley and Dandenong Ranges
- Resorts & Hotels with Spas in Yarra Valley
- Beach Hotels in Yarra Valley
- Farmstay in Yarra Glen
- Doncaster Hotels
- Luxury Hotels in Yarra Valley
- Forest Hill Hotels
- Boutique Hotels in Yarra Valley
- Winery Hotels in Warburton
- Cheap Hotels in Ringwood
- Cheap Hotels in Healesville
- Kangaroo Ground Hotels
- Luxury Hotels in Seville
- Hotels with Bars in Gruyere
- Aparthotels in Box Hill Station
- Cottages in Yarra Valley
- Luxury Hotels in City of Whitehorse
- Healesville Hotels
- Lodges in City of Whitehorse
- Vacation Homes in Yarra Valley and Dandenong Ranges
- Cheap Hotels in Seville
- Family Hotels in Healesville
- All-Inclusive Hotel Hotels in Vermont
- Winery Hotels in Yarra Valley
- Hotels near Dandenong Ranges National Park
- Glen Waverley Hotels
- Box Hill North Hotels
- Yering Hotels
- Hotels near Deakin University
- Burwood East Hotels
- B&B in Yarra Valley
- Rv Parks in St Andrews
- Boutique Hotels in Bundoora
- Boutique Hotels in Healesville
- Blackburn Hotels
- Cheap Hotels in Box Hill
- Hotels with Free Parking in Croydon
- Surrey Hills Hotels
- Hotels near Domaine Chandon Green Point Winery
- All-Inclusive Hotel Hotels in Heidelberg
- Hotels with a Pool in Panton Hill
- Boutique Hotels in Ferntree Gully
- Farmstay in City of Whitehorse
- Cheap Hotels in Notting Hill
- Mount Evelyn Hotels
- Winery Hotels in Emerald
- Gruyere Hotels
- Nunawading Hotels
- Cheap Hotels in Clayton
- Romantic Hotels in Vermont South
- Lodges in Yarra Valley
- Hotel with a Concierge Hotels in Chadstone
- Guest Houses in Yarra Valley
- Wantirna Hotels
- Box Hill Hotels
- Cheap Hotels in Rowville
- Villas in Yarra Glen
- St Andrews Hotels
- Rv Parks in Yarra Valley and Dandenong Ranges
- Hotel with a Concierge Hotels in Notting Hill
- Croydon Hotels
- Boutique Hotels in Doncaster East
- Cheap Hotels in Forest Hill
- Guest Houses in City of Whitehorse
- Ski Hotels in Vermont
- Hotel with a Concierge Hotels in Clayton
- Hotel with a Concierge Hotels in Seville
- Luxury Hotels in Mount Dandenong
- Boutique Hotels in Seville
- Adventure Hotels in Yarra Valley
- Holiday Park Resorts in Yarra Valley
- Mitcham Hotels
- Vacation Homes in Yarra Valley























































































