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

Cheap Hotels & Resorts in Coldstream from AU$118

  • 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 availability on Coldstream Cheap Hotels

Our top choices for Coldstream cheap hotels

A modern kitchen with white cabinets, a black countertop, a built-in oven, and a window with blinds.

1. Yarra Valley Motel

Yarra Valley Motel
3.5 star property
Lilydale
8.8 out of 10, Excellent, (528 reviews)
"Great place. Had been nicely renovated."
Australia
Chace
The price is AU$138
includes taxes & fees
5 Oct - 6 Oct
Yarra Valley Motel
A modern living room with a grey sofa, a coffee table, and a TV on a stand.

2. Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
Lilydale
8.2 out of 10, Very good, (281 reviews)
"Unbeatable value place to stay. Lovely and clean, quiet and spacious. Everything we needed was catered for and it was a definite bonus to be able to bring our doggo. We’d absolutely stay here again - thanks a mill good people."
Australia
Kerry
The price is AU$118
includes taxes & fees
30 Sept - 1 Oct
Econo Lodge Lilydale
A large, modern residential complex with multiple houses, each featuring a distinct architectural style with gabled roofs and large windows.

3. Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
Yering
9.2 out of 10, Wonderful, (664 reviews)
"Great stay very friendly staff."
Australia
Heather
The price is AU$183
includes taxes & fees
5 Oct - 6 Oct
Chateau Yering Hotel
An outdoor seating area with string lights, tables, and chairs, under a clear sky.

4. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,003 reviews)
"A regular stay for our family, lovely staff and can’t fault their service"
Australia
Juanita
The price is AU$199
includes taxes & fees
29 Sept - 30 Sept
Yarra Valley Lodge
A swimming pool with clear water, surrounded by tropical plants and a modern building with large windows.

5. Nightcap at York on Lilydale

Nightcap at York on Lilydale
3.5 star property
Mount Evelyn
8.8 out of 10, Excellent, (393 reviews)
"Friendly staff, reasonable room easy parking"
Australia
warren
The price is AU$135
includes taxes & fees
25 Oct - 26 Oct
Nightcap at York on Lilydale
A modern building with a landscaped garden featuring a water feature and stonework.

6. Foothills Conference Centre

Foothills Conference Centre
4.0 star property
Mooroolbark
9.0 out of 10, Wonderful, (448 reviews)
"A great little hidden oasis"
Australia
Nicole
The price is AU$149
includes taxes & fees
12 Oct - 13 Oct
Foothills Conference Centre
A multi-story building with a balcony and large windows.

7. Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
Yering
9.8 out of 10, Exceptional, (358 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 AU$346
includes taxes & fees
11 Oct - 12 Oct
Yering Gorge Cottages
A historic building with a prominent tower, multiple balconies, and a sign for 'Arra Gle' on the ground floor.

8. Yarra Valley Grand Hotel

Yarra Valley Grand Hotel
3.5 star property
Yarra Glen
8.6 out of 10, Excellent, (366 reviews)
"Such a grand place to stay :)"
Australia
Roger
The price is AU$143
includes taxes & fees
28 Sept - 29 Sept
Yarra Valley Grand Hotel
A balcony with a view of a lake and fields, a table, and a wicker chair.

9. Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
Gruyere
9.8 out of 10, Exceptional, (52 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
United States
Karen
The price is AU$494
includes taxes & fees
27 Sept - 28 Sept
Re'em Yarra Valley
A bottle of wine and two glasses on a round table with a metal railing in the background.

10. Wild Cattle Creek Estate

Wild Cattle Creek Estate
4.0 star property
Seville
9.2 out of 10, Wonderful, (167 reviews)
"Location is good"
Australia
Lina
The price is AU$179
includes taxes & fees
25 Oct - 26 Oct
Wild Cattle Creek Estate
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

Top Coldstream Hotel Reviews

ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley

8/10 Good
"The room was comfortable and I had a very comfortable bed. The bathroom was clean and had many of the necessary amenities. I missed having a microwave in the room."
Heather 1-night trip
Posted 3 days ago
ibis Melbourne Glen Waverley

Frequently asked questions

What is Coldstream like for travellers on a budget?
Discover low-cost places to stay in Coldstream on Expedia.com and book a trip that stays within your budget. You can browse a wide range of hotels and other accommodation options with Member Prices to find the best deal for you and earn rewards. Guided by our site's convenient page filters, you can search by your price range, or by popular amenities like free breakfast and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Coombe Farm Estate Wines or St Huberts Cellar Door. While you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Take your pick of the holiday packages available under Bundle and Save and discover huge discounts when you book your transport at the same time.
What is there to see and do in Coldstream?
You won't have to spend a fortune to find things to see and do in Coldstream. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost very little. Take in the local culture at TarraWarra Museum of Art and Montsalvat, or visit other spots like Healesville Glassblowing Studio.
How can I get to Coldstream and get around on a budget?
Scoping out the transportation options in Coldstream is a smart way to keep your trip affordable. The most convenient airport is 26.5 mi (42.7 km) from the centre in Melbourne, VIC (MEB-Essendon). However, if that doesn't suit your budget, you can look into flights to Melbourne Airport (MEL), which is 29.5 mi (47.5 km) away. Coldstream may not have many public transport choices so renting a car could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia