Photo by Yarra Valley Life

Coldstream Hotels, Melbourne

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

1515 Cheap Hotels in Coldstream - Specials, Reviews, & Last Minute Deals

Yarra Valley Lodge
Premium bedding, minibar, in-room safe, desk
Yarra Valley Lodge
4.5 star property
9.2 out of 10, Wonderful, (1000)
"Stayed here fr a wedding at the Stones Winery in the Yarra Valley. The room was huge- very spacious, slightly dated but the place and the setting was beautiful being in a golf course. "
The price is AU$220
includes taxes & fees
1 Dec - 2 Dec
Yarra Valley Lodge
Balgownie Estate Yarra Valley
Indoor pool
Balgownie Estate Yarra Valley
4.5 star property
8.8 out of 10, Excellent, (1002)
"Great hotel for a couple of nights, superb rooms with excellent facilities, plenty of space. Fantastic views over the Yarra Valley countryside. Restaurant was very good , and value for money with lovely views and fantastic wine."
The price is AU$299
includes taxes & fees
2 Dec - 3 Dec
Balgownie Estate Yarra Valley
Chateau Yering Hotel
View from property
Chateau Yering Hotel
5.0 star property
9.4 out of 10, Exceptional, (494)
"Amazing property with the best dining experience we've had. "
The price is AU$319
includes taxes & fees
24 Nov - 25 Nov
Chateau Yering Hotel
BIG4 Yarra Valley Park Lane Holiday Park
Single Belle Tent
BIG4 Yarra Valley Park Lane Holiday Park
3.0 star property
9.0 out of 10, Wonderful, (206)
"Great place to visit with family very happy and will be back again "
The price is AU$131
includes taxes & fees
24 Nov - 25 Nov
BIG4 Yarra Valley Park Lane Holiday Park
Econo Lodge Lilydale
Four Bedroom Apartment | Living area
Econo Lodge Lilydale
3.0 star property
8.2 out of 10, Very good, (166)
"Shower head needs updating but other than that the place was clean & tidy. Slept well, nice & quiet."
The price is AU$113
includes taxes & fees
4 Dec - 5 Dec
Econo Lodge Lilydale
Yering Gorge Cottages
Golf
Yering Gorge Cottages
4.5 star property
9.8 out of 10, Exceptional, (335)
"Beautiful property. "
The price is AU$328
includes taxes & fees
9 Dec - 10 Dec
Yering Gorge Cottages
Yarra Valley Motel
Family Apartment | Living area
Yarra Valley Motel
3.5 star property
8.8 out of 10, Excellent, (411)
"A quick trip to melbourne where we neede a central point to call home for a couple of days. This property offered that"
The price is AU$139
includes taxes & fees
25 Nov - 26 Nov
Yarra Valley Motel
RACV Healesville Country Club & Resort
Indoor pool
RACV Healesville Country Club & Resort
5.0 star property
9.6 out of 10, Exceptional, (29)
"Very nice and relaxing experience "
The price is AU$266
includes taxes & fees
8 Dec - 9 Dec
RACV Healesville Country Club & Resort
Nightcap at York on Lilydale
Outdoor pool, open 8:00 AM to 9 PM, pool loungers
Nightcap at York on Lilydale
3.5 star property
8.8 out of 10, Excellent, (294)
"Beds were a bit too soft besides that was great . Bws a family bistro or a sports bar to have meals at . Not aure what the go with breakfast options are outside of the weekend 8am week day no clue. but we went on a lovely 6 minute walk up the road the a garden place where theres and old tram and a shop thay sells all kinds of stuff and good food so we had great coffee and breakfast and bought some things. So worth walking "
The price is AU$138
includes taxes & fees
5 Dec - 6 Dec
Nightcap at York on Lilydale
Panorama Retreat & Resort
Outdoor pool
Panorama Retreat & Resort
3.5 star property
8.2 out of 10, Very good, (68)
"Perfect for our needs. Staff accommodating."
The price is AU$117
includes taxes & fees
3 Dec - 4 Dec
Panorama Retreat & Resort
Yarra Valley Grand Hotel
Exterior
Yarra Valley Grand Hotel
3.5 star property
8.6 out of 10, Excellent, (326)
"The Tower Suite is quirky and fun with amazing views. Very friendly and helpful staff. Surprisingly quiet accommodation. Good value. Highly recommend."
The price is AU$182
includes taxes & fees
16 Dec - 17 Dec
Yarra Valley Grand Hotel
Healesville Hotel
Front of property
Healesville Hotel
3.5 star property
9.2 out of 10, Wonderful, (221)
"The stay was lovely. Room very clean and the bed was super comfortable "
The price is AU$132
includes taxes & fees
10 Dec - 11 Dec
Healesville Hotel
Yarra Gables
Deluxe Bungalow, 3 Bedrooms, Garden View | Private kitchen
Yarra Gables
4.0 star property
9.8 out of 10, Exceptional, (316)
"Really clean room. Spacious, actually better than what I anticipated. Quiet beautiful gardens friendly host. "
The price is AU$235
includes taxes & fees
24 Nov - 25 Nov
Yarra Gables
Wild Cattle Creek Estate
View from room
Wild Cattle Creek Estate
4.0 star property
9.4 out of 10, Exceptional, (117)
"The cottage was very clean and beds were very comfortable. It had good heating and the spa was lovely. Breakfast was provided but we did stay 2 nights and felt that the provisions were only for 1 night especially when 4 people booked. We used the resturant and the meal was generous and nice. Dietary requirements were catered for. Unfortunately communication and service could have been better. Overall we enjoyed our stay but a few improvements would help to maintain cliental and see people...
The price is AU$310
includes taxes & fees
30 Nov - 1 Dec
Wild Cattle Creek Estate
Enclave at Healesville Holiday Park
2 Bedroom Family Cabin | Private kitchenette
Enclave at Healesville Holiday Park
3.5 star property
9.2 out of 10, Wonderful, (168)
"I chose to stay at Enclave over Big 4 where I'm a member for a few reasons 1. The cost per night is a lot cheaper for a cabin at Enclave 2. It's quieter at Enclave perhaps due to less children or well behaved children and 3. The cabin was pre-warmed for our arrival and the heating including hot water was very welcoming. "
The price is AU$189
includes taxes & fees
2 Dec - 3 Dec
Enclave at Healesville Holiday Park
Forget Me Not Cottages
Jetted tub
Forget Me Not Cottages
4.5 star property
8.4 out of 10, Very good, (42)
"Rose Cottage had a small fridge but it was generously stocked for breakfast items for the 6 nights of our stay. Location is good. There was pet hair and pet odour on the sofa which we cleaned. The pillow protectors and pillows were stained and not very comfortable. Spa was good. Television was very small and not all channels could be received due to its age. An extra towel rail in the bathroom would have been handy given extra towels used for the spa and for swimming nearby. Rose Cottage...
The price is AU$350
includes taxes & fees
2 Dec - 3 Dec
Forget Me Not Cottages
De'Vine Escape
Property grounds
De'Vine Escape
3.5 star property
8.2 out of 10, Very good, (350)
"Spacious room, nice surroundings "
The price is AU$175
includes taxes & fees
26 Nov - 27 Nov
De'Vine Escape
Woodlands Rainforest Retreat
Property grounds
Woodlands Rainforest Retreat
4.5 star property
9.4 out of 10, Exceptional, (39)
"Beautiful cabin set in the bush full of Australian animals."
Woodlands Rainforest Retreat
Observatory Cottages
Romantic Cottage, 1 Queen Bed (Windsong)
Observatory Cottages
3.5 star property
9.8 out of 10, Exceptional, (38)
"Haven’t stayed here for quite a few years, but absolutely love it here! It’s quiet, private and just beautiful to get away from it all. Breakfast provisions were wonderful and the kitchen is well supplied. Thank you for having us! Will be coming back."
The price is AU$413
includes taxes & fees
9 Dec - 10 Dec
Observatory Cottages
Reem Yarra Valley
Restaurant
Reem Yarra Valley
3.0 star property
9.8 out of 10, Exceptional, (29)
"We loved our stay at Re’em. The rooms were really generous in size and beautifully fit-out. Helen and the staff were all so welcoming and the service was great. The location is fantastic, really central to a lot of wineries. We will be booking again for out next stay in the Yarra Valley."
The price is AU$525
includes taxes & fees
8 Dec - 9 Dec
Reem Yarra Valley
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.
Don't see what you're looking for?
See all available properties in Coldstream
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

What's a favourite hotel to stay in Coldstream?

For your stay in Coldstream, Yarramunda Bed & Breakfast: Angus House is one of the top choices based on our traveller data.

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.