Photo by Stephanie Mizuno

Cheap Hotels & Resorts in Coldstream from AU$98

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

  • 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

Bar (on property)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
4.5 star property
Yarra Glen
8.8 out of 10, Excellent, (1000)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
Singapore
KENNETH
The price is AU$238
includes taxes & fees
23 Dec - 24 Dec
Balgownie Estate Yarra Valley
View from property
Canterbury International Hotel

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.8 out of 10, Excellent, (600)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
The price is AU$98
includes taxes & fees
11 Dec - 12 Dec
Canterbury International Hotel
Iconic Melbourne Tram Sleeps 8
BIG4 Yarra Valley Park Lane Holiday Park

BIG4 Yarra Valley Park Lane Holiday Park

BIG4 Yarra Valley Park Lane Holiday Park
3.0 star property
Badger Creek
9.0 out of 10, Wonderful, (242)
"Great service, clean room with great layout."
Australia
Lauren
The price is AU$128
includes taxes & fees
11 Dec - 12 Dec
BIG4 Yarra Valley Park Lane Holiday Park
Interior
De'Vine Escape

De'Vine Escape

De'Vine Escape
3.5 star property
Dixons Creek
8.2 out of 10, Very good, (374)
"Exceptional clean."
Australia
Sharyn
The price is AU$195
includes taxes & fees
21 Dec - 22 Dec
De'Vine Escape
Shopping centre
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (417)
"Great place for a family staycation!"
Australia
Adriene
The price is AU$174
includes taxes & fees
12 Dec - 13 Dec
PARKROYAL Monash Melbourne
Premium bedding, minibar, in-room safe, desk
Yarra Valley Lodge

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1000)
"Lovely place, would stay again."
Australia
Shane
The price is AU$204
includes taxes & fees
15 Dec - 16 Dec
Yarra Valley Lodge
Front of property
Healesville Hotel

Healesville Hotel

Healesville Hotel
3.5 star property
Healesville
9.2 out of 10, Wonderful, (240)
"Very clean. Great stay"
Australia
Emma
The price is AU$153
includes taxes & fees
15 Dec - 16 Dec
Healesville Hotel
Spa
RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort
5.0 star property
Healesville
9.6 out of 10, Exceptional, (66)
"Excellent service and great facilities "
Australia
Stephen
The price is AU$274
includes taxes & fees
4 Jan - 5 Jan 2026
RACV Healesville Country Club & Resort
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.2 out of 10, Wonderful, (809)
"Second time I have stayed here. So good, love this place. "
Australia
Phillip
The price is AU$179
includes taxes & fees
1 Jan - 2 Jan 2026
Sage Melbourne Ringwood
Serves lunch and dinner
Nightcap at Monash Hotel

Nightcap at Monash Hotel

Nightcap at Monash Hotel
3.5 star property
Clayton
8.6 out of 10, Excellent, (110)
"This place lived up to its reputation and was very clean and warm. I thoroughly enjoyed "
Australia
Bruce
The price is AU$150
includes taxes & fees
14 Dec - 15 Dec
Nightcap at Monash 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

Top Coldstream Hotel Reviews

Beaumont Kew

Beaumont Kew

10/10 Excellent
"The bathroom was freshly renovated. Friendly staff and clean well presented rooms."
Cameron Joseph 5-night trip
Posted 3 days 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 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