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
Nightcap at Matthew Flinders Hotel
Nightcap at Matthew Flinders Hotel30.1 km from Coldstream
8.4 out of 10, Very Good, (252 reviews)
"Clean and great staff "
Grant
The price is ￥13,270
￥14,597 total
includes taxes & fees
May 9 - May 10
St Georges Motor Inn
St Georges Motor Inn34.4 km from Coldstream
8.6 out of 10, Excellent, (864 reviews)
"Spacious, clean rooms, public transport out the front"
Garth
The price is ￥13,291
￥14,620 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 26 - Apr 27
Canterbury International Hotel
Canterbury International Hotel21.7 km from Coldstream
8.6 out of 10, Excellent, (634 reviews)
"Clean Rooms and Very good Staffs "
Amir
The price is ￥12,249
￥13,474 total
includes taxes & fees
Apr 29 - Apr 30
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
Hotel Bruce County
Hotel Bruce County27.4 km from Coldstream
8.4 out of 10, Very Good, (432 reviews)
"Location great, clean and quiet"
Jane
The price is ￥11,235
￥12,411 total
includes taxes & fees
Apr 17 - Apr 18
Together Co-Living
Together Co-Living32.9 km from Coldstream
7.4 out of 10, Good, (238 reviews)
"Room is Clean & Staff are super friendly "
AHMAD UMAR
The price is ￥10,781
￥11,859 total
includes taxes & fees
Apr 23 - Apr 24
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
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 ￥17,396
￥19,136 total
includes taxes & fees
Apr 29 - Apr 30
Novotel Melbourne Preston
Novotel Melbourne Preston33 km from Coldstream
8.8 out of 10, Excellent, (303 reviews)
"Great all round, would stay there again. Plenty of car parking."
Adam
The price is ￥14,299
￥15,729 total
includes taxes & fees
May 7 - May 8
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
The Sebel Melbourne Kew
The Sebel Melbourne Kew31.3 km from Coldstream
9.4 out of 10, Exceptional, (934 reviews)
"Very clean and comfortable stay. Staff very friendly and courteous. Great cafe nearby. "
Beverley
The price is ￥14,039
￥15,443 total
includes taxes & fees
Apr 26 - Apr 27
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
Elizabethan Lodge
Elizabethan Lodge22.4 km from Coldstream
8.4 out of 10, Very Good, (482 reviews)
"Really enjoyed our stay very quiet lots of relaxing."
Jacoline
The price is ￥10,808
￥11,889 total
includes taxes & fees
Apr 23 - Apr 24
Best Western Plus The Tudor-Box Hill
Best Western Plus The Tudor-Box Hill23.8 km from Coldstream
8.0 out of 10, Very Good, (1,004 reviews)
"Location, and rooms are good for the price "
James
The price is ￥9,663
￥10,629 total
includes taxes & fees
Apr 30 - May 1
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
The Waverley International Hotel
The Waverley International Hotel25.4 km from Coldstream
8.0 out of 10, Very Good, (1,003 reviews)
"The staff went out of their way to put us in a ground floor room to suit me, only downfall the bed was a bit hard.
We had breakfast in the morning which had a very good variety for a continental breakfast.
Staff were very friendly 😁"
Geoff
The price is ￥12,231
￥13,573 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
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
Burwood East Motel
Burwood East Motel24.3 km from Coldstream
9.0 out of 10, Wonderful, (424 reviews)
"Quick check in, clean spacious room, great value for money."
Murray
The price is ￥12,485
￥13,855 total
includes taxes & fees
Apr 22 - Apr 23
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