Photo by Stephanie Mizuno

Find hotels in Coldstream, Melbourne from AED 360

Start date: Check-in selected.
To Date
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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

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

Our top choices for Coldstream hotels

Ringwood Royale

4.5 star property
9.8 out of 10, Exceptional, (83)
"really clean, great location, will stay again "
The price is AED 528
AED 628 total
includes taxes & fees
22 Sep - 23 Sep
Ringwood Royale

Yarra Gables

4.0 star property
9.8 out of 10, Exceptional, (346)
"We had a wonderful stay!"
The price is AED 441
AED 485 total
includes taxes & fees
9 Oct - 10 Oct
Yarra Gables

RACV Healesville Country Club & Resort

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

Yering Gorge Cottages

4.5 star property
9.8 out of 10, Exceptional, (345)
"Great place! Very happy with this stay. "
The price is AED 691
AED 761 total
includes taxes & fees
6 Oct - 7 Oct
Yering Gorge Cottages

Chateau Yering Hotel

5.0 star property
9.4 out of 10, Exceptional, (586)
"We are very happy for staying here."
The price is AED 464
AED 511 total
includes taxes & fees
22 Sep - 23 Sep
Chateau Yering Hotel

The Sebel Melbourne Kew

4.0 star property
9.4 out of 10, Exceptional, (893)
"Lovely hotel"
The price is AED 333
AED 366 total
includes taxes & fees
24 Sep - 25 Sep
The Sebel Melbourne Kew

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 AED 325
AED 362 total
includes taxes & fees
10 Oct - 11 Oct
Quest Notting Hill

Hyatt Place Melbourne, Caribbean Park

4.0 star property
9.4 out of 10, Exceptional, (227)
"Absolutely Stunning Beautiful stay Buffet breakfast was very good but we missed hash browns and grilled tomatoes "
The price is AED 423
AED 465 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Melbourne, Caribbean Park

Quest Glen Waverley

4.5 star property
9.2 out of 10, Wonderful, (316)
"Good accommodation "
The price is AED 353
AED 389 total
includes taxes & fees
28 Sep - 29 Sep
Quest Glen Waverley

Sage Melbourne Ringwood

4.5 star property
9.2 out of 10, Wonderful, (781)
"Great location, surrounded by shopping and fabulous meal options "
The price is AED 415
AED 457 total
includes taxes & fees
27 Sep - 28 Sep
Sage Melbourne Ringwood

Rydges Ringwood

4.5 star property
9.2 out of 10, Wonderful, (223)
"Lovely place to stay"
The price is AED 447
AED 492 total
includes taxes & fees
28 Sep - 29 Sep
Rydges Ringwood

Yarra Valley Lodge

4.5 star property
9.2 out of 10, Wonderful, (1005)
"The lodge is good. Has a good dining area and breakfast area. Good for a night getaway. Rooms carpets wete dirty but again the grass access must have lead to the carpets being muddy. Overall good and clean . Beds were good and clean. No issues with bathroom."
The price is AED 498
AED 547 total
includes taxes & fees
23 Sep - 24 Sep
Yarra Valley Lodge

Avani Melbourne Box Hill Residences

4.0 star property
9.2 out of 10, Wonderful, (292)
"Amazing pool and lovely room"
The price is AED 446
AED 482 total
includes taxes & fees
23 Sep - 24 Sep
Avani Melbourne Box Hill Residences

Wild Cattle Creek Estate

4.0 star property
9.2 out of 10, Wonderful, (137)
"Was a beautiful much needed stay, so quiet and peaceful. "
The price is AED 460
AED 506 total
includes taxes & fees
2 Oct - 3 Oct
Wild Cattle Creek Estate

Marysville Garden Cottages

3.5 star property
9.8 out of 10, Exceptional, (232)
"A great place for a peaceful weekend break. Outdoor AC Unit in Summer Cottage needs to be looked at, as it sounds like an approaching helicopter during the night. "
The price is AED 547
AED 602 total
includes taxes & fees
22 Sep - 23 Sep
Marysville Garden Cottages

Healesville Hotel

3.5 star property
9.2 out of 10, Wonderful, (239)
"Beautiful and very comfortable rooms. We stayed mid week and excellent value. Definitely a quality cut above a normal pub stay. Will be back to show other friends for sure."
The price is AED 352
AED 387 total
includes taxes & fees
22 Sep - 23 Sep
Healesville Hotel

Quest Bundoora

4.0 star property
9.2 out of 10, Wonderful, (369)
"Enjoyed my stay "
The price is AED 431
AED 474 total
includes taxes & fees
12 Oct - 13 Oct
Quest Bundoora

The Chen Melbourne - Art Series

4.5 star property
9.0 out of 10, Wonderful, (696)
"Great location "
The price is AED 327
AED 360 total
includes taxes & fees
5 Oct - 6 Oct
The Chen Melbourne - Art Series

Mantra Melbourne Epping

4.5 star property
9.0 out of 10, Wonderful, (581)
"Lovely accommodation and great food at restaurant "
The price is AED 335
AED 368 total
includes taxes & fees
19 Oct - 20 Oct
Mantra Melbourne Epping

Emerald Ridge

3.5 star property
10.0 out of 10, Exceptional, (55)
"A really nice piece to stay, quiet, clean and relaxing. The owner Rebecca was very welcoming, I wouldn’t hesitate in recommending this as a place to stay. "
The price is AED 605
AED 654 total
includes taxes & fees
23 Sep - 24 Sep
Emerald Ridge
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.

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

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.