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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (354 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 ₩358,644
₩394,514 total
includes taxes & fees
Jun 22 - Jun 23
Yering Gorge Cottages

Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
6 km from Coldstream
9.8 out of 10, Exceptional, (48 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
United States
Karen
The price is ₩434,575
₩478,032 total
includes taxes & fees
Jun 18 - Jun 19
Re'em Yarra Valley

De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.4 out of 10, Very Good, (398 reviews)
"Great place, lovely surrounding views, the room was spacious and the amenities terrific. The only drawback was that the bed was very hard."
Australia
Rae
The price is ₩107,135
₩149,922 total
includes taxes & fees
Jul 2 - Jul 3
De'Vine Escape

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
33.9 km from Coldstream
8.4 out of 10, Very Good, (180 reviews)
"Plenty parking and food and drink options reasonable, rooms were clean and neat. No issue with staff everyone was helpful."
Australia
Graham
The price is ₩92,530
₩101,783 total
includes taxes & fees
Jun 21 - Jun 22
Nightcap at Excelsior Hotel

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, (78 reviews)
"Great facilities and location."
Australia
John
The price is ₩261,551
₩287,706 total
includes taxes & fees
Jun 17 - Jun 18
RACV Healesville Country Club & Resort

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
34.3 km from Coldstream
9.0 out of 10, Wonderful, (665 reviews)
"all good with the room"
Australia
Carol
The price is ₩146,958
₩161,654 total
includes taxes & fees
Jul 3 - Jul 4
Mantra Melbourne Epping

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (364 reviews)
"Close to shops and public transport"
Australia
David
The price is ₩170,282
₩187,313 total
includes taxes & fees
Jun 19 - Jun 20
Quest Preston

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
7.4 km from Coldstream
9.2 out of 10, Wonderful, (1,003 reviews)
"This has a been a regular stay for me and my family dating right back to my wedding night 18 years ago. Lovely staff, great facilities and we will be back"
Australia
Juanita
The price is ₩192,339
₩211,573 total
includes taxes & fees
Jun 24 - Jun 25
Yarra Valley Lodge

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, (276 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is ₩186,608
₩205,265 total
includes taxes & fees
Jun 19 - Jun 20
Hyatt Place Melbourne, Caribbean Park

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, (299 reviews)
"Beautiful cosy accommodation in the perfect location"
Australia
Cathrine
The price is ₩179,324
₩197,256 total
includes taxes & fees
Jul 9 - Jul 10
The Loft In The Mill Boutique Accommodation

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
18 km from Coldstream
8.4 out of 10, Very Good, (1,001 reviews)
"Easy off street free parking N"
Australia
Debbie
The price is ₩131,034
₩144,142 total
includes taxes & fees
Jun 28 - Jun 29
Golden Pebble Hotel

Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (245 reviews)
"All rounder, great service, food and accom. Will stay here again.b"
Australia
Natasha
The price is ₩139,951
₩153,946 total
includes taxes & fees
Jun 29 - Jun 30
Healesville Hotel

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (888 reviews)
"Hotel is clean and neat. Staff were very helpful. Hotel strategically located and close to shopping centre."
Australia
Monica Dwi
The price is ₩139,961
₩153,957 total
includes taxes & fees
Jun 28 - Jun 29
Sage Melbourne Ringwood

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, (384 reviews)
"Great place for a few nights stay"
Australia
Jamie
The price is ₩112,746
₩124,021 total
includes taxes & fees
Jun 28 - Jun 29
Nightcap at York on Lilydale

Peppers Marysville

Peppers Marysville
4.5 star property
40.5 km from Coldstream
8.8 out of 10, Excellent, (293 reviews)
"Quality hotel"
Australia
Mark
The price is ₩209,163
₩230,079 total
includes taxes & fees
Jun 18 - Jun 19
Peppers Marysville

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
33.9 km from Coldstream
8.8 out of 10, Excellent, (1,005 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is ₩202,214
₩222,435 total
includes taxes & fees
Jun 29 - Jun 30
Amora Herencia Riverwalk Melbourne

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
5.0 star property
11.4 km from Coldstream
8.8 out of 10, Excellent, (1,004 reviews)
"Beautiful and clean rooms, peaceful grounds ans wonderful breakfast"
Singapore
LOY QIN HUI,
The price is ₩201,456
₩221,602 total
includes taxes & fees
Jun 25 - Jun 26
Balgownie Estate Yarra Valley

Rydges Ringwood

Rydges Ringwood
4.5 star property
16.5 km from Coldstream
9.4 out of 10, Exceptional, (291 reviews)
"Nice rooms, amazing breakfast "
United States
Juliana
The price is ₩158,907
₩174,794 total
includes taxes & fees
Jun 21 - Jun 22
Rydges Ringwood

Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very Good, (268 reviews)
"The room was large, and very clean.. one of the best motels I've stayed at for that price."
Australia
Tim
The price is ₩125,378
₩137,919 total
includes taxes & fees
Jun 16 - Jun 17
Econo Lodge Lilydale

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, (672 reviews)
"Brillliant stay from start to end!"
Australia
Robine
The price is ₩243,959
₩268,355 total
includes taxes & fees
Jul 2 - Jul 3
Hotel Chadstone Melbourne MGallery Collection
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.