
Coldstream Holidays from AU$4,049
Book a Hotel + Flight or Car together to unlock savings
Photo by Greg Taylor
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Coldstream Holiday
Book a Coldstream holiday package and get ready to experience all this city has to offer. Consider staying in the neighbourhood of Akeld, which is good for views, nature and history. Fill your trip to Coldstream with tours of its big-ticket attractions. First up? Make it Coldstream Museum. Don't delay exploring this city any longer. Your perfect Coldstream holiday is just a few clicks away with Expedia.
The Latest Coldstream Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Indigo Edinburgh by IHG
Edinburgh City Centre
Price was AU$4,826, price is now AU$4,049 per person
AU$4,049
per person
18 July - 24 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Edinburgh (EDI)
8.8/10 Excellent! (1,010 reviews)
Was a great place to unwind after a long day of walking around town. Everyone was super friendly and the restaurant has great food.
Reviewed on 23 May 2026

The Scotsman Hotel
Old Town Edinburgh
Price was AU$6,111, price is now AU$4,755 per person
AU$4,755
per person
18 July - 24 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Edinburgh (EDI)
9.2/10 Wonderful! (1,002 reviews)
Location is great.
Interior is old and tired.
Internet was very unpredictable.
Pricey and not good value
Reviewed on 24 May 2026

The Roseate Edinburgh
Haymarket
Price was AU$5,462, price is now AU$4,461 per person
AU$4,461
per person
18 July - 24 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Edinburgh (EDI)
9.2/10 Wonderful! (685 reviews)
Staff was very friendly and accommodating. We had an early flight out the next morning so didn’t get to enjoy breakfast. They did off to bring us a little breakfast tray early, but sadly they must have forgot as we never got it. But the room was beautiful, had a cute nespresso machine in it and the bed was comfy. Overall a lovely stay!
Reviewed on 23 Apr 2026

Grassmarket hotel
Old Town Edinburgh
Price was AU$5,017, price is now AU$4,100 per person
AU$4,100
per person
18 July - 24 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Edinburgh (EDI)
8.6/10 Excellent! (1,005 reviews)
Great location. Convenient to many restaurants and pubs. The connection to Biddy Mulligan’s Pub was great. Super easy luggage storage at beginning and end of stay. Friendly staff.
Reviewed on 16 May 2026
Coldstream Holiday
Coldstream Essential Information
Language | English |
|---|---|
Currency | British pounds sterling |
Population | 1,850 |
Max Temp Winter | 7ºC |
Max Temp Summer | 16ºC |
Top Sights | Floors Castle, The Jim Clark Room and Mellerstain House |
Our pick of the best Coldstream Hotel Deals

Newcastle Arms Hotel
50 High Street Coldstream Scotland
The price is AU$145 per night from 31 May to 1 June
AU$145
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (157 reviews)
"Friendly accommodating staff, great homemade food. Clean basic rooms. Great outdoor beer garden"
Reviewed on 21 Apr 2026

Kyloe Glamping Pod (Pet Friendly)
Coldstream
9.6/10 Exceptional! (4 reviews)
"Clean, quite and comfortable. Would recommend and will be returning again!"
Reviewed on 22 Sept 2025

Tweed Retreat - 2 Bedroom (Pet Friendly)
Coldstream
10/10 Exceptional! (2 reviews)
"nice stay"
Reviewed on 28 Mar 2026
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.
What to do in Coldstream

Borderland Walking Food Tour of Berwick upon Tweed
AU$113
per adult
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.












