Photo by Stephanie Mizuno

Hotels in Coldstream, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

    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

Top 10 Hotels in Coldstream, Melbourne

Together Co-Living
3.5 star property
7.6 out of 10, Good, (212)
"Great value for money and close to the tram line."
Australia
Gregory
Together Co-Living
Nightcap at Excelsior Hotel
3.5 star property
8.4 out of 10, Very good, (160)
"Great friendly place to stay"
Australia
Daniel
The price is RM407
RM447 total
includes taxes & fees
3 Nov - 4 Nov
Nightcap at Excelsior Hotel
Mantra Melbourne Epping
4.5 star property
9.0 out of 10, Wonderful, (591)
"Excellent place to stay "
Australia
RONALD
The price is RM407
RM448 total
includes taxes & fees
16 Nov - 17 Nov
Mantra Melbourne Epping
Panorama Retreat & Resort
3.5 star property
8.0 out of 10, Very good, (95)
"Lovely quiet stay. Small and dated room but ok for what we paid. "
Australia
Darren
The price is RM313
RM344 total
includes taxes & fees
26 Oct - 27 Oct
Panorama Retreat & Resort
Quest Preston
3.0 star property
9.4 out of 10, Exceptional, (312)
"Clean room, easy access, friendly staff, balcony available "
Australia
Wissam
The price is RM465
RM512 total
includes taxes & fees
4 Nov - 5 Nov
Quest Preston
BIG4 Yarra Valley Park Lane Holiday Park
3.0 star property
9.0 out of 10, Wonderful, (237)
"Clean and relaxing property"
Australia
Sakshee
The price is RM368
RM368 total
includes taxes & fees
20 Oct - 21 Oct
BIG4 Yarra Valley Park Lane Holiday Park
Econo Lodge Lilydale
3.0 star property
8.2 out of 10, Very good, (235)
"Nice, clean room and very quiet. Would highly recommend."
Australia
Julz
The price is RM281
RM309 total
includes taxes & fees
20 Oct - 21 Oct
Econo Lodge Lilydale
Best Western Mill Park Motel
3.0 star property
8.8 out of 10, Excellent, (692)
"Nice secluded motel with good parking, close to food, perfect location for my stay!"
Australia
Darren
The price is RM342
RM376 total
includes taxes & fees
9 Nov - 10 Nov
Best Western Mill Park Motel
BIG4 Melbourne Holiday Park
3.0 star property
8.6 out of 10, Excellent, (477)
"Easy access and very helpful staff "
Australia
Joanne
The price is RM470
RM470 total
includes taxes & fees
28 Oct - 29 Oct
BIG4 Melbourne Holiday Park
Quest Epping
4.0 star property
9.0 out of 10, Wonderful, (279)
"Best place to stay !!"
Australia
Lauran
The price is RM502
RM552 total
includes taxes & fees
26 Oct - 27 Oct
Quest Epping
RACV Healesville Country Club & Resort
5.0 star property
9.6 out of 10, Exceptional, (57)
"Excellent service and great facilities "
Australia
Stephen
The price is RM672
RM739 total
includes taxes & fees
20 Oct - 21 Oct
RACV Healesville Country Club & Resort
Sage Melbourne Ringwood
4.5 star property
9.2 out of 10, Wonderful, (792)
"Friendly staff, great bar, facilities, Room was clean and quiet. The hotel also smelt amazing!"
Australia
Jacinta
The price is RM447
RM492 total
includes taxes & fees
2 Nov - 3 Nov
Sage Melbourne Ringwood
Nightcap at York on Lilydale
3.5 star property
8.8 out of 10, Excellent, (350)
"Very nice place to stay will definitely stay agsin"
Australia
warwick
The price is RM364
RM400 total
includes taxes & fees
16 Nov - 17 Nov
Nightcap at York on Lilydale
Oros Hotel and Apartments
4.0 star property
8.2 out of 10, Very good, (131)
"very comfortable, lovely staff"
Australia
Maree
The price is RM472
RM520 total
includes taxes & fees
26 Oct - 27 Oct
Oros Hotel and Apartments
The Waverley International Hotel
3.5 star property
8.0 out of 10, Very good, (1003)
"Nice place to stay "
Australia
said
The price is RM245
RM269 total
includes taxes & fees
30 Oct - 31 Oct
The Waverley International Hotel
Punthill Ivanhoe
4.5 star property
8.8 out of 10, Excellent, (305)
"Everything was lovely "
Australia
Janet
The price is RM512
RM563 total
includes taxes & fees
14 Nov - 15 Nov
Punthill Ivanhoe
Quest Notting Hill
4.0 star property
9.6 out of 10, Exceptional, (288)
"Great spot for what we needed. Nice and quiet spot and comfy room"
Australia
Shannon
The price is RM437
RM481 total
includes taxes & fees
31 Oct - 1 Nov
Quest Notting Hill
Quest Bundoora
4.0 star property
9.2 out of 10, Wonderful, (372)
"Enjoyed my stay "
Australia
Abibatu
The price is RM531
RM585 total
includes taxes & fees
11 Nov - 12 Nov
Quest Bundoora
Hotel Chadstone Melbourne MGallery Collection
5.0 star property
9.0 out of 10, Wonderful, (563)
"Location is the best to shop and nice hotel too, looks new and clean "
Hong Kong SAR China
Lai Ying
The price is RM627
RM689 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Chadstone Melbourne MGallery Collection
Novotel Melbourne Preston
4.5 star property
8.8 out of 10, Excellent, (245)
"Clean rooms and easy access to public transportation. Stay was pleasant and the staff was fantastic! "
Australia
Vihanga Sankalpa Kariyawasam
The price is RM397
RM437 total
includes taxes & fees
17 Nov - 18 Nov
Novotel Melbourne Preston
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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Coldstream

Find the best Coldstream areas for the activities you enjoy most.

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

Top Coldstream Hotel Reviews

Explore a world of travel with Expedia

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