Photo by Yarra Valley Life

Find hotels in Coldstream, Melbourne from AED 228

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Discover 1,489 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, (463)
"Fantastic stay. Excellent service both at dining areas as well as room service. Rm cleaned and made up daily and no request too hard. Asked for extra milk and sugar and was there straight away. Pool lovely warm and with great views. Also great service when ordering food and drinks by the pool. Check in and check out easy and breakfast extensive choice and superb. Great location if there for shopping and for nearby monash uni and easy to drive into the city. Highly recommend this hotel and will...
The price is AED 536
AED 590 total
includes taxes & fees
23 Mar - 24 Mar
Hotel Chadstone Melbourne MGallery

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (634)
"All good "
The price is AED 386
AED 424 total
includes taxes & fees
28 Mar - 29 Mar
Punthill Oakleigh

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very Good, (107)
"3rd time here its been great everytime"
The price is AED 327
AED 360 total
includes taxes & fees
30 Mar - 31 Mar
Oros Hotel and Apartments

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"Great property with very nice rooms."
The price is AED 368
AED 405 total
includes taxes & fees
23 Mar - 24 Mar
Amora Hotel Riverwalk Melbourne

Element Melbourne Richmond

4.0 star property
9.0 out of 10, Wonderful, (254)
"Check-in was speedy once I found the entrance. Was late night but it wasn’t very well lit or signed from outside. Room was in good condition, but couldn’t work out the air conditioning to get it to a pleasant temperature. It just went from very cool to very hot. Pillows are very comfortable, but I found the mattress too firm so struggled to sleep."
The price is AED 413
AED 454 total
includes taxes & fees
30 Mar - 31 Mar
Element Melbourne Richmond

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (716)
"All good thanks"
The price is AED 375
AED 414 total
includes taxes & fees
6 Mar - 7 Mar
Corporate Living Accommodation Abbotsford

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (100)
"Great food & service, clean rooms, easy check-in."
The price is AED 311
AED 342 total
includes taxes & fees
9 Mar - 10 Mar
Nightcap at Monash Hotel

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (335)
"Love this hotel and have now stayed too many times to count"
The price is AED 497
AED 547 total
includes taxes & fees
8 Mar - 9 Mar
PARKROYAL Monash Melbourne

Nightcap at Matthew Flinders Hotel

3.5 star property
8.4 out of 10, Very Good, (203)
"Very comfortable, good value."
The price is AED 288
AED 317 total
includes taxes & fees
10 Mar - 11 Mar
Nightcap at Matthew Flinders Hotel

Sandown Regency

3.5 star property
5.4 out of 10, (269)
"Everything was fine "
The price is AED 231
AED 254 total
includes taxes & fees
17 Mar - 18 Mar
Sandown Regency

Nightcap at Sandown Park Hotel

3.5 star property
6.8 out of 10, (209)
"Our 2nd stay at this very convenient location. Great meal in the Hotel. Very clean and quiet."
The price is AED 311
AED 342 total
includes taxes & fees
5 Mar - 6 Mar
Nightcap at Sandown Park Hotel

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very Good, (221)
"Friendly receptionist, comfortable room and easy parking."
The price is AED 313
AED 313 total
includes taxes & fees
23 Mar - 24 Mar
The Mulgrave Motel

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1034)
"I needed to stay 3 nights during renovations to my home and my stay was excellent as the bedroom is like an apartment. It has a fully equipped kitchen, bathroom, huge bed, huge windows so plenty of light, location is great near the Hawthorn shops, cafes and restaurants, cinemas, Catholic Church and tram and train. Excellent in every sense. "
The price is AED 390
AED 429 total
includes taxes & fees
22 Mar - 23 Mar
Corporate Living Accommodation Hawthorn

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (573)
". The stairs look lovely, but very hard to get up if you have any difficulty walking. I do have a hard time doing that, so maybe a lift of some sort. As I would love to return for stay."
The price is AED 464
AED 512 total
includes taxes & fees
4 Apr - 5 Apr
Glenferrie Hotel

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (402)
"Great modern apartment for the Family. We had our in-laws also and with 3 bedrooms it worked well. The kitchen was sufficent for meal preparation. The apartment is a good drive from cbd but close to M1. Could add a small TV in the master bedroom. "
The price is AED 399
AED 439 total
includes taxes & fees
21 Mar - 22 Mar
Clayton Serviced Apartments

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1488)
"Friendly staff, Quiet and clean room , close to public transport , it was very pleasant stay."
The price is AED 285
AED 285 total
includes taxes & fees
6 Mar - 7 Mar
Beaumont Kew

Melbourne ViVo

3.5 star property
7.8 out of 10, Good, (96)
"Handy location on a PT route to the city at a good price"
The price is AED 228
AED 253 total
includes taxes & fees
3 Apr - 4 Apr
Melbourne ViVo

Quest Notting Hill

4.0 star property
9.6 out of 10, Exceptional, (248)
"Spotlessly clean. Rooms are huge and apartment is roomy"
The price is AED 539
AED 593 total
includes taxes & fees
11 Mar - 12 Mar
Quest Notting Hill

Camberwell Serviced Apartment Hotel

4.0 star property
8.8 out of 10, Excellent, (303)
"This was a great facility to stay at. Easy access, close to good coffee shops, small walking track (open access dog park) near by. Quiet, clean and staff highly accommodating. "
The price is AED 640
AED 710 total
includes taxes & fees
12 Mar - 13 Mar
Camberwell Serviced Apartment Hotel

Aligned Corporate Residences Kew

4.0 star property
8.6 out of 10, Excellent, (294)
"The Apartment was very dirty. Bins hadn't been emptied from previous guests. After having been moved to a new apartment as first one allocated was in worse condition, we chose to say nothing & clean it ourselves."
The price is AED 497
AED 547 total
includes taxes & fees
7 Mar - 8 Mar
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.
Don't see what you're looking for?
See all available properties in Coldstream
Save an average of 15% on thousands of hotels when you're signed in

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.