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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 Dec - 17 Dec
Tomorrow
17 Dec - 18 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

Bar (on property)
Balgownie Estate Yarra Valley

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 RM615
RM677 total
includes taxes & fees
23 Dec - 24 Dec
Balgownie Estate Yarra Valley
Interior
De'Vine Escape

De'Vine Escape

De'Vine Escape
3.5 star property
13.9 km from Coldstream
8.2 out of 10, Very good, (376)
"Exceptional clean."
Australia
Sharyn
The price is RM395
RM516 total
includes taxes & fees
5 Jan - 6 Jan 2026
De'Vine Escape
View from property
Canterbury International Hotel

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
21.7 km from Coldstream
8.8 out of 10, Excellent, (600)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
The price is RM217
RM239 total
includes taxes & fees
17 Dec - 18 Dec
Canterbury International Hotel
Shopping centre
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
29.8 km from Coldstream
9.0 out of 10, Wonderful, (417)
"Room was spotless & reception staff very friendly"
Australia
Helen
The price is RM456
RM502 total
includes taxes & fees
19 Dec - 20 Dec
PARKROYAL Monash Melbourne
Down duvets, bed sheets
BIG4 Yarra Valley Park Lane Holiday Park

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, (243)
"Great service, clean room with great layout."
Australia
Lauren
The price is RM368
RM368 total
includes taxes & fees
17 Dec - 18 Dec
BIG4 Yarra Valley Park Lane Holiday Park
Premium bedding, minibar, in-room safe, desk
Yarra Valley Lodge

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
7.4 km from Coldstream
9.2 out of 10, Wonderful, (1000)
"Lovely place, would stay again."
Australia
Shane
The price is RM544
RM598 total
includes taxes & fees
18 Dec - 19 Dec
Yarra Valley Lodge
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (810)
"Second time I have stayed here. So good, love this place. "
Australia
Phillip
The price is RM468
RM514 total
includes taxes & fees
21 Dec - 22 Dec
Sage Melbourne Ringwood
Front of property
Healesville Hotel

Healesville Hotel

Healesville Hotel
3.5 star property
14.7 km from Coldstream
9.2 out of 10, Wonderful, (240)
"Everything about the hotel was excellent - spacious room, very comfortable bed, facilities inc the shared bathrooms. Staff were friendly, helpful and professional. Very convenient to eateries, local cinema and shopping."
Australia
Susan
The price is RM379
RM417 total
includes taxes & fees
18 Dec - 19 Dec
Healesville Hotel
Spa
RACV Healesville Country Club & Resort

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, (68)
"Excellent service and great facilities "
Australia
Stephen
The price is RM665
RM732 total
includes taxes & fees
24 Dec - 25 Dec
RACV Healesville Country Club & Resort
Premium bedding, in-room safe, individually decorated
Quest Preston

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (327)
"Food down stairs, rooms were nice "
Australia
Shana
The price is RM418
RM460 total
includes taxes & fees
5 Jan - 6 Jan 2026
Quest Preston
Lobby
Element Melbourne Richmond

Element Melbourne Richmond

Element Melbourne Richmond
4.0 star property
33.4 km from Coldstream
9.0 out of 10, Wonderful, (268)
"It was simply amazing at all levels of hospitality"
Australia
Karan
The price is RM444
RM488 total
includes taxes & fees
4 Jan - 5 Jan 2026
Element Melbourne Richmond
Desk, laptop workspace, iron/ironing board, free WiFi
Together Co-Living

Together Co-Living

Together Co-Living
3.5 star property
32.9 km from Coldstream
7.6 out of 10, Good, (222)
"Great view and very cheap. Nice staff too "
Australia
William
The price is RM317
RM349 total
includes taxes & fees
11 Jan - 12 Jan 2026
Together Co-Living
Living area
Rydges Ringwood

Rydges Ringwood

Rydges Ringwood
4.5 star property
16.5 km from Coldstream
9.2 out of 10, Wonderful, (240)
"Friendly staff, spotless room, great buffet breakfast and lucky enough to receive an upgrade to our room....very happy!"
United States
Kathryn
The price is RM471
RM518 total
includes taxes & fees
17 Dec - 18 Dec
Rydges Ringwood
Seasonal outdoor pool, open 7:00 AM to 9:00 PM, pool loungers
Nunawading Motor Inn

Nunawading Motor Inn

Nunawading Motor Inn
3.0 star property
21.4 km from Coldstream
8.4 out of 10, Very good, (349)
"Clean room, early check in no problem"
Australia
John
The price is RM335
RM368 total
includes taxes & fees
17 Dec - 18 Dec
Nunawading Motor Inn
View from room
Wild Cattle Creek Estate

Wild Cattle Creek Estate

Wild Cattle Creek Estate
4.0 star property
7.5 km from Coldstream
9.2 out of 10, Wonderful, (149)
"Lovely place to stay"
Australia
Margaret
Wild Cattle Creek Estate
Rooftop terrace
Mercure Melbourne Doncaster

Mercure Melbourne Doncaster

Mercure Melbourne Doncaster
4.0 star property
23.1 km from Coldstream
8.8 out of 10, Excellent, (208)
"Room was much larger than I expected, and was so modern, well kitted out with all items I needed."
United Kingdom
Christine Umutoni Kabera
The price is RM419
RM461 total
includes taxes & fees
21 Dec - 22 Dec
Mercure Melbourne Doncaster
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
33 km from Coldstream
8.8 out of 10, Excellent, (271)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is RM393
RM432 total
includes taxes & fees
23 Dec - 24 Dec
Novotel Melbourne Preston
Bar (on property)
Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
34 km from Coldstream
8.4 out of 10, Very good, (167)
"Great friendly place to stay"
Australia
Daniel
The price is RM320
RM352 total
includes taxes & fees
2 Jan - 3 Jan 2026
Nightcap at Excelsior Hotel
Golf
Yering Gorge Cottages

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (347)
"Staff are always helpful."
Australia
Xin
The price is RM863
RM949 total
includes taxes & fees
14 Jan - 15 Jan 2026
Yering Gorge Cottages
Terrace/patio
Quest Notting Hill

Quest Notting Hill

Quest Notting Hill
4.0 star property
28.8 km from Coldstream
9.6 out of 10, Exceptional, (304)
"Hotel was fantastic. Location, quiet and facilities all made it a great stay."
Australia
Narelle Anne
The price is RM456
RM502 total
includes taxes & fees
24 Dec - 25 Dec
Quest Notting Hill
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 for the activities you enjoy most.
Melbourne CBD which includes outdoor eating

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.

Docklands featuring a city, a bay or harbor and night scenes

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!

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 which includes watersports and a beach

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.

Top Coldstream Hotel Reviews

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

10/10 Excellent
"Friendly staff."
Lay Tin 2-night trip
Posted 3 days ago
Hotel Chadstone Melbourne MGallery Collection

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. Rochford Wines Yarra Valley and Healsville Gorge Bushland Reserve 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.