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

Find 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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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

A modern kitchen with white cabinets, a black countertop, a built-in oven, and a window with blinds.

1. 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 ₩135,589
₩149,148 total
includes taxes & fees
Nov 3 - Nov 4
Yarra Valley Motel
A hotel room with a bed, a sofa, a window with curtains, and a view of greenery outside.

2. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
7.4 km from Coldstream
9.2 out of 10, Wonderful, (1,001 reviews)
"A regular stay for our family, lovely staff and can’t fault their service"
Australia
Juanita
The price is ₩185,902
₩204,492 total
includes taxes & fees
Nov 3 - Nov 4
Yarra Valley Lodge
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 ₩110,003
₩121,006 total
includes taxes & fees
Nov 4 - Nov 5
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 ₩314,664
₩346,135 total
includes taxes & fees
Nov 5 - Nov 6
Yering Gorge Cottages
A large, modern residential complex with multiple houses, each featuring a distinct architectural style with gabled roofs and large windows.

5. 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 ₩161,939
₩178,133 total
includes taxes & fees
Nov 16 - Nov 17
Chateau Yering Hotel
A balcony with a view of a vineyard and a body of water, a wicker chair, and a table.

6. 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 ₩533,976
₩587,374 total
includes taxes & fees
Nov 16 - Nov 17
Re'em Yarra Valley
A building with a garage door, surrounded by a landscaped area with steps and string lights.

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 ₩158,622
₩174,484 total
includes taxes & fees
Nov 4 - Nov 5
Wild Cattle Creek Estate
View from room

8. Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
5.0 star property
11.4 km from Coldstream
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful and clean rooms, peaceful grounds ans wonderful breakfast"
Singapore
LOY QIN HUI,
The price is ₩237,920
₩261,712 total
includes taxes & fees
Nov 9 - Nov 10
Balgownie Estate 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, (98 reviews)
"Good breakfast, covered car park."
Australia
Mohenski
The price is ₩203,980
₩224,378 total
includes taxes & fees
Nov 3 - Nov 4
RACV Healesville Country Club & Resort
A swimming pool with clear water, surrounded by tropical plants and a modern building with large windows.

10. 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, (396 reviews)
"Friendly staff, reasonable room easy parking"
Australia
warren
The price is ₩107,447
₩118,192 total
includes taxes & fees
Dec 2 - Dec 3
Nightcap at York on Lilydale
A historic building with a prominent tower, multiple balconies, and a sign for 'Arra Gle' on the ground floor.

11. 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 ₩128,937
₩141,831 total
includes taxes & fees
Nov 3 - Nov 4
Yarra Valley Grand Hotel
A modern interior with a large abstract painting, exposed ceiling beams, and hanging light fixtures.

12. Sage Melbourne Ringwood

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

13. 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 ₩188,033
₩206,836 total
includes taxes & fees
Nov 9 - Nov 10
The Loft In The Mill Boutique Accommodation
An outdoor seating area with two chairs and a table, overlooking a vineyard.

14. 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 ₩103,121
₩141,574 total
includes taxes & fees
Nov 23 - Nov 24
De'Vine Escape
A living room with a sofa, a coffee table, and a window with blinds.

15. Yarra Gables

Yarra Gables
4.0 star property
13.8 km from Coldstream
9.8 out of 10, Exceptional, (380 reviews)
"Good location with good amenities, clean & well maintained with lovely helpful staff."
Australia
Karen
The price is ₩203,383
₩223,721 total
includes taxes & fees
Nov 16 - Nov 17
Yarra Gables
An outdoor patio with a round table, two chairs, a bottle of wine, and several potted plants.

16. 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 ₩196,134
₩215,748 total
includes taxes & fees
Nov 3 - Nov 4
Healesville Apartments
A cozy tented room with a large window, a wooden table, and a cushioned seating area.

17. 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 ₩139,767
₩139,767 total
includes taxes & fees
Nov 4 - Nov 5
BIG4 Yarra Valley Park Lane Holiday Park
A modern reception area with a patterned carpet, a reception desk, a seating area with sofas, and large windows offering a view of the outdoors.

18. Dorset Gardens Hotel

Dorset Gardens Hotel
3.5 star property
11.3 km from Coldstream
7.6 out of 10, Good, (760 reviews)
"The room was perfect for what we needed"
Australia
Marie
The price is ₩115,123
₩126,635 total
includes taxes & fees
Nov 16 - Nov 17
Dorset Gardens Hotel
A modern indoor pool with a curved ceiling and large windows offering a city view.

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, (713 reviews)
"Clean spacious rooms, extremely friendly staff and such easy access to Chadstone."
Australia
Alisha
The price is ₩223,414
₩245,755 total
includes taxes & fees
Nov 18 - Nov 19
Hotel Chadstone Melbourne MGallery Collection
A modern lobby with a checkered floor, seating areas, and a stone accent wall.

20. Rydges Ringwood

Rydges Ringwood
4.5 star property
16.5 km from Coldstream
9.2 out of 10, Wonderful, (312 reviews)
"Room was modern and clean, good coffee in room, check in process easy and everything nice & close by. Thank you. Will visit again"
Australia
Clayton
The price is ₩152,853
₩168,143 total
includes taxes & fees
Nov 22 - Nov 23
Rydges Ringwood
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 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
A multi-story building with a balcony and large windows.
Yering Gorge Cottages
4.5 star property
9.8
Exceptional
359 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 hotel room with a bed, a sofa, a window with curtains, and a view of greenery outside.
Yarra Valley Lodge
4.5 star property
9.2
Wonderful
1,001 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

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods 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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

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

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

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

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

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

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

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

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Coldstream Hotel Reviews

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series

8/10 Good
"Roomy"
Sio Seng 1-night trip
Posted 22 hours ago
The Chen Melbourne - Art Series

Frequently asked questions

What's it like in Coldstream?
Coldstream is a neighborhood that travelers like for its wineries. Are you looking for Coldstream travel tips? Be sure to check out Coombe Farm Estate Wines and St Huberts Cellar Door while you're in the neighborhood.
How many hotels will I be able to find in Coldstream?
Book one of Expedia's 5 hotels and other accommodations 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! The majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to review the top deals on offer in Coldstream.
Where can I learn more about changing or cancelling my trip to Coldstream?
For additional details about updating your trip to Coldstream or cancelling it, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
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 neighborhood. 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.