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

Cheap Hotels & Resorts in Coldstream from AU$116

  • 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

Two Bedroom Apartment | Private kitchen

1. Yarra Valley Motel

Yarra Valley Motel
3.5 star property
Lilydale
8.8 out of 10, Excellent, (524 reviews)
"Very close to town. Quiet"
Australia
Peter
The price is AU$134
includes taxes & fees
23 Aug - 24 Aug
Yarra Valley Motel
Four Bedroom Apartment | Living area

2. Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
Lilydale
8.2 out of 10, Very good, (274 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$120
includes taxes & fees
11 Aug - 12 Aug
Econo Lodge Lilydale
Aerial view

3. Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
Yering
9.2 out of 10, Wonderful, (657 reviews)
"Staff were so accommodating and helpful. Beautifully appointed and spacious room that maintained its old world charm"
Australia
Kate
The price is AU$158
includes taxes & fees
12 Aug - 13 Aug
Chateau Yering Hotel
Outdoor pool, open 8:00 AM to 9 PM, pool loungers

4. Nightcap at York on Lilydale

Nightcap at York on Lilydale
3.5 star property
Mount Evelyn
8.8 out of 10, Excellent, (389 reviews)
"Great place for a few nights stay"
Australia
Jamie
The price is AU$116
includes taxes & fees
16 Aug - 17 Aug
Nightcap at York on Lilydale
Front of property – evening/night

5. Foothills Conference Centre

Foothills Conference Centre
4.0 star property
Mooroolbark
9.0 out of 10, Wonderful, (446 reviews)
"It's a little drive to anywhere and no access to food or drinks on the property but we were prepared for that. A very peaceful place to stay"
Australia
Leigh
The price is AU$157
includes taxes & fees
11 Aug - 12 Aug
Foothills Conference Centre
Terrace/patio

6. Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,003 reviews)
"This has a been a regular stay for me and my family dating right back to my wedding night 18 years ago. Lovely staff, great facilities and we will be back"
Australia
Juanita
The price is AU$201
includes taxes & fees
23 Aug - 24 Aug
Yarra Valley Lodge
Four Bedroom Cottage

7. Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
Yering
9.8 out of 10, Exceptional, (355 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$352
includes taxes & fees
11 Aug - 12 Aug
Yering Gorge Cottages
Exterior

8. Yarra Valley Grand Hotel

Yarra Valley Grand Hotel
3.5 star property
Yarra Glen
8.6 out of 10, Excellent, (363 reviews)
"Such a grand place to stay :)"
Australia
Roger
The price is AU$137
includes taxes & fees
12 Aug - 13 Aug
Yarra Valley Grand Hotel
Courtyard

9. Wild Cattle Creek Estate

Wild Cattle Creek Estate
4.0 star property
Seville
9.2 out of 10, Wonderful, (165 reviews)
"We had a very pleasant stay.It was warm,clean ,well equipped kitchen and very very generous amount of breakfast provided. Communication was excellent and we got all our amenities well. Highly recommended for a family of 4 or 5 for lotus 3 which was our stay for 2 nights.it was amazing .surely coming back again."
Australia
Tamanna
The price is AU$184
includes taxes & fees
10 Sept - 11 Sept
Wild Cattle Creek Estate
Mountain View Alicorn Suite | Balcony view

10. Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
Gruyere
9.8 out of 10, Exceptional, (49 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
United States
Karen
The price is AU$447
includes taxes & fees
12 Aug - 13 Aug
Re'em Yarra Valley
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

Beaumont Kew

Beaumont Kew

8/10 Good
"The room was a bit dated but a generous size and clean. The bathroom has been renovated more recently and there is heating and cooling along with opening windows so we were very comfortable. The kitchenette was adequate and the staff were very friendly."
Michael 3-night trip
Posted 6 hours ago
Beaumont Kew

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 Montsalvat and TarraWarra Museum of Art, 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