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

Find Cheap Hotels in Coldstream, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coldstream Cheap Hotels

Our top choices for Coldstream cheap hotels

A modern living room with a grey sofa, a coffee table, and a TV on a stand.

1. 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 £63
includes taxes & fees
1 Oct - 2 Oct
Econo Lodge Lilydale
A modern kitchen with white cabinets, a black countertop, a built-in oven, and a window with blinds.

2. 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 £73
includes taxes & fees
1 Oct - 2 Oct
Yarra Valley Motel
A multi-story building with a balcony and large windows.

3. 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 £187
includes taxes & fees
29 Sept - 30 Sept
Yering Gorge Cottages
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 £106
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 £64
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 £79
includes taxes & fees
14 Oct - 15 Oct
Foothills Conference Centre
A large, modern residential complex with multiple houses, each featuring a distinct architectural style with gabled roofs and large windows.

7. 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 £100
includes taxes & fees
5 Oct - 6 Oct
Chateau Yering Hotel
A gazebo with a clear view of a well-maintained garden, a central tree, and a distant body of water.

8. De'Vine Escape

De'Vine Escape
3.5 star property
Dixons Creek
8.4 out of 10, Very good, (404 reviews)
"A great background in the evening by the camp fire, winery next door, a recommended stay"
Australia
Marko
The price is £80
includes taxes & fees
12 Oct - 13 Oct
De'Vine Escape
A historic building with a prominent tower, multiple balconies, and a sign for 'Arra Gle' on the ground floor.

9. 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 £75
includes taxes & fees
28 Sept - 29 Sept
Yarra Valley Grand Hotel
A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.

10. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (918 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is £84
includes taxes & fees
11 Oct - 12 Oct
Sage Melbourne Ringwood
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