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, (1001)
"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 Rp2.506.685
Rp2.757.354 total
includes taxes & fees
16 Dec - 17 Dec
Balgownie Estate Yarra Valley

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
29.8 km from Coldstream
9.0 out of 10, Wonderful, (417)
"Room was spotless & reception staff very friendly"
Australia
Helen
The price is Rp1.863.314
Rp2.049.645 total
includes taxes & fees
19 Dec - 20 Dec
PARKROYAL Monash Melbourne

De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.2 out of 10, Very good, (375)
"Exceptional clean."
Australia
Sharyn
The price is Rp1.712.399
Rp2.215.850 total
includes taxes & fees
21 Dec - 22 Dec
De'Vine Escape

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 Rp2.060.199
Rp2.266.274 total
includes taxes & fees
15 Dec - 16 Dec
Yarra Valley Lodge

Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (240)
"Very clean. Great stay"
Australia
Emma
The price is Rp1.543.675
Rp1.698.043 total
includes taxes & fees
22 Dec - 23 Dec
Healesville Hotel

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 Rp1.899.645
Rp2.089.609 total
includes taxes & fees
18 Dec - 19 Dec
Sage Melbourne Ringwood

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 Rp1.807.768
Rp1.988.545 total
includes taxes & fees
4 Jan - 5 Jan 2026
Element Melbourne Richmond

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, (66)
"Excellent service and great facilities "
Australia
Stephen
The price is Rp2.709.032
Rp2.979.935 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.8 out of 10, Excellent, (600)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
The price is Rp885.645
Rp974.210 total
includes taxes & fees
16 Dec - 17 Dec
Canterbury International Hotel

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
31.5 km from Coldstream
9.0 out of 10, Wonderful, (592)
"Great room - clean, very comfortable and well equipped"
Australia
Richard
The price is Rp2.546.953
Rp2.801.648 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Chadstone Melbourne MGallery Collection

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 Rp2.045.093
Rp2.249.624 total
includes taxes & fees
15 Dec - 16 Dec
Rydges Ringwood

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 Rp1.439.751
Rp1.439.751 total
includes taxes & fees
16 Dec - 17 Dec
BIG4 Yarra Valley Park Lane Holiday Park

Wild Cattle Creek Estate

Wild Cattle Creek Estate
4.0 star property
7.5 km from Coldstream
9.2 out of 10, Wonderful, (148)
"Lovely place to stay"
Australia
Margaret
The price is Rp2.697.958
Rp2.967.754 total
includes taxes & fees
22 Dec - 23 Dec
Wild Cattle Creek Estate

Together Co-Living

Together Co-Living
3.5 star property
32.9 km from Coldstream
7.6 out of 10, Good, (220)
"Great view and very cheap. Nice staff too "
Australia
William
The price is Rp1.292.700
Rp1.421.970 total
includes taxes & fees
21 Dec - 22 Dec
Together Co-Living

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (326)
"Food down stairs, rooms were nice "
Australia
Shana
The price is Rp1.708.260
Rp1.879.119 total
includes taxes & fees
14 Dec - 15 Dec
Quest Preston

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 Rp1.363.400
Rp1.499.740 total
includes taxes & fees
15 Dec - 16 Dec
Nunawading Motor Inn

Yarra Valley Motel

Yarra Valley Motel
3.5 star property
3.4 km from Coldstream
8.8 out of 10, Excellent, (492)
"Room clean, bed comfortable, amenities good"
Australia
Christine
The price is Rp1.440.589
Rp1.584.648 total
includes taxes & fees
6 Jan - 7 Jan 2026
Yarra Valley Motel

Yarra Gables

Yarra Gables
4.0 star property
13.8 km from Coldstream
9.8 out of 10, Exceptional, (351)
"Everything about this place was amazing. The room was perfect clean and spacious. Staff were incredible cannot recommend enough, will stay again."
Australia
Kristian
The price is Rp2.214.742
Rp2.436.216 total
includes taxes & fees
16 Dec - 17 Dec
Yarra Gables

Peppers Marysville

Peppers Marysville
4.5 star property
40.5 km from Coldstream
8.8 out of 10, Excellent, (262)
"Great very clean room, very comfortable bed and extremely quiet. "
Australia
Lancell
The price is Rp2.074.810
Rp2.282.291 total
includes taxes & fees
16 Dec - 17 Dec
Peppers Marysville

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
24.9 km from Coldstream
9.4 out of 10, Exceptional, (244)
"Very comfortable stay"
Australia
Nadeem
The price is Rp1.932.866
Rp2.126.153 total
includes taxes & fees
27 Dec - 28 Dec
Hyatt Place Melbourne, Caribbean Park
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.

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

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

Explore a world of travel with Expedia

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.