Photo by Yarra Valley Life

Find hotels in Coldstream, Melbourne from AED 221

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Discover 1,476 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, (475)
"Near shopping centre "
The price is AED 538
AED 592 total
includes taxes & fees
20 Apr - 21 Apr
Hotel Chadstone Melbourne MGallery

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (636)
"Good location, friendly staff"
The price is AED 364
AED 400 total
includes taxes & fees
17 Apr - 18 Apr
Punthill Oakleigh

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very Good, (109)
"Availability was critical. Not serviced each day."
The price is AED 329
AED 362 total
includes taxes & fees
27 Apr - 28 Apr
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 AED 335
AED 369 total
includes taxes & fees
6 Apr - 7 Apr
Amora Hotel Riverwalk Melbourne

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (720)
"Accessible room worked really well. Staff were also lovely. "
The price is AED 404
AED 444 total
includes taxes & fees
17 Apr - 18 Apr
Corporate Living Accommodation Abbotsford

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (101)
"Great food & service, clean rooms, easy check-in."
The price is AED 291
AED 321 total
includes taxes & fees
7 Apr - 8 Apr
Nightcap at Monash Hotel

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (343)
"Hotel perfectly adequate. Comfortable room. Good breakfast and restaurant for evening meal. What is not good is the location. For an extended 12 night business stay on my own, it is too isolated from everywhere. There is nothing in the near by walking vancity to go to. No nice parks, no nice streets with a good selection of varied restaurants and bars etc. You need to get in the car and drive to find things to do. "
The price is AED 459
AED 505 total
includes taxes & fees
17 Apr - 18 Apr
PARKROYAL Monash Melbourne

Nightcap at Matthew Flinders Hotel

3.5 star property
8.4 out of 10, Very Good, (206)
"Very close to train and major shopping options. Room made up and toiletries replaced each day but not tea and coffee. Batgroom newly removated but shower small and door hits the glass shower cubicle."
The price is AED 294
AED 323 total
includes taxes & fees
7 Apr - 8 Apr
Nightcap at Matthew Flinders Hotel

Sandown Regency

3.5 star property
5.4 out of 10, (274)
"rooms & furniture looked old and area untidy especially around pool area, but beds and showers were good. staff were good and helpful. hotel just needs a good TLC. "
The price is AED 232
AED 255 total
includes taxes & fees
12 Apr - 13 Apr
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 313
AED 344 total
includes taxes & fees
10 Apr - 11 Apr
Nightcap at Sandown Park Hotel

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very Good, (224)
"Friendly receptionist, comfortable room and easy parking."
The price is AED 286
AED 286 total
includes taxes & fees
17 Apr - 18 Apr
The Mulgrave Motel

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1038)
"Nice, clean and quiet. Transport options nice and close"
The price is AED 396
AED 436 total
includes taxes & fees
25 Apr - 26 Apr
Corporate Living Accommodation Hawthorn

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (576)
"It was convenient. Clean. Handy to restaurants shops. "
The price is AED 456
AED 504 total
includes taxes & fees
17 Apr - 18 Apr
Glenferrie Hotel

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (405)
"Overall is great. But in the room, no air conditioning, lounge has air conditioning only. Other than that it’s good. "
The price is AED 380
AED 418 total
includes taxes & fees
10 Apr - 11 Apr
Clayton Serviced Apartments

Beaumont Kew

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

Melbourne ViVo

3.5 star property
7.8 out of 10, Good, (99)
"Great location, close to tram and pubs and shops. Comfortable and clean. Quiet. Great communication from staff"
The price is AED 221
AED 245 total
includes taxes & fees
6 Apr - 7 Apr
Melbourne ViVo

Quest Notting Hill

4.0 star property
9.6 out of 10, Exceptional, (256)
"Quiet place to stay. I stayed there 3 times and always good. Just not many options for dining and no groceries around. "
The price is AED 298
AED 333 total
includes taxes & fees
12 Apr - 13 Apr
Quest Notting Hill

Camberwell Serviced Apartment Hotel

4.0 star property
9.0 out of 10, Wonderful, (308)
"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 470
AED 517 total
includes taxes & fees
7 Apr - 8 Apr
Camberwell Serviced Apartment Hotel

Aligned Corporate Residences Kew

4.0 star property
8.6 out of 10, Excellent, (295)
"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 511
AED 563 total
includes taxes & fees
12 Apr - 13 Apr
Aligned Corporate Residences Kew

Gateway on Monash Boutique Hotel

4.5 star property
8.6 out of 10, Excellent, (422)
"Highly recommended, great place to stay."
The price is AED 276
AED 306 total
includes taxes & fees
11 Apr - 12 Apr
Gateway on Monash Boutique Hotel
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.