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

The Mulgrave Motel

The Mulgrave Motel
3.5 star property
29.7 km from Coldstream
8.4 out of 10, Very Good, (265 reviews)
"Amazing staff very comfortable stay excellent "
Australia
Ahmed
The price is ¥15,109
¥15,109 total
includes taxes & fees
Apr 16 - Apr 17
The Mulgrave Motel

Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very Good, (258 reviews)
"The staff helped me to get extended on my stay & all helpful information. Very good reception."
Australia
Elaine
The price is ¥13,005
¥14,332 total
includes taxes & fees
Apr 21 - Apr 22
Econo Lodge Lilydale

Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
6 km from Coldstream
9.8 out of 10, Exceptional, (47 reviews)
"We loved our stay, we enjoyed the comfort of the room and the beautiful restuarant and wine"
Australia
Matthew
The price is ¥45,995
¥50,595 total
includes taxes & fees
May 5 - May 6
Re'em Yarra Valley

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
33.9 km from Coldstream
8.8 out of 10, Excellent, (1,009 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is ¥14,511
¥19,925 total
includes taxes & fees
May 13 - May 14
Amora Herencia Riverwalk Melbourne

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
18 km from Coldstream
8.4 out of 10, Very Good, (1,000 reviews)
"The room had a balcony which was a nice surprise."
Australia
AL
The price is ¥12,306
¥13,594 total
includes taxes & fees
Apr 16 - Apr 17
Golden Pebble Hotel

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (353 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 ¥34,565
¥38,363 total
includes taxes & fees
May 3 - May 4
Yering Gorge Cottages

Box Hill Motel

Box Hill Motel
2.5 star property
26 km from Coldstream
9.2 out of 10, Wonderful, (661 reviews)
"Clean room with comfortable beds "
Australia
Allyson and Brendan
The price is ¥13,332
¥14,813 total
includes taxes & fees
Apr 17 - Apr 18
Box Hill Motel

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, (269 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is ¥19,764
¥21,740 total
includes taxes & fees
May 3 - May 4
Hyatt Place Melbourne, Caribbean Park

Ringwood Lake Inn

Ringwood Lake Inn
3.0 star property
15.1 km from Coldstream
8.0 out of 10, Very Good, (133 reviews)
"Clean room and friendly staff. Easy check in too"
Australia
Steven
The price is ¥11,855
¥13,234 total
includes taxes & fees
Apr 16 - Apr 17
Ringwood Lake Inn

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
33.9 km from Coldstream
8.4 out of 10, Very Good, (173 reviews)
"Clean, comfortable and friendly staff"
Australia
PAULINA
The price is ¥12,241
¥13,465 total
includes taxes & fees
Apr 19 - Apr 20
Nightcap at Excelsior Hotel

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (352 reviews)
"Great location, hotel is great, wonderful stay"
Australia
Margherita
The price is ¥16,377
¥18,014 total
includes taxes & fees
Apr 17 - Apr 18
Quest Preston

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
19.5 km from Coldstream
7.6 out of 10, Good, (832 reviews)
"Nice and quick check in"
Australia
James
The price is ¥14,155
¥15,801 total
includes taxes & fees
Apr 23 - Apr 24
Eltham Gateway Hotel

Yarra Valley Motel

Yarra Valley Motel
3.5 star property
3.4 km from Coldstream
8.8 out of 10, Excellent, (512 reviews)
"All was absolutely how wish a room to be. Very clean and modern"
Australia
Bert
The price is ¥14,066
¥15,702 total
includes taxes & fees
Apr 26 - Apr 27
Yarra Valley Motel

Bell Motel

Bell Motel
3.5 star property
33.1 km from Coldstream
8.2 out of 10, Very Good, (878 reviews)
"Clean and comfy beds!"
Australia
Joel
The price is ¥11,316
¥12,448 total
includes taxes & fees
Apr 19 - Apr 20
Bell Motel

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 ¥16,356
¥17,992 total
includes taxes & fees
Apr 26 - Apr 27
Nightelier Doncaster

The Studio Yarra Valley

The Studio Yarra Valley
3.5 star property
13 km from Coldstream
10.0 out of 10, Exceptional, (53 reviews)
"Great night away. Fantastic place with great views. Highly recommend! "
Australia
Rob
The price is ¥28,701
¥31,571 total
includes taxes & fees
Apr 30 - May 1
The Studio Yarra Valley

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, (652 reviews)
"Always a great stay, great location to the shops and restaurants. "
Australia
Aliecha
The price is ¥24,086
¥26,495 total
includes taxes & fees
Apr 30 - May 1
Hotel Chadstone Melbourne MGallery Collection

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 ¥25,853
¥28,623 total
includes taxes & fees
May 10 - May 11
RACV Healesville Country Club & Resort

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (868 reviews)
"Great location with plenty of restaurants nearby and shopping centre downstairs "
Australia
David
The price is ¥15,852
¥17,437 total
includes taxes & fees
May 3 - May 4
Sage Melbourne Ringwood

Nightcap at Manhattan Hotel

Nightcap at Manhattan Hotel
3.5 star property
18.4 km from Coldstream
8.4 out of 10, Very Good, (104 reviews)
"Very friendly staff upon check in and the room was very nice. Spacious, great bed and super clean. "
Australia
Shane
The price is ¥12,661
¥13,927 total
includes taxes & fees
Apr 20 - Apr 21
Nightcap at Manhattan Hotel
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. Learn more about Coldstream
Learn more about Coldstream

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 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.

Explore a world of travel with Expedia