Melbourne Hotel Guide. Hotels in Coldstream, Melbourne, Australia

  • 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
12 Apr - 13 Apr
Tomorrow
13 Apr - 14 Apr
Next weekend
17 Apr - 19 Apr
In two weeks
24 Apr - 26 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coldstream hotels

Family Apartment

The Mulgrave Motel

The Mulgrave Motel
3.5 star property
29.7 km from Coldstream
8.4 out of 10, Very good, (265 reviews)
"Very nice and helpful staff"
Australia
Sharon
The price is €87
includes taxes & fees
26 Apr - 27 Apr
The Mulgrave Motel
Four Bedroom Apartment | Living area

Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
2.8 km from Coldstream
8.2 out of 10, Very good, (257 reviews)
"The staff helped me to get extended on my stay & all helpful information. Very good reception."
Australia
Elaine
The price is €78
includes taxes & fees
14 Apr - 15 Apr
Econo Lodge Lilydale
Mountain View Alicorn Suite | Balcony view

Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
6 km from Coldstream
9.8 out of 10, Exceptional, (47 reviews)
"We loved our stay, we enjoyed the comfort of the room and the beautiful restuarant and wine"
Australia
Matthew
The price is €269
includes taxes & fees
3 May - 4 May
Re'em Yarra Valley
Breakfast, lunch, dinner served; local cuisine, garden views

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
33.9 km from Coldstream
8.8 out of 10, Excellent, (1,006 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is €106
includes taxes & fees
22 Apr - 23 Apr
Amora Herencia Riverwalk Melbourne
Lounge

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
18 km from Coldstream
8.4 out of 10, Very good, (1,000 reviews)
"The room had a balcony which was a nice surprise."
Australia
AL
The price is €75
includes taxes & fees
13 Apr - 14 Apr
Golden Pebble Hotel
Four Bedroom Cottage

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
5 km from Coldstream
9.8 out of 10, Exceptional, (353 reviews)
"The cottage was modern and beautiful and super clean. The continental breakfast was a nice touch. We really enjoyed our stay. "
Australia
Djurdjica
The price is €222
includes taxes & fees
14 Apr - 15 Apr
Yering Gorge Cottages
Sports facility

Box Hill Motel

Box Hill Motel
2.5 star property
26 km from Coldstream
9.2 out of 10, Wonderful, (661 reviews)
"Clean room with comfortable beds "
Australia
Allyson and Brendan
The price is €87
includes taxes & fees
13 Apr - 14 Apr
Box Hill Motel
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
24.9 km from Coldstream
9.4 out of 10, Exceptional, (269 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is €116
includes taxes & fees
26 Apr - 27 Apr
Hyatt Place Melbourne, Caribbean Park
Restaurant

Ringwood Lake Inn

Ringwood Lake Inn
3.0 star property
15.1 km from Coldstream
8.0 out of 10, Very good, (132 reviews)
"Clean room and friendly staff. Easy check in too"
Australia
Steven
The price is €81
includes taxes & fees
13 Apr - 14 Apr
Ringwood Lake Inn
Studio Queen & Single

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
33.9 km from Coldstream
8.4 out of 10, Very good, (173 reviews)
"Clean, comfortable and friendly staff"
Australia
PAULINA
The price is €72
includes taxes & fees
19 Apr - 20 Apr
Nightcap at Excelsior Hotel
Restaurant

Quest Preston

Quest Preston
3.0 star property
33.3 km from Coldstream
9.6 out of 10, Exceptional, (352 reviews)
"Great location, hotel is great, wonderful stay"
Australia
Margherita
The price is €89
includes taxes & fees
3 May - 4 May
Quest Preston
Lobby lounge

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
19.5 km from Coldstream
7.6 out of 10, Good, (830 reviews)
"Nice and quick check in"
Australia
James
The price is €87
includes taxes & fees
26 Apr - 27 Apr
Eltham Gateway Hotel
Two Bedroom Apartment | Private kitchen

Yarra Valley Motel

Yarra Valley Motel
3.5 star property
3.4 km from Coldstream
8.8 out of 10, Excellent, (512 reviews)
"All was absolutely how wish a room to be. Very clean and modern"
Australia
Bert
The price is €86
includes taxes & fees
29 Apr - 30 Apr
Yarra Valley Motel
BBQ/picnic Area

Bell Motel

Bell Motel
3.5 star property
33.1 km from Coldstream
8.2 out of 10, Very good, (876 reviews)
"Clean and comfy beds!"
Australia
Joel
The price is €72
includes taxes & fees
15 Apr - 16 Apr
Bell Motel
Blackout curtains, iron/ironing board, free WiFi, bed sheets

Nightelier Doncaster

Nightelier Doncaster
3.5 star property
21.8 km from Coldstream
8.6 out of 10, Excellent, (266 reviews)
"Excellent room, very clean and quiet . Staff very competent and great dining options. "
Australia
Wayne
The price is €96
includes taxes & fees
16 Apr - 17 Apr
Nightelier Doncaster
Exterior

The Studio Yarra Valley

The Studio Yarra Valley
3.5 star property
13 km from Coldstream
10.0 out of 10, Exceptional, (53 reviews)
"Great night away. Fantastic place with great views. Highly recommend! "
Australia
Rob
The price is €168
includes taxes & fees
27 Apr - 28 Apr
The Studio Yarra Valley
Miscellaneous

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
31.5 km from Coldstream
9.0 out of 10, Wonderful, (651 reviews)
"Always a great stay, great location to the shops and restaurants. "
Australia
Aliecha
The price is €143
includes taxes & fees
1 May - 2 May
Hotel Chadstone Melbourne MGallery Collection
Spa

RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort
5.0 star property
14.1 km from Coldstream
9.6 out of 10, Exceptional, (78 reviews)
"Great facilities and location."
Australia
John
The price is €162
includes taxes & fees
19 Apr - 20 Apr
RACV Healesville Country Club & Resort
Lobby lounge

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
16.1 km from Coldstream
9.2 out of 10, Wonderful, (868 reviews)
"Great location with plenty of restaurants nearby and shopping centre downstairs "
Australia
David
The price is €92
includes taxes & fees
26 Apr - 27 Apr
Sage Melbourne Ringwood
Lunch and dinner served, international cuisine

Nightcap at Manhattan Hotel

Nightcap at Manhattan Hotel
3.5 star property
18.4 km from Coldstream
8.4 out of 10, Very good, (104 reviews)
"Very friendly staff upon check in and the room was very nice. Spacious, great bed and super clean. "
Australia
Shane
The price is €75
includes taxes & fees
1 May - 2 May
Nightcap at Manhattan 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.
View all properties

Where to stay in Coldstream

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

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

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

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.

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.

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.

Top Coldstream Hotel Reviews

Yarra Valley Lodge

Yarra Valley Lodge

6/10 Okay
"Old building but the property and room was clean and well maintained. We were given Room 309 and I couldn’t get a good night sleep as I can hear something ticking in the room. Also, the pillows were not very comfortable and don’t provide the right support for me. Breakfast was ok but staff wasn’t attentive to refilling the breakfast items quickly. "
Nur Maya 1-night trip
Posted 2 hours ago
Yarra Valley Lodge

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. Rochford Wines Yarra Valley and Healsville Gorge Bushland Reserve 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