The Best Hotels in Coldstream, Melbourne - 2026 Updated Prices

A vineyard with rows of grapevines and a bench in the foreground.

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

Compare popular hotels in Coldstream

Property	Property class	Guest rating
Yering Gorge Cottages	4.5 star property	9.8 Exceptional 359 reviews	View
Re'em Yarra Valley	3.0 star property	9.8 Exceptional 55 reviews	View
Yarra Valley Lodge	4.5 star property	9.2 Wonderful 1,003 reviews	View
Yarra Valley Motel	3.5 star property	8.8 Excellent 528 reviews	View
Chateau Yering Hotel	4.0 star property	9.2 Wonderful 669 reviews	View

Hotels recommended for families in Coldstream

A multi-story building with a balcony and large windows.

Yering Gorge Cottages

Yering

Rp4.698.507 total

includes taxes & fees

5 Nov - 6 Nov

Where to stay in Coldstream

Find the best Coldstream areas for the activities you enjoy most.

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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.

See properties

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

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

See properties

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

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

See properties

A pier extending into calm waters with a sunset in the background.

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.

See properties

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

See properties

Top Coldstream Hotel Reviews

The Chen Melbourne - Art Series

10/10 Excellent

"Staff members were amazing. Thank you for the free upgrade."

Punthill Epping

10/10 Excellent

"We stayed for 10 nights and were very happy. The room was clean, had everything we needed for a comfortable and cozy stay. Daily housekeeping kept us up with everything we needed, everyone was very friendly. Only issue I would say with this hotel is that it needs more parking. We forgot to book parking and were fine parking in the 3 hour time limited car parking on the street which is free, but I feel like this will become increasingly unavailable as New Epping develops and gets busier."

Hotel Chadstone Melbourne MGallery Collection

10/10 Excellent

"We had a wonderful stay! I had mentioned that we were visiting for my daughter’s birthday, and the team surprised her with such a lovely birthday celebration. It was a thoughtful touch that made her feel very special and our stay even more memorable. Thank you to the lovely team for your kindness and care!"

Novotel Melbourne Preston

8/10 Good

"The first room that I was given, smelt terribly of cigarette smoke when I entered. I opened the balcony door to get some fresh air into the room. I very quickly closed the door again, as there was a pile of cigarettes butts in the middle of the balcony. I went down to the reception area to inform them of the situation. They very quickly & most apologetically gave me a much better room."

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.

How many hotels should I expect to find in Coldstream?

Book one of Expedia's 5 hotels and other accommodation options in Coldstream and start exploring everything Melbourne has to offer.

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. Rochford Wines Yarra Valley and Punt Road Wines 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.

Explore a world of travel with Expedia

Book Hotels in Coldstream on Expedia.com.au

Search Hotels in Coldstream, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Coldstream hotels

1. Yarra Valley Motel

2. Yarra Valley Lodge

3. Yering Gorge Cottages

4. Econo Lodge Lilydale

5. Chateau Yering Hotel

6. Balgownie Estate Yarra Valley

7. Wild Cattle Creek Estate

8. Re'em Yarra Valley

9. Nightcap at York on Lilydale

10. RACV Healesville Country Club & Resort

11. Sage Melbourne Ringwood

12. Yarra Valley Grand Hotel

13. Yarra Gables

14. The Loft In The Mill Boutique Accommodation

15. Sanctuary Park Cottages

16. De'Vine Escape

17. Hotel Chadstone Melbourne MGallery Collection

18. BIG4 Yarra Valley Park Lane Holiday Park

19. Healesville Apartments

20. Mantra Melbourne Epping

Compare popular hotels in Coldstream

Hotels recommended for families in Coldstream

Yering Gorge Cottages

Where to stay in Coldstream

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Top Coldstream Hotel Reviews

The Chen Melbourne - Art Series

Frequently asked questions

Explore a world of travel with Expedia