Coldstream Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Greg Taylor
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Coldstream Holiday
Our pick of the best Coldstream Hotel Deals
Newcastle Arms Hotel
50 High Street Coldstream Scotland
8.8/10 Excellent! (149 reviews)
Staff were helpful and breakfast was awesome
Reviewed on 11 Nov 2025
SCHLOSS Roxburghe, part of Destination by Hyatt
Heiton Kelso Scotland
Fully refundableReserve now, pay when you stay
The price is NZ$611 per night from 3 Jan to 4 Jan
NZ$611
3 Jan - 4 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (268 reviews)
All excellent, particularly the staff who were polite, attentive, and well trained. It really is a great place to stay
Reviewed on 10 Dec 2025
The Castle Hotel
103 Castlegate Berwick-upon-Tweed England
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (270 reviews)
Very pleasant welcome on arrival and given very spacious room for a single traveller with very large bathroom. Room comfortable and clean. Cooked breakfast was extra, but very nice indeed.
Reviewed on 18 Dec 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
