Photo by Yarra Valley Life

Find hotels in Coldstream, Melbourne from SAR 222

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

Our top choices for Coldstream hotels

Nightcap at Excelsior Hotel

3.5 star property
8.4 out of 10, Very Good, (158)
"Great friendly place to stay"
The price is SAR 271
SAR 299 total
includes taxes & fees
1 Oct - 2 Oct
Nightcap at Excelsior Hotel

Mantra Melbourne Epping

4.5 star property
9.0 out of 10, Wonderful, (581)
"One of the absolutely great location to stay in Melbourne. The room was spacious and comfortable with cleaning everyday. Highly recommended to couples and families."
The price is SAR 345
SAR 379 total
includes taxes & fees
5 Oct - 6 Oct
Mantra Melbourne Epping

Panorama Retreat & Resort

3.5 star property
8.0 out of 10, Very Good, (94)
"Very beautiful location"
The price is SAR 222
SAR 245 total
includes taxes & fees
16 Oct - 17 Oct
Panorama Retreat & Resort

Together Co-Living

3.5 star property
7.6 out of 10, Good, (204)
"Good"
The price is SAR 258
SAR 284 total
includes taxes & fees
17 Sep - 18 Sep
Together Co-Living

Quest Preston

3.0 star property
9.4 out of 10, Exceptional, (304)
"Excellent place to stay in suburbia. Nice room great staff easy and well priced. We'll be back"
The price is SAR 451
SAR 496 total
includes taxes & fees
18 Sep - 19 Sep
Quest Preston

Quest Epping

4.0 star property
9.0 out of 10, Wonderful, (271)
"Best place to stay !!"
The price is SAR 451
SAR 496 total
includes taxes & fees
21 Sep - 22 Sep
Quest Epping

Sage Melbourne Ringwood

4.5 star property
9.2 out of 10, Wonderful, (780)
"Great location, surrounded by shopping and fabulous meal options "
The price is SAR 406
SAR 446 total
includes taxes & fees
12 Oct - 13 Oct
Sage Melbourne Ringwood

Econo Lodge Lilydale

3.0 star property
8.2 out of 10, Very Good, (230)
"Clean, comfortable, value for money for a quick short stay. "
The price is SAR 255
SAR 281 total
includes taxes & fees
29 Sep - 30 Sep
Econo Lodge Lilydale

BIG4 Yarra Valley Park Lane Holiday Park

3.0 star property
9.0 out of 10, Wonderful, (233)
"Great amenities and location "
The price is SAR 326
SAR 326 total
includes taxes & fees
5 Oct - 6 Oct
BIG4 Yarra Valley Park Lane Holiday Park

Best Western Mill Park Motel

3.0 star property
8.8 out of 10, Excellent, (686)
"Room very spacious, clean, relatively quiet area. Would definitely stay again if needed."
The price is SAR 310
SAR 341 total
includes taxes & fees
5 Oct - 6 Oct
Best Western Mill Park Motel

The Waverley International Hotel

3.5 star property
8.0 out of 10, Very Good, (1001)
"Great food options in the vicinity and be able to walk around pretty much everywhere including the train station"
The price is SAR 246
SAR 274 total
includes taxes & fees
28 Sep - 29 Sep
The Waverley International Hotel

Quest Notting Hill

4.0 star property
9.4 out of 10, Exceptional, (284)
"Great spot for what we needed. Nice and quiet spot and comfy room"
The price is SAR 355
SAR 396 total
includes taxes & fees
3 Oct - 4 Oct
Quest Notting Hill

BIG4 Melbourne Holiday Park

3.0 star property
8.6 out of 10, Excellent, (476)
"Easy access and very helpful staff "
The price is SAR 427
SAR 427 total
includes taxes & fees
29 Sep - 30 Sep
BIG4 Melbourne Holiday Park

RACV Healesville Country Club & Resort

5.0 star property
9.6 out of 10, Exceptional, (53)
"Great atmosphere - relaxed atmosphere"
The price is SAR 603
SAR 664 total
includes taxes & fees
28 Sep - 29 Sep
RACV Healesville Country Club & Resort

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very Good, (126)
"Second time staying here. Was great"
The price is SAR 464
SAR 510 total
includes taxes & fees
22 Sep - 23 Sep
Oros Hotel and Apartments

Balgownie Estate Yarra Valley

4.5 star property
8.8 out of 10, Excellent, (1003)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
The price is SAR 468
SAR 522 total
includes taxes & fees
17 Sep - 18 Sep
Balgownie Estate Yarra Valley

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (107)
"This place lived up to its reputation and was very clean and warm. I thoroughly enjoyed "
The price is SAR 335
SAR 368 total
includes taxes & fees
1 Oct - 2 Oct
Nightcap at Monash Hotel

Hotel Chadstone Melbourne MGallery Collection

5.0 star property
9.0 out of 10, Wonderful, (543)
"Location is the best to shop and nice hotel too, looks new and clean "
The price is SAR 585
SAR 643 total
includes taxes & fees
6 Oct - 7 Oct
Hotel Chadstone Melbourne MGallery Collection

Nightcap at York on Lilydale

3.5 star property
8.8 out of 10, Excellent, (344)
"Great meals Location is awesome Very quiet "
The price is SAR 309
SAR 341 total
includes taxes & fees
15 Oct - 16 Oct
Nightcap at York on Lilydale

Burwood East Motel

2.5 star property
9.0 out of 10, Wonderful, (401)
"Approachable staff and very clean place to stay. I recommend this place to stay in as i had a great experience in burwood east motel."
The price is SAR 260
SAR 290 total
includes taxes & fees
26 Sep - 27 Sep
Burwood East Motel
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 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.

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.

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.

Top Coldstream Hotel Reviews

Explore a world of travel with Expedia

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. Oakridge Wines and Rochford Wines Yarra Valley 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.