Photo by Stephanie Mizuno
Melbourne Hotel Guide. Hotels in Coldstream, Melbourne, Australia
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
BIG4 Crystal Brook Tourist Park
BIG4 Crystal Brook Tourist Park18.2 km from Coldstream
8.8 out of 10, Excellent, (185 reviews)
"The place was spotless, staff was wonderful, nice atmosphere "
Kim
Yering Gorge Cottages
Yering Gorge Cottages5 km from Coldstream
9.8 out of 10, Exceptional, (351 reviews)
"The cottage was modern and beautiful and super clean. The continental breakfast was a nice touch. We really enjoyed our stay. "
Djurdjica
The price is €209
includes taxes & fees
1 Mar - 2 Mar
Yarra Valley Motel
Yarra Valley Motel3.4 km from Coldstream
8.8 out of 10, Excellent, (506 reviews)
"clean. staff was very helpful"
Eswaran
The price is €95
includes taxes & fees
27 Feb - 28 Feb
Buttercuphill B&B
Buttercuphill B&BWarburton, 27.6 km from Coldstream
10.0 out of 10, Exceptional, (109 reviews)
"Kym is an incredible host only matched by her cooking - the breakfasts were awesome! Peaceful and relaxing but with every little thing you need."
Stephen
The price is €120
includes taxes & fees
3 Mar - 4 Mar
Econo Lodge Lilydale
Econo Lodge Lilydale2.8 km from Coldstream
8.2 out of 10, Very good, (254 reviews)
"Clean room, bed comfortable , nice bathroom with lovely hot shower.
Basic tea/coffee making facilities. Only small plates and tea spoon supplied, could have done with more plates, bowls and knives and forks, otherwise comfortable stay."
Jan
The price is €77
includes taxes & fees
27 Feb - 28 Feb
Melbourne Kew Central Apartment Hotel
Melbourne Kew Central Apartment Hotel32.3 km from Coldstream
6.8 out of 10, (106 reviews)
"Room was reasonable, staff pleasant ample parking and great location"
Melissa
The price is €61
includes taxes & fees
11 Mar - 12 Mar
Warburton Motel
Warburton MotelWarburton, 28.4 km from Coldstream
9.0 out of 10, Wonderful, (145 reviews)
"Great room, comfortably bed. Loved and warm inside with easy parking outside.
Great camp kitchen "
Brian
The price is €95
includes taxes & fees
4 Mar - 5 Mar
Re'em Yarra Valley
Re'em Yarra Valley6 km from Coldstream
9.8 out of 10, Exceptional, (46 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
Karen
The price is €308
includes taxes & fees
4 Mar - 5 Mar
RACV Healesville Country Club & Resort
RACV Healesville Country Club & Resort14.1 km from Coldstream
9.6 out of 10, Exceptional, (75 reviews)
"Absolutely beautiful stay. I booked two rooms, one for myself and one for my parents who are visiting from Canada. Both of us were extremely happy and all the resort staff were so lovely and accommodating. "
Stephanie
The price is €173
includes taxes & fees
29 Mar - 30 Mar
BIG4 Melbourne Holiday Park
BIG4 Melbourne Holiday Park35 km from Coldstream
8.6 out of 10, Excellent, (490 reviews)
"Enjoyed the stay "
Zoran
The price is €114
includes taxes & fees
1 Mar - 2 Mar
Yarra Gables
Yarra Gables13.8 km from Coldstream
9.8 out of 10, Exceptional, (360 reviews)
"Loved staying here in the cottage at Yarra Gables. The staff were really nice and the property was a sensational getaway from the hustle & bustle of Melbourne. Super easy access to loads of nice walks of course the Yarra Valley Wineries!!"
Dave and Helen
The price is €135
includes taxes & fees
9 Mar - 10 Mar
Nightcap at York on Lilydale
Nightcap at York on Lilydale7.1 km from Coldstream
8.8 out of 10, Excellent, (367 reviews)
"Clean room and great location "
Fabiola
The price is €91
includes taxes & fees
22 Mar - 23 Mar
Punthill Ivanhoe
Punthill Ivanhoe28.9 km from Coldstream
8.8 out of 10, Excellent, (318 reviews)
"Nice room with a great view, well presented and modern. Staff were great 👍"
CHRISTOPHER
The price is €122
includes taxes & fees
27 Mar - 28 Mar
Healesville Apartments
Healesville Apartments14.6 km from Coldstream
9.6 out of 10, Exceptional, (285 reviews)
"Tastefully appointed apartment, very spacious
Lovely balcony , kookaburras stopped by.
Host Gaylene left us fresh bread, jam, orange juice and milk for breakfast.
Easy walk to Main Street restaurants."
Sharon
The price is €129
includes taxes & fees
2 Mar - 3 Mar
Burvale Hotel
Burvale Hotel22.9 km from Coldstream
7.2 out of 10, Good, (405 reviews)
"Good sized room, very clean and comfortable, staff were friendly and helpful, restaurant and bar on site as well as an entertainment area.. highly recommend staying here "
Suzanne
The price is €70
includes taxes & fees
1 Mar - 2 Mar
Melbourne Knox Central Apartment Hotel
Melbourne Knox Central Apartment Hotel19.9 km from Coldstream
8.0 out of 10, Very good, (222 reviews)
"Friendly staff, close to westfield, pretty quiet, tidy, would stay again "
Jacqueline
The price is €93
includes taxes & fees
15 Mar - 16 Mar
Mantra Melbourne Epping
Mantra Melbourne Epping34.3 km from Coldstream
9.0 out of 10, Wonderful, (638 reviews)
"Enjoyed my stay and would recommend to anyone. "
Brian
The price is €100
includes taxes & fees
15 Mar - 16 Mar
Healesville Hotel
Healesville Hotel14.7 km from Coldstream
9.2 out of 10, Wonderful, (242 reviews)
"Gorgeous hotel and property. Beautiful rooms, cozy and very clean."
Lee-Anne van Dongen
The price is €86
includes taxes & fees
2 Mar - 3 Mar
St Georges Motor Inn
St Georges Motor Inn34.4 km from Coldstream
8.6 out of 10, Excellent, (861 reviews)
"Nice experience "
Amneh
The price is €87
includes taxes & fees
2 Mar - 3 Mar
Best Western Mill Park Motel
Best Western Mill Park Motel28.3 km from Coldstream
8.8 out of 10, Excellent, (707 reviews)
"Very nice hotel. Nice staff and very clean "
Amanda
The price is €82
includes taxes & fees
15 Mar - 16 Mar
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Where to stay in Coldstream
Find the best Coldstream areas for the activities you enjoy most.
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.
Photo by Steph Dobson
Open Photo by Steph Dobson
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
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.
Top Coldstream Hotel Reviews
Avani Melbourne Box Hill Residences
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Blackburn
- 3 Star Hotels in Bundoora
- 4 Star Hotels in Lilydale
- 4 Star Hotels in Woori Yallock
- 5 Star Hotels in Lilydale
- 5 Star Hotels in Silvan
- Hotels near Australian Rainbow Trout Farm
- Hotels with Pool in Belgrave
- Belgrave Hotels
- Cheap Hotels in Blackburn
- Chirnside Park Hotels
- Hotels near Coombe Farm Estate Wines
- Hotels near Croydon Golf Club at Yering Meadows
- Croydon Hotels
- Caravan Parks in Dixons Creek
- Doncaster East Hotels
- Eltham Hotels
- Family Friendly Hotels in Ferntree Gully
- Gruyere Hotels
- B&B in Healesville
- Healesville Hotels
- Kallista Hotels
- Hotels with Spa in Kalorama
- Kilsyth Hotels
- Hotels near Knox Private Hospital
- Hotels with Bar in Lilydale
- Lilydale Hotels
- Hotels near Maroondah Reservoir Park
- Menzies Creek Hotels
- Mooroolbark Hotels
- Mount Dandenong Hotels
- Mountain Gate Hotels
- Nunawading Hotels
- Olinda Hotels
- Ringwood Hotels
- Hyatt Hotels in Rowville
- Hotels with Spa in Sassafras
- Sassafras Hotels
- Hyatt Hotels in Scoresby
- Silvan Hotels
- Hotels near SkyHigh Mount Dandenong
- Vermont Hotels
- Wandin North Hotels
- Alh Group Hotels in Wantirna South
- Warrandyte Hotels
- Independent Hotels in Wesburn
- Yarra Glen Hotels
- Cottages in Yarra Valley
- Avani Hotels & Resorts in Yarra Valley
- Pet Friendly Hotels in Yarra Valley
- Rydges Hotels in Yarra Valley
- Australian Rainbow Trout Farm
- Belgrave Holidays
- Visit Bend Of Islands
- Box Hill Hospital
- Bulong Estate
- Coombe Farm Estate Wines
- Doncaster Shopping Centre
- Visit Eastern Suburbs
- Healesville Holidays
- Jells Park
- Killara Park Estate
- Visit Ashwood
- Visit Box Hill South
- Visit Doncaster East
- Visit Emerald
- Visit Gembrook
- Visit North Warrandyte
- Visit Rowville
- Melbourne Tank Museum
- Visit Upwey
- Visit Vermont South
- Visit Wesburn
- Morack Golf Course
- National Rhododendron Gardens
- Punt Road Wines
- Ringwood Golf Course
- Skyhigh Mount Dandenong
- Sutherland Estate Winery
- The Glen Shopping Centre
- The Public Brewery
- William Ricketts Sanctuary
- Visit Yarra Valley