A vineyard with rows of grapevines and a bench in the foreground.

Search Hotels in Coldstream, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Coldstream hotels

An outdoor seating area with string lights, tables, and chairs, under a clear sky.

1. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
7.4 km from Coldstream
9.2 out of 10, Wonderful, (1,002 reviews)
"A regular stay for our family, lovely staff and can’t fault their service"
Australia
Juanita
The price is Rp2.601.285
Rp2.861.413 total
includes taxes & fees
22 Nov - 23 Nov
Yarra Valley Lodge
A modern kitchen with white cabinets, a black countertop, a built-in oven, and a window with blinds.

2. Yarra Valley Motel

Yarra Valley Motel
3.5 star property
3.4 km from Coldstream
8.8 out of 10, Excellent, (528 reviews)
"Great place. Had been nicely renovated."
Australia
Chace
The price is Rp1.838.241
Rp2.022.065 total
includes taxes & fees
28 Oct - 29 Oct
Yarra Valley Motel
A modern living room with a grey sofa, a coffee table, and a TV on a stand.

3. Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very good, (284 reviews)
"Very nice location and quiet."
Australia
Afifa
The price is Rp1.491.368
Rp1.640.543 total
includes taxes & fees
29 Oct - 30 Oct
Econo Lodge Lilydale
A multi-story building with a balcony and large windows.

4. Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (359 reviews)
"The serenity of the place was amazing, the views of the golf course, nature and wildlife was incredible"
Australia
Jordan
The price is Rp4.266.049
Rp4.692.717 total
includes taxes & fees
9 Nov - 10 Nov
Yering Gorge Cottages
A modern dining area with large windows, wooden paneling, and a view of the countryside.

5. Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
5.0 star property
11.4 km from Coldstream
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful and clean rooms, peaceful grounds ans wonderful breakfast"
Singapore
LOY QIN HUI,
The price is Rp3.225.593
Rp3.548.152 total
includes taxes & fees
9 Nov - 10 Nov
Balgownie Estate Yarra Valley
A large, modern residential complex with multiple houses, each featuring a distinct architectural style with gabled roofs and large windows.

6. Chateau Yering Hotel

Chateau Yering Hotel
4.0 star property
6.7 km from Coldstream
9.2 out of 10, Wonderful, (669 reviews)
"Great stay very friendly staff."
Australia
Heather
The price is Rp2.195.484
Rp2.415.032 total
includes taxes & fees
16 Nov - 17 Nov
Chateau Yering Hotel
A bottle of wine and two glasses on a round table with a metal railing in the background.

7. Wild Cattle Creek Estate

Wild Cattle Creek Estate
4.0 star property
7.5 km from Coldstream
9.0 out of 10, Wonderful, (172 reviews)
"Villa was clean and so nice . Breakfast was provided and we cooked it all up ourselves . Restaurant was beautiful food was great"
United States
Leanne
The price is Rp2.174.674
Rp2.392.141 total
includes taxes & fees
28 Oct - 29 Oct
Wild Cattle Creek Estate
A balcony with a view of a vineyard and a body of water, a wicker chair, and a table.

8. Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
6 km from Coldstream
9.8 out of 10, Exceptional, (55 reviews)
"It was all great including the hotel and surrounding vineyard wine tastings"
United Kingdom
Richard
The price is Rp6.606.925
Rp7.267.618 total
includes taxes & fees
1 Nov - 2 Nov
Re'em Yarra Valley
A modern spa room with a glass-enclosed hot tub, a reclining chair, and a view of the outdoors.

9. 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, (97 reviews)
"Good breakfast, covered car park."
Australia
Mohenski
The price is Rp3.111.958
Rp3.423.154 total
includes taxes & fees
15 Nov - 16 Nov
RACV Healesville Country Club & Resort
A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.

10. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.4 out of 10, Exceptional, (931 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is Rp1.737.658
Rp1.911.424 total
includes taxes & fees
22 Nov - 23 Nov
Sage Melbourne Ringwood
A bedroom with a large bathtub, a bed with a white bedspread, and a chandelier.

11. 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, (312 reviews)
"King Arthur room was beautiful. Lovely spot to stay in Olinda. Terrific to have breakfast provisions provided."
Australia
Christine
The price is Rp2.549.259
Rp2.804.185 total
includes taxes & fees
9 Nov - 10 Nov
The Loft In The Mill Boutique Accommodation
A modern kitchen with white cabinets, a built-in oven, a dishwasher, and a large island with bar stools.

12. Yarra Gables

Yarra Gables
4.0 star property
13.8 km from Coldstream
9.8 out of 10, Exceptional, (379 reviews)
"Good location with good amenities, clean & well maintained with lovely helpful staff."
Australia
Karen
The price is Rp2.757.361
Rp3.033.097 total
includes taxes & fees
9 Nov - 10 Nov
Yarra Gables
A historic building with a prominent tower, multiple balconies, and a sign for 'Arra Gle' on the ground floor.

13. Yarra Valley Grand Hotel

Yarra Valley Grand Hotel
3.5 star property
8.4 km from Coldstream
8.6 out of 10, Excellent, (367 reviews)
"Such a grand place to stay :)"
Australia
Roger
The price is Rp1.942.293
Rp2.136.522 total
includes taxes & fees
3 Nov - 4 Nov
Yarra Valley Grand Hotel
Terrace/patio

14. Sanctuary Park Cottages

Sanctuary Park Cottages
4.0 star property
14 km from Coldstream
9.2 out of 10, Wonderful, (72 reviews)
"Good value and great location near Healesville Sanctuary. Gorgeous tree lined entrance to the property."
Australia
Carla
The price is Rp2.382.129
Rp2.575.272 total
includes taxes & fees
29 Oct - 30 Oct
Sanctuary Park Cottages
A cozy tented room with a large window, a wooden table, and a cushioned seating area.

15. 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, (268 reviews)
"Beautiful place. We enjoyed a lot."
Australia
Khyati
The price is Rp1.625.711
Rp1.625.711 total
includes taxes & fees
29 Oct - 30 Oct
BIG4 Yarra Valley Park Lane Holiday Park
An outdoor seating area with two chairs and a table, overlooking a vineyard.

16. De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.4 out of 10, Very good, (408 reviews)
"Would definitely go back."
Australia
José
The price is Rp1.398.064
Rp1.919.392 total
includes taxes & fees
23 Nov - 24 Nov
De'Vine Escape
An outdoor patio with a round table, two chairs, a bottle of wine, and several potted plants.

17. Healesville Apartments

Healesville Apartments
4.0 star property
14.6 km from Coldstream
9.6 out of 10, Exceptional, (294 reviews)
"The accommodation was lovely. Clean, warm and thoughtful with the milk, oj bread and condiments. It is in walking distance of everything we wanted. A lovely weekend away in Healesville."
Australia
Marion
The price is Rp2.428.507
Rp2.671.358 total
includes taxes & fees
28 Oct - 29 Oct
Healesville Apartments
An outdoor dining area with tables and chairs, surrounded by greenery and a brick wall.

18. Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (250 reviews)
"Room was clean and user friendly. The shared amenities were clean and very well maintained."
Australia
Mark
The price is Rp1.533.486
Rp1.686.898 total
includes taxes & fees
28 Oct - 29 Oct
Healesville Hotel
Exterior

19. 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, (712 reviews)
"Beautiful hotel, incredibly quiet. Great selection of restaurants and close to shopping"
Australia
Louise
The price is Rp2.959.684
Rp3.255.652 total
includes taxes & fees
18 Nov - 19 Nov
Hotel Chadstone Melbourne MGallery Collection
A modern hotel dining area with a long counter, various food items, and a view of the outdoors.

20. Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
34.3 km from Coldstream
9.0 out of 10, Wonderful, (687 reviews)
"Good breakfast"
Australia
Noel
The price is Rp1.857.317
Rp2.043.049 total
includes taxes & fees
30 Oct - 31 Oct
Mantra Melbourne Epping
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.
View all properties

Compare popular hotels in Coldstream

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A multi-story building with a balcony and large windows.
Yering Gorge Cottages
4.5 star property
9.8
Exceptional
359 reviews
View
A balcony with a view of a vineyard and a body of water, a wicker chair, and a table.
Re'em Yarra Valley
3.0 star property
9.8
Exceptional
55 reviews
View
An outdoor seating area with string lights, tables, and chairs, under a clear sky.
Yarra Valley Lodge
4.5 star property
9.2
Wonderful
1,002 reviews
View
A modern kitchen with white cabinets, a black countertop, a built-in oven, and a window with blinds.
Yarra Valley Motel
3.5 star property
8.8
Excellent
528 reviews
View
A large, modern residential complex with multiple houses, each featuring a distinct architectural style with gabled roofs and large windows.
Chateau Yering Hotel
4.0 star property
9.2
Wonderful
669 reviews
View

Hotels recommended for families in Coldstream

An outdoor seating area with string lights, tables, and chairs, under a clear sky.

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,002)
The price is Rp2.601.285
Rp2.861.413 total
includes taxes & fees
22 Nov - 23 Nov
Yarra Valley Lodge

Where to stay in Coldstream

Find the best Coldstream areas for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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.

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

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.

A pier extending into calm waters with a sunset in the background.

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.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

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.

Top Coldstream Hotel Reviews

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

10/10 Excellent
"This property is a gem.The place is meticulous with well maintained yard .The rooms quite modern and clean,would be nice to have toilet brushes in case of accidents. The food nicely cooked and delicious. Free parking just by the hotel yard. The staff were very helpful"
Grace 2-night trip
Posted 9 hours ago
Hyatt Place Melbourne, Caribbean Park

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.
How many hotels should I expect to find in Coldstream?
Book one of Expedia's 5 hotels and other accommodation options in Coldstream and start exploring everything Melbourne has to offer.
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 Punt Road Wines 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.