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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (356 reviews)
"Great location, hotel is great, wonderful stay"
Australia
Margherita
The price is ₩162,932
₩179,228 total
includes taxes & fees
May 10 - May 11
Quest Preston

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, (378 reviews)
"Clean room and great location "
Australia
Fabiola
The price is ₩139,673
₩153,640 total
includes taxes & fees
May 10 - May 11
Nightcap at York on Lilydale

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (876 reviews)
"Stayed over Christmas, convenient and close to the family gathering home. It's in the shopping center and yet separate... easy access to plenty of restaurants and cinema. Easy parking."
Australia
Jill
The price is ₩132,641
₩145,905 total
includes taxes & fees
May 26 - May 27
Sage Melbourne Ringwood

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
33 km from Coldstream
8.8 out of 10, Excellent, (307 reviews)
"I found the staff very helpful and friendly. It was wonderful to have the restaurant on the premises and the coffee was great. Wonderful to be so close to the tram and train station. "
Australia
Maureen
The price is ₩133,893
₩147,282 total
includes taxes & fees
May 17 - May 18
Novotel Melbourne Preston

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
19.5 km from Coldstream
7.6 out of 10, Good, (841 reviews)
"Nice and quick check in"
Australia
James
The price is ₩138,700
₩152,570 total
includes taxes & fees
May 17 - May 18
Eltham Gateway Hotel

St Georges Motor Inn

St Georges Motor Inn
3.0 star property
34.4 km from Coldstream
8.6 out of 10, Excellent, (865 reviews)
"Spacious, clean rooms, public transport out the front"
Australia
Garth
The price is ₩125,068
₩137,575 total
includes taxes & fees
May 17 - May 18
St Georges Motor Inn

Peppers Marysville

Peppers Marysville
4.5 star property
40.5 km from Coldstream
8.8 out of 10, Excellent, (282 reviews)
"We enjoyed our comfy bed and clean room. Meals in the restaurant were delicious and breakfast serves were ample."
Australia
Ruby
The price is ₩215,866
₩237,453 total
includes taxes & fees
May 11 - May 12
Peppers Marysville

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)
"The room was very clean, comfortable and spacious. The restaurant at site and wines tasting provided excellent experiences."
Canada
Robert or Dianne
The price is ₩220,584
₩242,645 total
includes taxes & fees
May 11 - May 12
Balgownie Estate Yarra Valley

The Waverley International Hotel

The Waverley International Hotel
3.5 star property
25.4 km from Coldstream
8.0 out of 10, Very Good, (1,000 reviews)
"The staff went out of their way to put us in a ground floor room to suit me, only downfall the bed was a bit hard. We had breakfast in the morning which had a very good variety for a continental breakfast. Staff were very friendly 😁"
Australia
Geoff
The price is ₩125,706
₩138,277 total
includes taxes & fees
May 4 - May 5
The Waverley International Hotel

Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
6.7 km from Coldstream
9.2 out of 10, Wonderful, (645 reviews)
"Loved the history of this hotel, staff were lovely "
Australia
Wing Sze
The price is ₩176,029
₩193,629 total
includes taxes & fees
May 20 - May 21
Chateau Yering Hotel

ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley
3.5 star property
25.4 km from Coldstream
8.4 out of 10, Very Good, (1,000 reviews)
"Comfy bed, had a great sleep, rooms were a great size. "
Australia
Daniel
The price is ₩126,187
₩138,806 total
includes taxes & fees
May 31 - Jun 1
ibis Melbourne Glen Waverley

Nightcap at Matthew Flinders Hotel

Nightcap at Matthew Flinders Hotel
3.5 star property
30.1 km from Coldstream
8.4 out of 10, Very Good, (257 reviews)
"Overnight stay was good value and room was clean and had everything we needed ."
Australia
Elaine
The price is ₩124,258
₩136,687 total
includes taxes & fees
May 24 - May 25
Nightcap at Matthew Flinders Hotel

The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
31.3 km from Coldstream
9.4 out of 10, Exceptional, (945 reviews)
"Service and rooms all lovely . Will stay here again and recommend to others "
Australia
Renae
The price is ₩154,651
₩170,116 total
includes taxes & fees
Jun 2 - Jun 3
The Sebel Melbourne Kew

Nightelier Doncaster

Nightelier Doncaster
3.5 star property
21.8 km from Coldstream
8.6 out of 10, Excellent, (266 reviews)
"Excellent room, very clean and quiet . Staff very competent and great dining options. "
Australia
Wayne
The price is ₩153,158
₩168,474 total
includes taxes & fees
May 4 - May 5
Nightelier Doncaster

Quest Bundoora

Quest Bundoora
4.0 star property
27.8 km from Coldstream
9.2 out of 10, Wonderful, (387 reviews)
"In-room washer/dryer couldn’t have been better timed to refresh clothing for the next leg of our journey. "
United States
Tom
The price is ₩172,129
₩189,342 total
includes taxes & fees
May 31 - Jun 1
Quest Bundoora

Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
24.9 km from Coldstream
9.2 out of 10, Wonderful, (326 reviews)
"Friendly staff, super clean, beautiful pool, spa and sauna. Loved our stay! "
Australia
Kristy
The price is ₩185,242
₩200,261 total
includes taxes & fees
May 4 - May 5
Avani Melbourne Box Hill Residences

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
21.7 km from Coldstream
8.6 out of 10, Excellent, (641 reviews)
"Clean Rooms and Very good Staffs "
Australia
Amir
The price is ₩114,626
₩126,091 total
includes taxes & fees
Jun 3 - Jun 4
Canterbury International Hotel

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
34.3 km from Coldstream
9.0 out of 10, Wonderful, (658 reviews)
"Location was bit isolated but it was a nice hotel nevertheless"
Finland
Muhammad Nafiz
The price is ₩163,744
₩180,118 total
includes taxes & fees
May 15 - May 16
Mantra Melbourne Epping

Foothills Conference Centre

Foothills Conference Centre
4.0 star property
6.5 km from Coldstream
9.0 out of 10, Wonderful, (439 reviews)
"The room was very good with everything you could ask for. The bed is enormous. Very quiet as the rooms are all in a natural surround. Absolutely no noise. This motel is out go to when we visit the Yarra Valley."
Australia
Peter
The price is ₩154,121
₩169,533 total
includes taxes & fees
May 5 - May 6
Foothills Conference Centre

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, (270 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is ₩196,505
₩216,155 total
includes taxes & fees
May 9 - May 10
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 and neighborhoods for the activities you enjoy most.

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.

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.

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.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

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.

Top Coldstream Hotel Reviews

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.
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 Punt Road Wines. Domaine Chandon Green Point Winery and Oakridge 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.