
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

Re'em Yarra Valley
Re'em Yarra Valley
The Studio Yarra Valley
The Studio Yarra Valley
Chateau Yering Hotel
Chateau Yering Hotel
Nightcap at Excelsior Hotel
Nightcap at Excelsior Hotel
De'Vine Escape
De'Vine Escape
The Loft In The Mill Boutique Accommodation
The Loft In The Mill Boutique Accommodation
Wrenfield Cottages
Wrenfield Cottages
Healesville Hotel
Healesville Hotel
Buttercuphill B&B
Buttercuphill B&B
RACV Healesville Country Club & Resort
RACV Healesville Country Club & Resort
Yering Gorge Cottages
Yering Gorge Cottages
Nightelier Doncaster
Nightelier Doncaster
Balgownie Estate Yarra Valley
Balgownie Estate Yarra Valley
Nightcap at Manhattan Hotel
Nightcap at Manhattan Hotel
Warburton Motel
Warburton Motel
Amora Herencia Riverwalk Melbourne
Amora Herencia Riverwalk Melbourne
Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery Collection
Golden Pebble Hotel
Golden Pebble Hotel
The Mulgrave Motel
The Mulgrave Motel
Elizabethan Lodge
Elizabethan LodgeWhere to stay in Coldstream

Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Docklands
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
























































































