Photo by Stephanie Mizuno
Coldstream hotels in 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, (253 reviews)
"Clean and great staff "
Grant
The price is HK$655
HK$720 total
includes taxes & fees
3 May - 4 May
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 HK$605
HK$666 total
includes taxes & fees
30 Apr - 1 May
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 HK$808
HK$889 total
includes taxes & fees
28 Apr - 29 Apr
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 HK$608
HK$669 total
includes taxes & fees
29 Apr - 30 Apr
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 HK$661
HK$734 total
includes taxes & fees
7 May - 8 May
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 HK$555
HK$613 total
includes taxes & fees
24 Apr - 25 Apr
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 HK$556
HK$611 total
includes taxes & fees
28 Apr - 29 Apr
Amora Herencia Riverwalk Melbourne
Amora Herencia Riverwalk Melbourne33.9 km from Coldstream
8.8 out of 10, Excellent, (1,011 reviews)
"This is a good hotel in a great location. "
Kate
The price is HK$720
HK$989 total
includes taxes & fees
20 Apr - 21 Apr
Sage Melbourne Ringwood
Sage Melbourne Ringwood16.1 km from Coldstream
9.2 out of 10, Wonderful, (869 reviews)
"Great location with plenty of restaurants nearby and shopping centre downstairs "
David
The price is HK$777
HK$855 total
includes taxes & fees
30 Apr - 1 May
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 HK$706
HK$776 total
includes taxes & fees
10 May - 11 May
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 HK$604
HK$665 total
includes taxes & fees
19 Apr - 20 Apr
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 HK$693
HK$762 total
includes taxes & fees
1 May - 2 May
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 HK$646
HK$712 total
includes taxes & fees
21 Apr - 22 Apr
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 HK$583
HK$641 total
includes taxes & fees
28 Apr - 29 Apr
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 HK$480
HK$528 total
includes taxes & fees
30 Apr - 1 May
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 HK$635
HK$699 total
includes taxes & fees
21 Apr - 22 Apr
The Waverley International Hotel
The Waverley International Hotel25.4 km from Coldstream
8.0 out of 10, Very good, (1,001 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 HK$596
HK$662 total
includes taxes & fees
10 May - 11 May
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 HK$626
HK$700 total
includes taxes & fees
28 Apr - 29 Apr
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 HK$633
HK$706 total
includes taxes & fees
30 Apr - 1 May
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 HK$612
HK$680 total
includes taxes & fees
10 May - 11 May
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.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
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.
