Photo by Yarra Valley Life

Find hotels in Coldstream, Melbourne from AED 230

    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
20 May - 21 May
Tomorrow
21 May - 22 May
This weekend
23 May - 25 May
Next weekend
30 May - 1 Jun

Filter by

Guest rating
Guest rating
Star rating

Discover 1,485 Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Chadstone Melbourne MGallery
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

Hotel Chadstone Melbourne MGallery

5.0 star property
8.8 out of 10, Excellent, (496)
"Great location, close to everything and the service was fantastic"
The price is AED 545
AED 600 total
includes taxes & fees
17 Jun - 18 Jun
Hotel Chadstone Melbourne MGallery
Punthill Oakleigh
Fridge, microwave, coffee/tea maker, electric kettle

Punthill Oakleigh

4.0 star property
8.6 out of 10, Excellent, (636)
"Good location, friendly staff"
The price is AED 358
AED 393 total
includes taxes & fees
11 Jun - 12 Jun
Punthill Oakleigh
Oros Hotel and Apartments
50-inch Smart TV with digital channels, TV

Oros Hotel and Apartments

4.0 star property
8.2 out of 10, Very Good, (115)
"3rd time here its been great everytime"
The price is AED 337
AED 371 total
includes taxes & fees
9 Jun - 10 Jun
Oros Hotel and Apartments
Amora Hotel Riverwalk Melbourne
Lobby sitting area

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"It was a great stay!"
The price is AED 364
AED 400 total
includes taxes & fees
25 May - 26 May
Amora Hotel Riverwalk Melbourne
Corporate Living Accommodation Abbotsford
IPod dock

Corporate Living Accommodation Abbotsford

4.5 star property
9.0 out of 10, Wonderful, (724)
"We enjoyed the beautiful spacious rooms. Location was ideal for our activities whilst in Melbourne. See you again. Thank you"
The price is AED 414
AED 455 total
includes taxes & fees
2 Jun - 3 Jun
Corporate Living Accommodation Abbotsford
Nightcap at Monash Hotel
Serves lunch and dinner

Nightcap at Monash Hotel

3.5 star property
8.6 out of 10, Excellent, (102)
"Great food & service, clean rooms, easy check-in."
The price is AED 321
AED 353 total
includes taxes & fees
26 May - 27 May
Nightcap at Monash Hotel
PARKROYAL Monash Melbourne
Outdoor pool, sun loungers

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (354)
"I enjoyed my stay for 5 nights "
The price is AED 513
AED 565 total
includes taxes & fees
23 May - 24 May
PARKROYAL Monash Melbourne
Nightcap at Matthew Flinders Hotel
Reception

Nightcap at Matthew Flinders Hotel

3.5 star property
8.4 out of 10, Very Good, (214)
"Comfortable, clean and well-equipped room, courteous staff, easy parking and a great location made this an ideal overnight stop during our travels. The welcome drink at the bar the first night was an added bonus!"
The price is AED 284
AED 313 total
includes taxes & fees
26 May - 27 May
Nightcap at Matthew Flinders Hotel
Sandown Regency
Garden

Sandown Regency

3.5 star property
5.4 out of 10, (280)
"Reliable stay early in the week for work travellers. "
The price is AED 238
AED 262 total
includes taxes & fees
21 May - 22 May
Sandown Regency
Nightcap at Sandown Park Hotel
Bar (on property)

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 AED 321
AED 353 total
includes taxes & fees
22 May - 23 May
Nightcap at Sandown Park Hotel
The Mulgrave Motel
Family Apartment | Private kitchen | Mini-fridge, microwave, coffee/tea maker, electric kettle

The Mulgrave Motel

3.5 star property
8.4 out of 10, Very Good, (225)
"Nice place to stay"
The price is AED 303
AED 303 total
includes taxes & fees
2 Jun - 3 Jun
The Mulgrave Motel
Corporate Living Accommodation Hawthorn
Studio Executive Residence | Living area | 36-inch LCD TV with digital channels, TV

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1041)
"Nice, clean and quiet. Transport options nice and close"
The price is AED 424
AED 466 total
includes taxes & fees
2 Jun - 3 Jun
Corporate Living Accommodation Hawthorn
Glenferrie Hotel
Restaurant

Glenferrie Hotel

4.0 star property
8.8 out of 10, Excellent, (582)
"An excellent place to stay."
The price is AED 478
AED 528 total
includes taxes & fees
23 May - 24 May
Glenferrie Hotel
Clayton Serviced Apartments
42-inch flat-screen TV with cable channels, TV

Clayton Serviced Apartments

4.0 star property
9.0 out of 10, Wonderful, (411)
"Love the apartment style setup and the price point. Location is great with parking available. Not the cleanest, for example floor is a bit sticky. But otherwise everything is great."
The price is AED 370
AED 409 total
includes taxes & fees
14 Jun - 15 Jun
Clayton Serviced Apartments
Beaumont Kew
Two Bedroom Apartment | Private kitchen | Fridge, microwave, stovetop, coffee/tea maker

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1524)
"Very good room close to what we need good price."
The price is AED 259
AED 259 total
includes taxes & fees
22 May - 23 May
Beaumont Kew
Melbourne ViVo
Deluxe Studio, 1 Queen Bed, Non Smoking, Kitchen | Pillowtop beds, desk, laptop workspace, soundproofing

Melbourne ViVo

3.5 star property
7.8 out of 10, Good, (103)
"Fantastic facilities and very kind and helpful staff "
The price is AED 230
AED 253 total
includes taxes & fees
2 Jun - 3 Jun
Melbourne ViVo
Quest Notting Hill
Terrace/patio

Quest Notting Hill

4.0 star property
9.6 out of 10, Exceptional, (265)
"All was perfect for what we needed, stayed with family. Clean and nice friendly staff. "
The price is AED 305
AED 341 total
includes taxes & fees
30 May - 31 May
Quest Notting Hill
Camberwell Serviced Apartment Hotel
Superior One Bedroom Apartment | Living area | 42-inch flat-screen TV with digital channels, TV, iPod dock

Camberwell Serviced Apartment Hotel

4.0 star property
9.0 out of 10, Wonderful, (315)
"Staff is very accomodating."
The price is AED 349
AED 389 total
includes taxes & fees
15 Jun - 16 Jun
Camberwell Serviced Apartment Hotel
Aligned Corporate Residences Kew
Front of property

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 AED 453
AED 502 total
includes taxes & fees
19 Jun - 20 Jun
Aligned Corporate Residences Kew
Gateway on Monash Boutique Hotel
Breakfast, lunch, dinner served; local cuisine, alfresco dining

Gateway on Monash Boutique Hotel

4.5 star property
8.6 out of 10, Excellent, (430)
"Highly recommended, great place to stay."
The price is AED 280
AED 311 total
includes taxes & fees
27 May - 28 May
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
Sign in
Sign up, it's free

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most.
Melbourne CBD showing outdoor eating
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 featuring a bridge, a sunset and a river or creek
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 featuring a bay or harbor, night scenes and a skyscraper
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, VIC featuring interior views and an airport
Photo by Melbourne Airport
Open Photo by Melbourne Airport
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 featuring watersports and a beach
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. 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.