Search Hotels in Coldstream, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
13 Mar - 14 Mar
Tomorrow
14 Mar - 15 Mar
This weekend
13 Mar - 15 Mar
Next weekend
20 Mar - 22 Mar

Filter by

Guest rating
Guest rating
Star rating

Where to stay in Coldstream

Find the best Coldstream areas for the activities you enjoy most.
Federation Square showing modern architecture, street scenes and a city

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank featuring a bridge, a sunset and a river or creek

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Docklands which includes a bay or harbour, night scenes and a high-rise building

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, VIC showing shopping and interior views
Photo by Melbourne Airport
Open Photo by Melbourne Airport

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

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Top Coldstream Hotel Reviews

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

8/10 Good
"Really good customer service, friendly staff and nice atmosphere at the hotel. Room itself is good dont need to have any more than that. However some basic amenities were missing: toilet brush/spary, bath mat and also we had three people staying at the room and we had to ask for a third towel and when we did they still only gave us two. One of us had to use the smaller hand towel."
Zander 4-night trip
Posted 9 hours ago
Amora Herencia Riverwalk Melbourne

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