Cheap Hotels & Resorts in Coldstream from AU$127

  • 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

Four Bedroom Cottage

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
Yering
9.8 out of 10, Exceptional, (352 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$323
includes taxes & fees
19 Mar - 20 Mar
Yering Gorge Cottages
Rose Haven Suite | Terrace/patio

Wrenfield Cottages

Wrenfield Cottages
2.0 star property
Marysville
9.8 out of 10, Exceptional, (20 reviews)
"Everything absolutely spot on. Clean, secure, convenient, easy check-in, and well priced. Would stay again in a heart beat. "
Australia
Jamie
The price is AU$270
includes taxes & fees
6 Apr - 7 Apr
Wrenfield Cottages
Aerial view

Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
Yering
9.2 out of 10, Wonderful, (627 reviews)
"Loved the history of this hotel, staff were lovely "
Australia
Wing Sze
The price is AU$175
includes taxes & fees
23 Mar - 24 Mar
Chateau Yering Hotel
Lounge

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
Wantirna
8.4 out of 10, Very good, (1,002 reviews)
"Amazing stay, staff very nice and spotless room "
Australia
Ashraf
The price is AU$127
includes taxes & fees
18 Mar - 19 Mar
Golden Pebble Hotel
Mountain View Alicorn Suite | Balcony view

Re'em Yarra Valley

Re'em Yarra Valley
3.0 star property
Gruyere
9.8 out of 10, Exceptional, (46 reviews)
"Gorgeous setting - just a beautiful place - felt like staying at a private Chateu "
United States
Karen
The price is AU$583
includes taxes & fees
20 Mar - 21 Mar
Re'em Yarra Valley
Exterior

The Studio Yarra Valley

The Studio Yarra Valley
3.5 star property
Dixons Creek
10.0 out of 10, Exceptional, (51 reviews)
"Amazing stay, can’t fault a thing."
Australia
Brodie
The price is AU$265
includes taxes & fees
18 Mar - 19 Mar
The Studio Yarra Valley
Two Bedroom Apartment | Private kitchen

Yarra Valley Motel

Yarra Valley Motel
3.5 star property
Lilydale
8.8 out of 10, Excellent, (508 reviews)
"clean. staff was very helpful"
Australia
Eswaran
The price is AU$145
includes taxes & fees
30 Mar - 31 Mar
Yarra Valley Motel
Studio Queen & Single

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
Thomastown
8.4 out of 10, Very good, (171 reviews)
"Great friendly place to stay"
Australia
Daniel
The price is AU$133
includes taxes & fees
15 Mar - 16 Mar
Nightcap at Excelsior Hotel
Sports bar

Dorset Gardens Hotel

Dorset Gardens Hotel
3.5 star property
Croydon
7.6 out of 10, Good, (747 reviews)
"Comfy room plenty of tea/ coffee & good aircon. Although showing age but still good. Bistro meals v/good Highly recommend Friendly Staff to go with it."
Australia
JOHN
The price is AU$127
includes taxes & fees
19 Mar - 20 Mar
Dorset Gardens Hotel
Exterior

Yarra Valley Grand Hotel

Yarra Valley Grand Hotel
3.5 star property
Yarra Glen
8.6 out of 10, Excellent, (361 reviews)
"Staff were amazing!"
Australia
Rebecca
The price is AU$244
includes taxes & fees
8 Apr - 9 Apr
Yarra Valley Grand 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

Novotel Melbourne Preston

Novotel Melbourne Preston

6/10 Okay
"shower was very very small and could not buy drinking water at the hotel - helpful member of staff gave a glass of water."
John Stewart 3-night trip
Posted 2 days ago
Novotel Melbourne Preston

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