Cheap Hotels & Resorts in Coldstream from AU$95

  • 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

Studio Queen & Single

Nightcap at Excelsior Hotel

Nightcap at Excelsior Hotel
3.5 star property
Thomastown
8.4 out of 10, Very good, (180 reviews)
"Plenty parking and food and drink options reasonable, rooms were clean and neat. No issue with staff everyone was helpful."
Australia
Graham
The price is AU$95
includes taxes & fees
15 June - 16 June
Nightcap at Excelsior Hotel
Four Bedroom Cottage

Yering Gorge Cottages

Yering Gorge Cottages
4.5 star property
Yering
9.8 out of 10, Exceptional, (354 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$339
includes taxes & fees
15 June - 16 June
Yering Gorge Cottages
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (275 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is AU$192
includes taxes & fees
13 June - 14 June
Hyatt Place Melbourne, Caribbean Park
Rose Haven Suite | Terrace/patio

Wrenfield Cottages

Wrenfield Cottages
2.0 star property
Marysville
10.0 out of 10, Exceptional, (25 reviews)
"Great place and close to everything! "
Australia
Glen
The price is AU$270
includes taxes & fees
14 June - 15 June
Wrenfield Cottages
Lounge

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
Wantirna
8.4 out of 10, Very good, (1,000 reviews)
"Easy off street free parking N"
Australia
Debbie
The price is AU$126
includes taxes & fees
18 June - 19 June
Golden Pebble Hotel
Four Bedroom Apartment | Living area

Econo Lodge Lilydale

Econo Lodge Lilydale
3.0 star property
Lilydale
8.2 out of 10, Very good, (267 reviews)
"The room was large, and very clean.. one of the best motels I've stayed at for that price."
Australia
Tim
The price is AU$117
includes taxes & fees
14 June - 15 June
Econo Lodge Lilydale
Interior

De'Vine Escape

De'Vine Escape
3.5 star property
Dixons Creek
8.4 out of 10, Very good, (398 reviews)
"Great place, lovely surrounding views, the room was spacious and the amenities terrific. The only drawback was that the bed was very hard."
Australia
Rae
The price is AU$150
includes taxes & fees
14 June - 15 June
De'Vine Escape
Family Apartment

The Mulgrave Motel

The Mulgrave Motel
3.5 star property
Mulgrave
8.4 out of 10, Very good, (270 reviews)
"great location great hosts great parking great eating close by great rooms great price"
Australia
scott
The price is AU$149
includes taxes & fees
17 June - 18 June
The Mulgrave Motel
Dining

Quest Epping

Quest Epping
4.0 star property
Epping
9.0 out of 10, Wonderful, (322 reviews)
"Very clean great staff and great location "
Australia
Craig
The price is AU$195
includes taxes & fees
27 June - 28 June
Quest Epping
Sports facility

Box Hill Motel

Box Hill Motel
2.5 star property
Burwood
9.2 out of 10, Wonderful, (666 reviews)
"Room was nice , clean. Nice little kitchenette. Will stay again."
Australia
Harald
The price is AU$144
includes taxes & fees
15 June - 16 June
Box Hill Motel
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

10/10 Excellent
"We went to check in and was immediately upgraded ,I’m,wow ,so surprised and appreciated .the whole vibe of the place is calm and serene ,it’s a big motel and quite confusing at first to navigate but once we checked in and got to our room it became easier . There are lots of public areas to sit and relax which was really nice .The room was big not at all cramped and had a comfortable day bed for seating so if you spent time in the room two ppl could be comfortable . The window was nothing short of spectacular large and full height as could see out side engage with the out side world and didn’t feel enclosed .We were in room 260"
Maxine 1-night trip
Posted 2 hours 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