Photo by Yarra Valley Life

Coldstream Hotels, Melbourne

    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
Property class

1524 Cheap Hotels in Coldstream - Specials, Reviews, & Last Minute Deals

Hotel Chadstone Melbourne MGallery Collection

5.0 star property
9.0 out of 10, Wonderful, (526)
"Great property and very modern luxury facilities, will be staying again"
The price is NZ$275
includes taxes & fees
27 Aug - 28 Aug
Hotel Chadstone Melbourne MGallery Collection

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (642)
"hotel is clean , good location but old."
The price is NZ$174
includes taxes & fees
7 Sept - 8 Sept
Punthill Oakleigh

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very good, (122)
"3rd time here its been great everytime"
The price is NZ$173
includes taxes & fees
31 Aug - 1 Sept
Oros Hotel and Apartments

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"Good location and nice hotel."
The price is NZ$196
includes taxes & fees
17 Aug - 18 Aug
Amora Hotel Riverwalk Melbourne

Element Melbourne Richmond

4.0 star property
9.0 out of 10, Wonderful, (262)
"Great stay, would definitely choose again"
The price is NZ$196
includes taxes & fees
17 Aug - 18 Aug
Element Melbourne Richmond

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (735)
"Was pleasantly surprised by the size of the apartment. Great location and value for money. The property manager was absolutely brilliant. 10/10."
The price is NZ$197
includes taxes & fees
19 Aug - 20 Aug
Corporate Living Accommodation Abbotsford

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (105)
"This place lived up to its reputation and was very clean and warm. I thoroughly enjoyed "
The price is NZ$162
includes taxes & fees
4 Sept - 5 Sept
Nightcap at Monash Hotel

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (370)
"Very good staff and friendly "
The price is NZ$235
includes taxes & fees
23 Aug - 24 Aug
PARKROYAL Monash Melbourne

Nightcap at Matthew Flinders Hotel

3.5 star property
8.6 out of 10, Excellent, (226)
"Great location in Chadstone. Dinner in the bistro came with a free drink and 10% off food as a staying guest. Accommodation and food great value"
The price is NZ$149
includes taxes & fees
18 Aug - 19 Aug
Nightcap at Matthew Flinders Hotel

Sandown Regency

3.5 star property
5.4 out of 10, (283)
"Reliable stay early in the week for work travellers. "
The price is NZ$127
includes taxes & fees
11 Aug - 12 Aug
Sandown Regency

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very good, (229)
"Really lovely staff, clean room, great area. I really enjoyed my stay here"
The price is NZ$148
includes taxes & fees
12 Aug - 13 Aug
The Mulgrave Motel

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1051)
"A very quiet, well maintained apartment, all you need, comfy bed and great location."
The price is NZ$217
includes taxes & fees
15 Aug - 16 Aug
Corporate Living Accommodation Hawthorn

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (587)
"Nice Pub, accommodation clean and tidy, reasonably priced and easy access to train station"
The price is NZ$247
includes taxes & fees
22 Aug - 23 Aug
Glenferrie Hotel

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (425)
"Nice clean & close To a few great things"
The price is NZ$187
includes taxes & fees
18 Aug - 19 Aug
Clayton Serviced Apartments

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1550)
"We had a pleasant stay. "
The price is NZ$126
includes taxes & fees
11 Aug - 12 Aug
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 NZ$125
includes taxes & fees
28 Aug - 29 Aug
Melbourne ViVo

Quest Notting Hill

4.0 star property
9.4 out of 10, Exceptional, (278)
"I appreciate the hospitality of the reception. "
The price is NZ$174
includes taxes & fees
23 Aug - 24 Aug
Quest Notting Hill

Camberwell Serviced Apartment Hotel

4.0 star property
9.0 out of 10, Wonderful, (327)
"Great place to stay ,good area ,"
The price is NZ$239
includes taxes & fees
7 Sept - 8 Sept
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 NZ$237
includes taxes & fees
12 Aug - 13 Aug
Aligned Corporate Residences Kew

Gateway on Monash Boutique Hotel

4.5 star property
8.6 out of 10, Excellent, (442)
"Great location, friendly staff, good amenities "
The price is NZ$143
includes taxes & fees
28 Aug - 29 Aug
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.
Save an average of 15% on thousands of hotels when you're signed in

Our guide on where to stay in Coldstream

Find the best Coldstream areas for the activities you enjoy most. Learn more about Coldstream
Learn more about Coldstream
Melbourne Central Business District map

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank map

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands map

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Melbourne Airport map

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento map

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Coldstream Hotel Reviews

Frequently asked questions

What's it like in Coldstream?

Coldstream is a neighbourhood that travellers like for its wineries. Are you looking for Coldstream travel tips? Make sure that you visit Coombe Farm Estate Wines and St Huberts Cellar Door while you're in the neighbourhood.

What's a favourite hotel to stay in Coldstream?

For your stay in Coldstream, Yarramunda Bed & Breakfast: Angus House is one of the top choices based on our traveller data.

If I need to cancel my hotel reservation in Coldstream, will I receive a refund?

Yes! Most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Add dates, click "Search", then use the filter option "fully refundable" to review the top deals on offer in Coldstream.

What is there to do around this Melbourne neighbourhood?

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 neighbourhood. 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.