Coldstream hotels in Melbourne

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.4 out of 10, Very good, (386 reviews)
"Check in was very straight forward, our room was spotless and the area was delightful. "
United Kingdom
Sarah
The price is HK$779
HK$1,029 total
includes taxes & fees
22 Mar - 23 Mar
De'Vine Escape

Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
6 km from Coldstream
9.8 out of 10, Exceptional, (46 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
United States
Karen
The price is HK$2,603
HK$2,863 total
includes taxes & fees
9 Mar - 10 Mar
Re'em Yarra Valley

Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (242 reviews)
"Gorgeous hotel and property. Beautiful rooms, cozy and very clean."
Canada
Lee-Anne van Dongen
The price is HK$724
HK$796 total
includes taxes & fees
2 Mar - 3 Mar
Healesville Hotel

Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
6.7 km from Coldstream
9.2 out of 10, Wonderful, (623 reviews)
"Loved the history of this hotel, staff were lovely "
Australia
Wing Sze
The price is HK$926
HK$1,025 total
includes taxes & fees
3 Mar - 4 Mar
Chateau Yering Hotel

The Studio Yarra Valley

The Studio Yarra Valley
3.5 star property
13 km from Coldstream
10.0 out of 10, Exceptional, (51 reviews)
"Amazing stay, can’t fault a thing."
Australia
Brodie
The price is HK$1,412
HK$1,554 total
includes taxes & fees
16 Mar - 17 Mar
The Studio Yarra Valley

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
33.9 km from Coldstream
8.4 out of 10, Very good, (171 reviews)
"Great friendly place to stay"
Australia
Daniel
The price is HK$606
HK$667 total
includes taxes & fees
16 Mar - 17 Mar
Nightcap at Excelsior Hotel

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (351 reviews)
"The cottage was modern and beautiful and super clean. The continental breakfast was a nice touch. We really enjoyed our stay. "
Australia
Djurdjica
The price is HK$1,678
HK$1,855 total
includes taxes & fees
3 Mar - 4 Mar
Yering Gorge Cottages

Buttercuphill B&B

Buttercuphill B&B
3.5 star property
Warburton, 27.6 km from Coldstream
10.0 out of 10, Exceptional, (109 reviews)
"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 HK$1,012
HK$1,114 total
includes taxes & fees
2 Mar - 3 Mar
Buttercuphill B&B

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
18 km from Coldstream
8.4 out of 10, Very good, (1,000 reviews)
"Amazing stay, staff very nice and spotless room "
Australia
Ashraf
The price is HK$1,029
HK$1,132 total
includes taxes & fees
6 Mar - 7 Mar
Golden Pebble Hotel

El Kanah Retreat

El Kanah Retreat
3.0 star property
41.7 km from Coldstream
8.8 out of 10, Excellent, (59 reviews)
"Nice and tranquil."
Australia
Paul
El Kanah Retreat

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, (257 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is HK$1,195
HK$1,314 total
includes taxes & fees
1 Apr - 2 Apr
Hyatt Place Melbourne, Caribbean Park

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
19.5 km from Coldstream
7.6 out of 10, Good, (826 reviews)
"A budget motel. Clean room and quiet location. The bar/restaurant on site was closed but there were a few options nearby. At $128 a night you get what you pay for."
United Kingdom
David
The price is HK$697
HK$778 total
includes taxes & fees
2 Mar - 3 Mar
Eltham Gateway Hotel

Hotel Bruce County

Hotel Bruce County
4.0 star property
27.4 km from Coldstream
8.4 out of 10, Very good, (431 reviews)
"The room was clean and comfortable "
Australia
Ken
The price is HK$633
HK$697 total
includes taxes & fees
15 Mar - 16 Mar
Hotel Bruce County

Warburton Motel

Warburton Motel
3.0 star property
Warburton, 28.4 km from Coldstream
9.0 out of 10, Wonderful, (145 reviews)
"Great room, comfortably bed. Loved and warm inside with easy parking outside. Great camp kitchen "
Australia
Brian
The price is HK$765
HK$842 total
includes taxes & fees
2 Mar - 3 Mar
Warburton Motel

Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very good, (254 reviews)
"Clean room, bed comfortable , nice bathroom with lovely hot shower. Basic tea/coffee making facilities. Only small plates and tea spoon supplied, could have done with more plates, bowls and knives and forks, otherwise comfortable stay."
Australia
Jan
The price is HK$633
HK$699 total
includes taxes & fees
11 Mar - 12 Mar
Econo Lodge Lilydale

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, (75 reviews)
"Absolutely beautiful stay. I booked two rooms, one for myself and one for my parents who are visiting from Canada. Both of us were extremely happy and all the resort staff were so lovely and accommodating. "
Australia
Stephanie
The price is HK$1,287
HK$1,424 total
includes taxes & fees
3 Mar - 4 Mar
RACV Healesville Country Club & Resort

Quest Epping

Quest Epping
4.0 star property
33.3 km from Coldstream
9.0 out of 10, Wonderful, (314 reviews)
"Great place to stay"
Australia
Deepak
The price is HK$956
HK$1,058 total
includes taxes & fees
28 Mar - 29 Mar
Quest Epping

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, (291 reviews)
"The room was lovely and the location gorgeous. Very friendly and helpful staff."
Australia
Kaylene
The price is HK$862
HK$951 total
includes taxes & fees
26 Mar - 27 Mar
The Loft In The Mill Boutique Accommodation

Yarra Valley Grand Hotel

Yarra Valley Grand Hotel
3.5 star property
8.4 km from Coldstream
8.6 out of 10, Excellent, (360 reviews)
"Staff were amazing!"
Australia
Rebecca
Yarra Valley Grand Hotel

Nightcap at York on Lilydale

Nightcap at York on Lilydale
3.5 star property
7.1 km from Coldstream
8.8 out of 10, Excellent, (368 reviews)
"Clean room and great location "
Australia
Fabiola
The price is HK$727
HK$812 total
includes taxes & fees
10 Mar - 11 Mar
Nightcap at York on Lilydale
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 Collins Street while you're in town.

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.

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.

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. Oakridge Wines and Rochford Wines Yarra Valley 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.

Explore a world of travel with Expedia