Cheap Coldstream Hotels

Find the best Coldstream hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Coldstream hotels with free cancellation or excellent ratings

Coldstream map Where to stay Traveller favourites FAQs

Trusted Coldstream hotel providers

See all hotels in Coldstream

Filter by:

Amenities

Parking Spa Kitchen Room service Wi-Fi Pets allowed

Best for

Couples Family Solo travellers Business trips

Accommodation Type

Guest house Holiday rentals

View by

Hotels in Coldstream rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.

The House in the Vines - Rustic Luxury

8.97 km from city centre

$787

Per night

Stringy Brae

3.71 km from city centre

$436

Per night

Coldstream Cottage

1.14 km from city centre

$433

Per night

The House in the Vines - Rustic Luxury

8.97 km from city centre

$787

Per night

Stringy Brae

3.71 km from city centre

$436

Per night

Coldstream Cottage

1.14 km from city centre

$433

Per night

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.

Highest rated hotel	Coldstream Cottage – -1.0

How to find the best hotel deals in Coldstream

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

Find the best hotel for you in Coldstream

Planning a trip to Coldstream? Whether you're visiting for business, a short getaway, or a longer holiday, Coldstream offers a variety of accommodation options for different travel styles and budgets. Popular areas near Yering Railway Station, Yarra Valley Trail, and Yarra Valley & Dandenongs Ranges are convenient choices for travellers looking to stay close to the city’s key attractions and transport links.

Hotel prices in Coldstream average around $668, though rates may vary depending on travel dates and demand during 2027. Travellers looking for highly rated stays can explore options such as Coldstream Cottage, Yarra Valley Farmhouse Sunrise Deck Views, and Yarra Valley Farmhouse • Sunset Deck Views.

Finding cheap hotels in Coldstream: FAQs

Can I cancel or amend my hotel reservation last minute if I need to?

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Coldstream with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.

Can I get a last-minute Coldstream hotel deal?

Of course - the cheapest hotel deal we found within the next seven days is $406 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for $599 per night.

Is it more expensive to stay in Coldstream hotels on weekends?

The average price of a hotel during the week is $673 per night, and the average price on weekends is $843. Overall, it looks like the cheapest day to stay in Coldstream could be Tuesday.

What day is cheapest to stay in hotels in Coldstream?

We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Coldstream. And the most expensive day seems to be Saturday

How much do 5-star luxury hotels cost in Coldstream?

The average price of a 5-star hotel in Coldstream is currently around $388 per night. And the cheapest 5-star hotel we found is $365 per night.

When is the best time to stay in a hotel in Coldstream?

The cheapest month to stay in a hotel in Coldstream is February, with an average price of $474 per night. The most expensive month is December, when the average room rate can rise to $922 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.