Photo by Stephanie Mizuno

Find hotels in Coldstream, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

Together Co-Living

3.5 star property
20.4 mi from Coldstream
7.6 out of 10, Good, (215)
"Great value for money and close to the tram line."
Australia
Gregory
$83 nightly
The price is $91
Dec 4 - Dec 5
Total with taxes and fees
Together Co-Living

Nightcap at Excelsior Hotel

3.5 star property
21.1 mi from Coldstream
8.4 out of 10, Very Good, (163)
"Quick check in. Comfortable rooms. Fantastic restaurant "
Australia
Joe
$89 nightly
The price is $98
Dec 14 - Dec 15
Total with taxes and fees
Nightcap at Excelsior Hotel

Panorama Retreat & Resort

3.5 star property
6.2 mi from Coldstream
8.2 out of 10, Very Good, (102)
"Would not let my dog stay ,no good"
Australia
Andrew
$84 nightly
The price is $93
Nov 16 - Nov 17
Total with taxes and fees
Panorama Retreat & Resort

Quest Preston

3.0 star property
20.7 mi from Coldstream
9.6 out of 10, Exceptional, (321)
"Great room, great facilities"
Australia
andrew
$96 nightly
The price is $105
Nov 30 - Dec 1
Total with taxes and fees
Quest Preston

Mantra Melbourne Epping

4.5 star property
21.3 mi from Coldstream
9.0 out of 10, Wonderful, (604)
"Cosy room, housekeeping very professional and friendly, loved the hotel and it's ambience. Will definitely come back soon. "
Australia
Clemens
$90 nightly
The price is $99
Dec 12 - Dec 13
Total with taxes and fees
Mantra Melbourne Epping

BIG4 Yarra Valley Park Lane Holiday Park

3.0 star property
9.6 mi from Coldstream
9.0 out of 10, Wonderful, (241)
"Great service, clean room with great layout."
Australia
Lauren
$95 nightly
The price is $95
Nov 19 - Nov 20
Total with taxes and fees
BIG4 Yarra Valley Park Lane Holiday Park

BIG4 Melbourne Holiday Park

3.0 star property
21.8 mi from Coldstream
8.6 out of 10, Excellent, (477)
"My family absolutely love staying here. The cabins are always clean and have great staff and facilities"
Australia
Michelle
$108 nightly
The price is $108
Nov 17 - Nov 18
Total with taxes and fees
BIG4 Melbourne Holiday Park

Best Western Mill Park Motel

3.0 star property
17.6 mi from Coldstream
8.8 out of 10, Excellent, (695)
"Nice secluded motel with good parking, close to food, perfect location for my stay!"
Australia
Darren
$81 nightly
The price is $89
Nov 30 - Dec 1
Total with taxes and fees
Best Western Mill Park Motel

Econo Lodge Lilydale

3.0 star property
1.8 mi from Coldstream
8.2 out of 10, Very Good, (242)
"Clean, comfortable, value for money for a quick short stay. "
Australia
Tom
$71 nightly
The price is $79
Nov 20 - Nov 21
Total with taxes and fees
Econo Lodge Lilydale

Sage Melbourne Ringwood

4.5 star property
10 mi from Coldstream
9.2 out of 10, Wonderful, (798)
"Lovely staff, beautiful rooms, very clean "
Australia
Jacinta
$96 nightly
The price is $105
Dec 7 - Dec 8
Total with taxes and fees
Sage Melbourne Ringwood

Quest Epping

4.0 star property
20.7 mi from Coldstream
9.0 out of 10, Wonderful, (285)
"Best place to stay !!"
Australia
Lauran
$115 nightly
The price is $127
Nov 23 - Nov 24
Total with taxes and fees
Quest Epping

RACV Healesville Country Club & Resort

5.0 star property
8.8 mi from Coldstream
9.6 out of 10, Exceptional, (63)
"Great atmosphere - relaxed atmosphere"
Australia
John
$157 nightly
The price is $173
Nov 16 - Nov 17
Total with taxes and fees
RACV Healesville Country Club & Resort

St Georges Motor Inn

3.0 star property
21.3 mi from Coldstream
8.6 out of 10, Excellent, (851)
"Comfortable bed. Free Parking. "
Australia
Susan
$84 nightly
The price is $93
Nov 17 - Nov 18
Total with taxes and fees
St Georges Motor Inn

Nightcap at York on Lilydale

3.5 star property
4.4 mi from Coldstream
8.8 out of 10, Excellent, (354)
"Great place to stay, clean modern rooms with friendly staff."
Australia
Robert
$87 nightly
The price is $95
Nov 30 - Dec 1
Total with taxes and fees
Nightcap at York on Lilydale

Quest Notting Hill

4.0 star property
17.9 mi from Coldstream
9.6 out of 10, Exceptional, (296)
"Nice and clean ver friendly staff"
Australia
Marco
$106 nightly
The price is $117
Nov 21 - Nov 22
Total with taxes and fees
Quest Notting Hill

Quest Bundoora

4.0 star property
17.3 mi from Coldstream
9.2 out of 10, Wonderful, (374)
"The hotel is excellent in a great location All staff are very friendly and helpful in any way The apartment have washer dryer and easy to wash your cloths as much as you need There is great kitchen and everything you need We loved our stay and cannot ask for better Great place to stay "
Canada
Suzana
$112 nightly
The price is $123
Nov 30 - Dec 1
Total with taxes and fees
Quest Bundoora

The Waverley International Hotel

3.5 star property
15.8 mi from Coldstream
8.0 out of 10, Very Good, (1000)
"Easy efficient check-in,room was clean and comfortable. Staff were friendly. Will definitely be back!"
Australia
Nicole
$78 nightly
The price is $87
Nov 23 - Nov 24
Total with taxes and fees
The Waverley International Hotel

Oros Hotel and Apartments

4.0 star property
19.4 mi from Coldstream
8.4 out of 10, Very Good, (136)
"3rd time here its been great everytime"
Australia
Tracey
$91 nightly
The price is $100
Dec 14 - Dec 15
Total with taxes and fees
Oros Hotel and Apartments

Hotel Chadstone Melbourne MGallery Collection

5.0 star property
19.6 mi from Coldstream
9.0 out of 10, Wonderful, (576)
"A great place for some R and R"
Australia
Andrew
$149 nightly
The price is $164
Nov 30 - Dec 1
Total with taxes and fees
Hotel Chadstone Melbourne MGallery Collection

El Kanah Retreat

3.0 star property
25.9 mi from Coldstream
8.8 out of 10, Excellent, (59)
"We were very impressed with everything - totally clean - everythng worked - most enjoyable stay -Thank you"
Australia
Stuart
El Kanah Retreat
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.

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream
Learn more about Coldstream

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

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

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.

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.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Coldstream Hotel Reviews

Frequently asked questions

What are the best hotels in Coldstream that travelers recommend?
Re'em Yarra Valley is a top-rated hotel in the region, boasting a great rating of 9.8. This exquisite property is set amidst stunning vineyard views, offering guests the chance to indulge in their winery with onsite tastings, public and private tours, and release events. The ambiance is serene and luxurious, with amenities like balconies, patios, and complimentary WiFi that ensure a comfortable stay. Families will appreciate the availability of cribs, making it a superb choice for those traveling with children.

For those seeking a blend of comfort and recreation, Yarra Valley Lodge is an excellent option, rated 9.2 by visitors. This 4.5-star lodge features a golf course onsite and is conveniently located near mountain biking trails, making it ideal for adventurous couples or families looking for outdoor activities. The lodge offers spacious rooms with premium bedding and designer toiletries, while its private hot tubs provide a touch of relaxation after a day of exploration. Early check-in and free self-parking add to the convenience of your stay.

Travelers on a budget will find Econo Lodge Lilydale a great choice with a respectable review score of 8.0. This hotel features kitchen facilities, making meal prep easy for families or groups, and is pet-friendly, allowing you to bring your furry companions along for the adventure. With private hot tubs and balconies for relaxation, as well as proximity to nearby winery tours, Econo Lodge combines comfort with good value.
What are the best family hotels in Coldstream?
Re'em Yarra Valley in Gruyere is a fantastic option for families looking for a comfortable stay in the picturesque Yarra Valley. With an impressive traveler review rating of 9.8, this property offers cribs for the little ones, ensuring a cozy and convenient experience for families. Daily housekeeping adds an extra touch of quality, allowing parents to relax while staff takes care of the details.

For a more expansive family-friendly experience, Yarra Valley Lodge in Chirnside Park also stands out with a review score of 9.2. This hotel provides a variety of amenities designed for families, including free cribs, rollaway extra beds, and connecting rooms that make it easy for larger families to stay together. Plus, the availability of kids' meals ensures that even the pickiest eaters are well-fed during their stay.

If you're looking for a budget-friendly option, Econo Lodge Lilydale in nearby Lilydale, rated 8.0 by travelers, also caters to families with its thoughtful amenities. The hotel features a garden where kids can play, and a microwave and kitchen facilities make it convenient for families to prepare their own meals. Breakfast options for children are another highlight, ensuring a good start to the day without fuss.
What are the best budget hotels in Coldstream?
For budget-conscious travelers looking for comfortable accommodations in Coldstream, the Econo Lodge Lilydale is an excellent choice, rated 8.0 by guests. This hotel offers a range of amenities that cater to families, including free Wi-Fi in every room and kitchen facilities for those who prefer to prepare their own meals. The spacious balconies and terraces provide a lovely spot to unwind while enjoying views of the surrounding mountains.

Families will appreciate the convenience of early check-in and the availability of a private hot tub, superb for relaxing after a day of adventure. Additionally, the self-parking and free toiletries add to the ease of your stay, ensuring you have everything you need right at your fingertips.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Coldstream hotel for you.
How can I save on a Coldstream hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Coldstream hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Coldstream hotel?
Hotel prices in Coldstream often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia