Photo by Stephanie Mizuno
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
The Mulgrave Motel
The Mulgrave Motel29.7 km from Coldstream
8.4 out of 10, Very Good, (265 reviews)
"Amazing staff very comfortable stay excellent "
Ahmed
The price is ￥15,109
￥15,109 total
includes taxes & fees
Apr 16 - Apr 17
Econo Lodge Lilydale
Econo Lodge Lilydale2.8 km from Coldstream
8.2 out of 10, Very Good, (258 reviews)
"The staff helped me to get extended on my stay & all helpful information. Very good reception."
Elaine
The price is ￥13,005
￥14,332 total
includes taxes & fees
Apr 21 - Apr 22
Re'em Yarra Valley
Re'em Yarra Valley6 km from Coldstream
9.8 out of 10, Exceptional, (47 reviews)
"We loved our stay, we enjoyed the comfort of the room and the beautiful restuarant and wine"
Matthew
The price is ￥45,995
￥50,595 total
includes taxes & fees
May 5 - May 6
Amora Herencia Riverwalk Melbourne
Amora Herencia Riverwalk Melbourne33.9 km from Coldstream
8.8 out of 10, Excellent, (1,009 reviews)
"This is a good hotel in a great location. "
Kate
The price is ￥14,511
￥19,925 total
includes taxes & fees
May 13 - May 14
Golden Pebble Hotel
Golden Pebble Hotel18 km from Coldstream
8.4 out of 10, Very Good, (1,000 reviews)
"The room had a balcony which was a nice surprise."
AL
The price is ￥12,306
￥13,594 total
includes taxes & fees
Apr 16 - Apr 17
Yering Gorge Cottages
Yering Gorge Cottages5 km from Coldstream
9.8 out of 10, Exceptional, (353 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 ￥34,565
￥38,363 total
includes taxes & fees
May 3 - May 4
Box Hill Motel
Box Hill Motel26 km from Coldstream
9.2 out of 10, Wonderful, (661 reviews)
"Clean room with comfortable beds "
Allyson and Brendan
The price is ￥13,332
￥14,813 total
includes taxes & fees
Apr 17 - Apr 18
Hyatt Place Melbourne, Caribbean Park
Hyatt Place Melbourne, Caribbean Park24.9 km from Coldstream
9.4 out of 10, Exceptional, (269 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Janelle
The price is ￥19,764
￥21,740 total
includes taxes & fees
May 3 - May 4
Ringwood Lake Inn
Ringwood Lake Inn15.1 km from Coldstream
8.0 out of 10, Very Good, (133 reviews)
"Clean room and friendly staff. Easy check in too"
Steven
The price is ￥11,855
￥13,234 total
includes taxes & fees
Apr 16 - Apr 17
Nightcap at Excelsior Hotel
Nightcap at Excelsior Hotel33.9 km from Coldstream
8.4 out of 10, Very Good, (173 reviews)
"Clean, comfortable and friendly staff"
PAULINA
The price is ￥12,241
￥13,465 total
includes taxes & fees
Apr 19 - Apr 20
Quest Preston
Quest Preston33.3 km from Coldstream
9.6 out of 10, Exceptional, (352 reviews)
"Great location, hotel is great, wonderful stay"
Margherita
The price is ￥16,377
￥18,014 total
includes taxes & fees
Apr 17 - Apr 18
Eltham Gateway Hotel
Eltham Gateway Hotel19.5 km from Coldstream
7.6 out of 10, Good, (832 reviews)
"Nice and quick check in"
James
The price is ￥14,155
￥15,801 total
includes taxes & fees
Apr 23 - Apr 24
Yarra Valley Motel
Yarra Valley Motel3.4 km from Coldstream
8.8 out of 10, Excellent, (512 reviews)
"All was absolutely how wish a room to be. Very clean and modern"
Bert
The price is ￥14,066
￥15,702 total
includes taxes & fees
Apr 26 - Apr 27
Bell Motel
Bell Motel33.1 km from Coldstream
8.2 out of 10, Very Good, (878 reviews)
"Clean and comfy beds!"
Joel
The price is ￥11,316
￥12,448 total
includes taxes & fees
Apr 19 - Apr 20
Nightelier Doncaster
Nightelier Doncaster21.8 km from Coldstream
8.6 out of 10, Excellent, (266 reviews)
"Excellent room, very clean and quiet . Staff very competent and great dining options. "
Wayne
The price is ￥16,356
￥17,992 total
includes taxes & fees
Apr 26 - Apr 27
The Studio Yarra Valley
The Studio Yarra Valley13 km from Coldstream
10.0 out of 10, Exceptional, (53 reviews)
"Great night away. Fantastic place with great views. Highly recommend! "
Rob
The price is ￥28,701
￥31,571 total
includes taxes & fees
Apr 30 - May 1
Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery Collection31.5 km from Coldstream
9.0 out of 10, Wonderful, (652 reviews)
"Always a great stay, great location to the shops and restaurants. "
Aliecha
The price is ￥24,086
￥26,495 total
includes taxes & fees
Apr 30 - May 1
RACV Healesville Country Club & Resort
RACV Healesville Country Club & Resort14.1 km from Coldstream
9.6 out of 10, Exceptional, (78 reviews)
"Great facilities and location."
John
The price is ￥25,853
￥28,623 total
includes taxes & fees
May 10 - May 11
Sage Melbourne Ringwood
Sage Melbourne Ringwood16.1 km from Coldstream
9.2 out of 10, Wonderful, (868 reviews)
"Great location with plenty of restaurants nearby and shopping centre downstairs "
David
The price is ￥15,852
￥17,437 total
includes taxes & fees
May 3 - May 4
Nightcap at Manhattan Hotel
Nightcap at Manhattan Hotel18.4 km from Coldstream
8.4 out of 10, Very Good, (104 reviews)
"Very friendly staff upon check in and the room was very nice. Spacious, great bed and super clean. "
Shane
The price is ￥12,661
￥13,927 total
includes taxes & fees
Apr 20 - Apr 21
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 and neighborhoods for the activities you enjoy most. Learn more about Coldstream
Learn more about 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.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
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
8/10 Good
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