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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Jul - 26 Jul
Tomorrow
26 Jul - 27 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

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

Hotel Chadstone Melbourne MGallery Collection
Enjoy breathtaking city views from the spacious balcony with a sleek, minimalist design.

Hotel Chadstone Melbourne MGallery Collection

5.0 star property
9.0 out of 10, Wonderful, (522)
"Excellent motel"
The price is NZ$274
includes taxes & fees
8 Aug - 9 Aug
Hotel Chadstone Melbourne MGallery Collection
Punthill Oakleigh
Enjoy cooking in this fully equipped kitchen with a refrigerator, oven, and dishwasher.

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (640)
"hotel is clean , good location but old."
The price is NZ$180
includes taxes & fees
17 Aug - 18 Aug
Punthill Oakleigh
Oros Hotel and Apartments
Relax in this stylish living room with a large TV, comfortable sofa, and balcony access.

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very good, (120)
"3rd time here its been great everytime"
The price is NZ$172
includes taxes & fees
17 Aug - 18 Aug
Oros Hotel and Apartments
Amora Hotel Riverwalk Melbourne
Relax in a spacious lounge area with a sofa, chairs, and dining tables.

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Good location and nice hotel."
The price is NZ$186
includes taxes & fees
3 Aug - 4 Aug
Amora Hotel Riverwalk Melbourne
Element Melbourne Richmond
Enjoy panoramic views of the city skyline from this outdoor terrace with tables and chairs for dining or relaxation.

Element Melbourne Richmond

4.0 star property
9.0 out of 10, Wonderful, (262)
"Great stay, would definitely choose again"
The price is NZ$195
includes taxes & fees
3 Aug - 4 Aug
Element Melbourne Richmond
Corporate Living Accommodation Abbotsford
Enjoy a compact yet functional space with a kitchenette, dining area, and living space featuring a sofa, flat-screen TV, and kitchen with microwave, oven, and sink.

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (732)
"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$190
includes taxes & fees
1 Aug - 2 Aug
Corporate Living Accommodation Abbotsford
Nightcap at Monash Hotel
Enjoy a drink at the bar, surrounded by a selection of bottles and glasses, and take in the warm atmosphere.

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (104)
"The most comfortable bed ever."
The price is NZ$164
includes taxes & fees
27 July - 28 July
Nightcap at Monash Hotel
PARKROYAL Monash Melbourne
Enjoy casual dining in a spacious area with tables, chairs, and a high ceiling.

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (369)
"Very good staff and friendly "
The price is NZ$231
includes taxes & fees
26 July - 27 July
PARKROYAL Monash Melbourne
Nightcap at Matthew Flinders Hotel
Welcome to Nightcap, where guests can check in and access hotel information on the screen.

Nightcap at Matthew Flinders Hotel

3.5 star property
8.4 out of 10, Very good, (223)
"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$145
includes taxes & fees
28 July - 29 July
Nightcap at Matthew Flinders Hotel
Sandown Regency
Relax in a serene outdoor space with comfortable seating and a table for dining or socializing.

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$126
includes taxes & fees
27 July - 28 July
Sandown Regency
The Mulgrave Motel
Kitchen features a stove, microwave, refrigerator, and range hood, with cabinetry and a window offering a view of the outdoors.

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very good, (227)
"I really enjoyed our stay here. It was quiet so I slept well and the lady in reception was very welcoming and friendly. The bathroom was freshly renovated. Would definitely stay here again."
The price is NZ$147
includes taxes & fees
27 July - 28 July
The Mulgrave Motel
Corporate Living Accommodation Hawthorn
Enjoy a room with a balcony offering a view of the historic clock tower, a seating area with a sofa and ottoman, and a kitchenette with a microwave.

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1049)
"A very quiet, well maintained apartment, all you need, comfy bed and great location."
The price is NZ$257
includes taxes & fees
28 July - 29 July
Corporate Living Accommodation Hawthorn
Glenferrie Hotel
Experience the classic charm of The Glenferrie Hotel, where a boutique hotel awaits with a large outdoor beer garden and live sports on a big screen.

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (585)
"Wonderful location, great meals,fantastic staff."
The price is NZ$241
includes taxes & fees
6 Aug - 7 Aug
Glenferrie Hotel
Clayton Serviced Apartments
Enjoy a compact living space with a kitchenette and seating area, perfect for casual dining or relaxation.

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (421)
"Nice clean & close To a few great things"
The price is NZ$189
includes taxes & fees
7 Aug - 8 Aug
Clayton Serviced Apartments
Beaumont Kew
Enjoy cooking in this kitchen with an oven and gas range, opening up to a balcony with floor-to-ceiling windows.

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1547)
"Thank you, it was a pleasant to stay at Beaumont Kew."
The price is NZ$122
includes taxes & fees
5 Aug - 6 Aug
Beaumont Kew
Melbourne ViVo
Enjoy a well-appointed space with a large bed, compact kitchenette, and dining area.

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$111
includes taxes & fees
7 Aug - 8 Aug
Melbourne ViVo
Quest Notting Hill
Enjoy a modern seating area with a view into the interior, featuring a conference room and minimalist design.

Quest Notting Hill

4.0 star property
9.4 out of 10, Exceptional, (275)
"I appreciate the hospitality of the reception. "
The price is NZ$168
includes taxes & fees
23 Aug - 24 Aug
Quest Notting Hill
Camberwell Serviced Apartment Hotel
Relax in a spacious living area with a sofa and dining table, perfect for socializing or unwinding.

Camberwell Serviced Apartment Hotel

4.0 star property
9.0 out of 10, Wonderful, (324)
"Great location with everything close by and rooms with comfortable beds. "
The price is NZ$250
includes taxes & fees
2 Aug - 3 Aug
Camberwell Serviced Apartment Hotel
Aligned Corporate Residences Kew
Residential complex with modern design, featuring brick and stucco exteriors, balconies, and attached garages.

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$252
includes taxes & fees
30 July - 31 July
Aligned Corporate Residences Kew
Gateway on Monash Boutique Hotel
Enjoy al fresco dining on the patio, surrounded by lush greenery and a barbecue grill.

Gateway on Monash Boutique Hotel

4.5 star property
8.6 out of 10, Excellent, (441)
"Great location, friendly staff, good amenities "
The price is NZ$138
includes taxes & fees
25 July - 26 July
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.

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 CBD showing outdoor eating
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 which includes a bay or harbour, night scenes and a high-rise building
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.

Photo by Melbourne Airport
Open Photo by Melbourne Airport
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 featuring a sandy beach and water sports
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

Quest Epping

Quest Epping

10/10 Excellent
"I appreciated the upgrade and chose Quest Epping because of the dining and shopping options available while visiting friends nearby in Melbourne."
Kerrie 1-night trip
Posted 20 hours ago
Quest Epping

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.