Photo by Greg Taylor

Coldstream Cheap Hotels

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Coldstream Cheap Hotels

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Coldstream on Hotels.com. These Coldstream Cheap Hotels consistently deliver on quality, location and traveller experience. Last updated on 15 November 2026.
A bakery with a glass display case filled with baked goods and a chalkboard menu listing items like baked potatoes and scones.

1. YHA Berwick - Hostel

YHA Berwick - Hostel
4.0 star property
Berwick-upon-Tweed
9.2 out of 10, Wonderful, (114 reviews)
The price is AU$154
includes taxes & fees
27 Nov - 28 Nov
YHA Berwick - Hostel
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 landmarks in Coldstream

Henderson Park

If you like spending time outside, why not spend the afternoon at Henderson Park, a park in the heart of Coldstream? Want to stretch your legs a little more? Head to Hope Park and Home Park, both a short walk away.
See properties

Frequently Asked Questions

How much is a cheap hotel in Coldstream?

In Coldstream, you'll find a variety of hotels to choose from so filter on "included" amenities or "budget property" to find the best value. Remember to sort your results by "Price: low to high" when searching for the cheapest Coldstream hotels.

  • Take a look at the lowest price per night from AU$154