Photo by Stephanie Mizuno

Search Hotels in Coldstream, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
4.5 star property
11.4 km from Coldstream
8.8 out of 10, Excellent, (1002)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
Singapore
KENNETH
The price is 3.934.505 ₫
4.327.955 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Balgownie Estate Yarra Valley

De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.2 out of 10, Very good, (377)
"Exceptional clean."
Australia
Sharyn
The price is 2.517.134 ₫
3.290.288 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
De'Vine Escape

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
29.8 km from Coldstream
9.0 out of 10, Wonderful, (419)
"Room was spotless & reception staff very friendly"
Australia
Helen
The price is 2.915.326 ₫
3.206.859 ₫ total
includes taxes & fees
20 Dec - 21 Dec
PARKROYAL Monash Melbourne

RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort
5.0 star property
14.1 km from Coldstream
9.6 out of 10, Exceptional, (68)
"Excellent service and great facilities "
Australia
Stephen
The price is 4.252.109 ₫
4.677.320 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
RACV Healesville Country Club & Resort

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
21.7 km from Coldstream
8.6 out of 10, Excellent, (601)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
The price is 1.631.871 ₫
1.795.058 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Canterbury International Hotel

Buttercuphill B&B

Buttercuphill B&B
3.5 star property
27.6 km from Coldstream
10.0 out of 10, Exceptional, (108)
"Kym is an incredible host only matched by her cooking - the breakfasts were awesome! Peaceful and relaxing but with every little thing you need."
Australia
Stephen
The price is 3.160.276 ₫
3.476.269 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Buttercuphill B&B

Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (240)
"Everything about the hotel was excellent - spacious room, very comfortable bed, facilities inc the shared bathrooms. Staff were friendly, helpful and professional. Very convenient to eateries, local cinema and shopping."
Australia
Susan
The price is 2.418.440 ₫
2.660.215 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Healesville Hotel

Together Co-Living

Together Co-Living
3.5 star property
32.9 km from Coldstream
7.6 out of 10, Good, (226)
"Great view and very cheap. Nice staff too "
Australia
William
The price is 2.022.547 ₫
2.224.802 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Together Co-Living

Nightcap at Monash Hotel

Nightcap at Monash Hotel
3.5 star property
29.9 km from Coldstream
8.6 out of 10, Excellent, (110)
"This place lived up to its reputation and was very clean and warm. I thoroughly enjoyed "
Australia
Bruce
The price is 2.350.212 ₫
2.585.163 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Nightcap at Monash Hotel

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
7.4 km from Coldstream
9.2 out of 10, Wonderful, (1000)
"Lovely place, would stay again."
Australia
Shane
The price is 3.476.269 ₫
3.823.896 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Yarra Valley Lodge

BIG4 Yarra Valley Park Lane Holiday Park

BIG4 Yarra Valley Park Lane Holiday Park
3.0 star property
15.4 km from Coldstream
9.0 out of 10, Wonderful, (243)
"Great service, clean room with great layout."
Australia
Lauren
The price is 2.987.113 ₫
2.987.113 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
BIG4 Yarra Valley Park Lane Holiday Park

Element Melbourne Richmond

Element Melbourne Richmond
4.0 star property
33.4 km from Coldstream
9.0 out of 10, Wonderful, (268)
"It was simply amazing at all levels of hospitality"
Australia
Karan
The price is 2.842.601 ₫
3.126.861 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Element Melbourne Richmond

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (810)
"Second time I have stayed here. So good, love this place. "
Australia
Phillip
The price is 2.981.690 ₫
3.279.859 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Sage Melbourne Ringwood

Quest Notting Hill

Quest Notting Hill
4.0 star property
28.8 km from Coldstream
9.6 out of 10, Exceptional, (304)
"Hotel was fantastic. Location, quiet and facilities all made it a great stay."
Australia
Narelle Anne
The price is 2.623.003 ₫
2.885.303 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Quest Notting Hill

The Loft In The Mill Boutique Accommodation

The Loft In The Mill Boutique Accommodation
4.0 star property
13.6 km from Coldstream
9.2 out of 10, Wonderful, (287)
"The room was lovely and the location gorgeous. Very friendly and helpful staff."
Australia
Kaylene
The price is 2.773.114 ₫
3.050.425 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
The Loft In The Mill Boutique Accommodation

Rydges Ringwood

Rydges Ringwood
4.5 star property
16.5 km from Coldstream
9.2 out of 10, Wonderful, (240)
"Friendly staff, spotless room, great buffet breakfast and lucky enough to receive an upgrade to our room....very happy!"
United States
Kathryn
The price is 3.008.537 ₫
3.309.408 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Rydges Ringwood

Warburton Motel

Warburton Motel
3.0 star property
28.4 km from Coldstream
9.0 out of 10, Wonderful, (143)
"Great room, comfortably bed. Loved and warm inside with easy parking outside. Great camp kitchen "
Australia
Brian
The price is 2.761.420 ₫
3.037.597 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Warburton Motel

Nunawading Motor Inn

Nunawading Motor Inn
3.0 star property
21.4 km from Coldstream
8.4 out of 10, Very good, (349)
"Clean room, early check in no problem"
Australia
John
The price is 2.133.165 ₫
2.346.482 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Nunawading Motor Inn

Burvale Hotel

Burvale Hotel
3.0 star property
23 km from Coldstream
7.2 out of 10, Good, (395)
"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 "
Australia
Suzanne
The price is 1.667.368 ₫
1.834.192 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Burvale Hotel

Bell Motel

Bell Motel
3.5 star property
32.8 km from Coldstream
8.2 out of 10, Very good, (840)
"Clean room and comfortable bed"
Australia
Pasqualina
The price is 1.738.135 ₫
1.911.948 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Bell Motel
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

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Rod Laver Arena, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

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.

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.

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Coldstream Hotel Reviews

Frequently asked questions

What's it like in Coldstream?
Coldstream is a neighbourhood that travellers like for its wineries. Are you looking for Coldstream travel tips? Make sure that you visit Coombe Farm Estate Wines and St Huberts Cellar Door while you're in the neighbourhood.
If I need to cancel my hotel reservation in Coldstream, will I receive a refund?
Yes! Most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Add dates, click "Search", then use the filter option "fully refundable" to review the top deals on offer in Coldstream.
What is there to do around this Melbourne neighbourhood?
If you've got some time for activities in Coldstream, you won't be disappointed by Coombe Farm Estate Wines, St Huberts Cellar Door and Domaine Chandon Green Point Winery. Rochford Wines Yarra Valley and Healsville Gorge Bushland Reserve are also a couple of places to visit in the neighbourhood. Coldstream Hills, Lilydale to Warburton Rail Trail and Yering Farm Wines are just a few of the places to visit in and around Coldstream. Lillydale Lake and Picnic Hill Bushland Reserve are also worth a visit when you're out sightseeing in Melbourne.