Photo by Stephanie Mizuno

Find 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 26 - Nov 27
Tomorrow
Nov 27 - Nov 28
This weekend
Nov 28 - Nov 30
Next weekend
Dec 5 - Dec 7

Filter by

Guest rating
Guest rating
Star rating

Discover Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Bar (on property)
Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel

3.5 star property
34 km from Coldstream
8.4 out of 10, Very Good, (166)
"Great friendly place to stay"
Australia
Daniel
The price is ￥12,538
￥13,791 total
includes taxes & fees
Nov 27 - Nov 28
Nightcap at Excelsior Hotel
Greatest Room King with Balcony | Desk, laptop workspace, iron/ironing board, free WiFi
Together Co-Living

Together Co-Living

3.5 star property
32.9 km from Coldstream
7.6 out of 10, Good, (217)
"Great value for money and close to the tram line."
Australia
Gregory
The price is ￥14,698
￥16,168 total
includes taxes & fees
Nov 27 - Nov 28
Together Co-Living
Terrace/patio
Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 star property
34.3 km from Coldstream
9.0 out of 10, Wonderful, (608)
"Excellent place to stay "
Australia
RONALD
The price is ￥13,963
￥15,359 total
includes taxes & fees
Dec 12 - Dec 13
Mantra Melbourne Epping
Property entrance
Panorama Retreat & Resort

Panorama Retreat & Resort

3.5 star property
9.9 km from Coldstream
8.2 out of 10, Very Good, (102)
"Lovely quiet stay. Small and dated room but ok for what we paid. "
Australia
Darren
The price is ￥14,684
￥16,152 total
includes taxes & fees
Dec 4 - Dec 5
Panorama Retreat & Resort
Studio | 3 bedrooms, premium bedding, in-room safe, individually decorated
Quest Preston

Quest Preston

3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (323)
"Great room, great facilities"
Australia
andrew
The price is ￥17,857
￥19,643 total
includes taxes & fees
Dec 7 - Dec 8
Quest Preston
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (802)
"Lovely staff, beautiful rooms, very clean "
Australia
Jacinta
The price is ￥17,362
￥19,098 total
includes taxes & fees
Dec 14 - Dec 15
Sage Melbourne Ringwood
Iconic Melbourne Tram Sleeps 8 | Down comforters, bed sheets
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, (241)
"Great service, clean room with great layout."
Australia
Lauren
The price is ￥13,589
￥13,589 total
includes taxes & fees
Nov 27 - Nov 28
BIG4 Yarra Valley Park Lane Holiday Park
Children's activities
BIG4 Melbourne Holiday Park

BIG4 Melbourne Holiday Park

3.0 star property
35 km from Coldstream
8.6 out of 10, Excellent, (478)
"Easy access and very helpful staff "
Australia
Joanne
The price is ￥17,279
￥17,279 total
includes taxes & fees
Dec 7 - Dec 8
BIG4 Melbourne Holiday Park
Terrace/patio
Quest Notting Hill

Quest Notting Hill

4.0 star property
28.8 km from Coldstream
9.6 out of 10, Exceptional, (298)
"Nice and clean ver friendly staff"
Australia
Marco
The price is ￥14,369
￥16,059 total
includes taxes & fees
Dec 7 - Dec 8
Quest Notting Hill
Exterior detail
Best Western Mill Park Motel

Best Western Mill Park Motel

3.0 star property
28.3 km from Coldstream
8.8 out of 10, Excellent, (696)
"Clean room,nice bed, staff helpful,quiet area"
Australia
RON
The price is ￥12,612
￥13,873 total
includes taxes & fees
Dec 21 - Dec 22
Best Western Mill Park Motel
50-inch Smart TV with digital channels, TV
Oros Hotel and Apartments

Oros Hotel and Apartments

4.0 star property
31.2 km from Coldstream
8.4 out of 10, Very Good, (136)
"Great stay comfortable as "
Australia
Andrew
The price is ￥13,823
￥15,433 total
includes taxes & fees
Dec 18 - Dec 19
Oros Hotel and Apartments
Four Bedroom Apartment | Living area | 32-inch LCD TV with satellite channels, TV
Econo Lodge Lilydale

Econo Lodge Lilydale

3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very Good, (243)
"Nice, clean room and very quiet. Would highly recommend."
Australia
Julz
The price is ￥10,564
￥11,712 total
includes taxes & fees
Nov 30 - Dec 1
Econo Lodge Lilydale
Business center
Quest Epping

Quest Epping

4.0 star property
33.3 km from Coldstream
9.0 out of 10, Wonderful, (286)
"Best place to stay !!"
Australia
Lauran
The price is ￥16,879
￥18,714 total
includes taxes & fees
Dec 27 - Dec 28
Quest Epping
Miscellaneous
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, (584)
"Great room - clean, very comfortable and well equipped"
Australia
Richard
The price is ￥23,241
￥25,565 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Chadstone Melbourne MGallery Collection
Bar (on property)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

4.5 star property
11.4 km from Coldstream
8.8 out of 10, Excellent, (1002)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
Singapore
KENNETH
The price is ￥19,741
￥22,037 total
includes taxes & fees
Dec 16 - Dec 17
Balgownie Estate Yarra Valley
Daily continental breakfast (AUD 15 per person)
The Waverley International Hotel

The Waverley International Hotel

3.5 star property
25.4 km from Coldstream
8.0 out of 10, Very Good, (1002)
"Nice place to stay "
Australia
said
The price is ￥11,756
￥13,001 total
includes taxes & fees
Nov 30 - Dec 1
The Waverley International Hotel
Shopping mall
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4.0 star property
29.8 km from Coldstream
9.0 out of 10, Wonderful, (406)
"Great place for a family staycation!"
Australia
Adriene
The price is ￥13,229
￥14,552 total
includes taxes & fees
Nov 28 - Nov 29
PARKROYAL Monash Melbourne
Outdoor pool, open 8:00 AM to 9 PM, sun loungers
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, (354)
"Great place to stay, clean modern rooms with friendly staff."
Australia
Robert
The price is ￥13,691
￥15,179 total
includes taxes & fees
Nov 30 - Dec 1
Nightcap at York on Lilydale
Spa
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, (64)
"Excellent service and great facilities "
Australia
Stephen
The price is ￥24,221
￥26,825 total
includes taxes & fees
Nov 30 - Dec 1
RACV Healesville Country Club & Resort
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

4.5 star property
33 km from Coldstream
8.8 out of 10, Excellent, (260)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is ￥15,580
￥17,138 total
includes taxes & fees
Dec 15 - Dec 16
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.
View all properties

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 CBD showing outdoor eating

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 featuring a bridge, a sunset and a river or creek

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 featuring a bay or harbor, night scenes and a skyscraper

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.

Sorrento featuring watersports and a beach

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.

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

Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

10/10 Excellent
"The reception staff were fantastic, very helpful and pleasant. Room was very roomy balcony was a bonus."
Cam 3-night trip
Posted 4 days ago
Amora Hotel Riverwalk Melbourne

Explore a world of travel with Expedia

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.