Photo by Yarra Valley Life

Find hotels in Coldstream, Melbourne from SAR 265

    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,521 Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Chadstone Melbourne MGallery

5.0 star property
8.8 out of 10, Excellent, (507)
"Excellent property with great proximity to shopping and dining."
The price is SAR 564
SAR 621 total
includes taxes & fees
13 Jul - 14 Jul
Hotel Chadstone Melbourne MGallery

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (637)
"hotel is clean , good location but old."
The price is SAR 387
SAR 426 total
includes taxes & fees
28 Jun - 29 Jun
Punthill Oakleigh

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very Good, (118)
"3rd time here its been great everytime"
The price is SAR 368
SAR 405 total
includes taxes & fees
29 Jun - 30 Jun
Oros Hotel and Apartments

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"It was a great stay!"
The price is SAR 418
SAR 460 total
includes taxes & fees
20 Jun - 21 Jun
Amora Hotel Riverwalk Melbourne

Element Melbourne Richmond

4.0 star property
9.0 out of 10, Wonderful, (259)
"Great stay, would definitely choose again"
The price is SAR 374
SAR 412 total
includes taxes & fees
20 Jun - 21 Jun
Element Melbourne Richmond

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (726)
"We enjoyed the beautiful spacious rooms. Location was ideal for our activities whilst in Melbourne. See you again. Thank you"
The price is SAR 390
SAR 433 total
includes taxes & fees
22 Jun - 23 Jun
Corporate Living Accommodation Abbotsford

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (103)
"Great food & service, clean rooms, easy check-in."
The price is SAR 299
SAR 329 total
includes taxes & fees
1 Jul - 2 Jul
Nightcap at Monash Hotel

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (362)
"Great location near where we needed to be, plenty of eateries below and other shopping."
The price is SAR 498
SAR 548 total
includes taxes & fees
28 Jun - 29 Jun
PARKROYAL Monash Melbourne

Nightcap at Matthew Flinders Hotel

3.5 star property
8.4 out of 10, Very Good, (218)
"Exactly what we needed, decent beds, good ac, lots of stuff to do nearby.."
The price is SAR 265
SAR 291 total
includes taxes & fees
30 Jun - 1 Jul
Nightcap at Matthew Flinders Hotel

Sandown Regency

3.5 star property
5.4 out of 10, (281)
"Reliable stay early in the week for work travellers. "
Sandown Regency

Nightcap at Sandown Park Hotel

3.5 star property
6.8 out of 10, (211)
"Great spot for a work stop over"
The price is SAR 311
SAR 342 total
includes taxes & fees
29 Jun - 30 Jun
Nightcap at Sandown Park Hotel

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very Good, (225)
"Nice place to stay"
The price is SAR 307
SAR 307 total
includes taxes & fees
29 Jun - 30 Jun
The Mulgrave Motel

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1047)
"A very quiet, well maintained apartment, all you need, comfy bed and great location."
The price is SAR 438
SAR 482 total
includes taxes & fees
29 Jun - 30 Jun
Corporate Living Accommodation Hawthorn

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (583)
"Wonderful location, great meals,fantastic staff."
The price is SAR 490
SAR 543 total
includes taxes & fees
17 Jun - 18 Jun
Glenferrie Hotel

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (414)
"This is very close to Monash Uni, very clean and friendly staff"
The price is SAR 354
SAR 392 total
includes taxes & fees
29 Jun - 30 Jun
Clayton Serviced Apartments

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1532)
"Very good room close to what we need good price."
Beaumont Kew

Melbourne ViVo

3.5 star property
7.8 out of 10, Good, (105)
"Fantastic facilities and very kind and helpful staff "
The price is SAR 282
SAR 313 total
includes taxes & fees
22 Jun - 23 Jun
Melbourne ViVo

Quest Notting Hill

4.0 star property
9.6 out of 10, Exceptional, (268)
"All was perfect for what we needed, stayed with family. Clean and nice friendly staff. "
The price is SAR 345
SAR 384 total
includes taxes & fees
22 Jun - 23 Jun
Quest Notting Hill

Camberwell Serviced Apartment Hotel

4.0 star property
9.0 out of 10, Wonderful, (321)
"Staff is very accomodating."
Camberwell Serviced Apartment Hotel

Aligned Corporate Residences Kew

4.0 star property
8.6 out of 10, Excellent, (295)
"Washing machine and dryer was an unexpected bonus."
The price is SAR 482
SAR 531 total
includes taxes & fees
27 Jun - 28 Jun
Aligned Corporate Residences Kew
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 map

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 map

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 map

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.

Melbourne Airport map

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.

Sorrento map

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.

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 Healsville Gorge Bushland Reserve 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.