Coldstream Holidays from AU$2,597
Book a Hotel + Flight or Car together to unlock savings
Photo by Greg Taylor
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
The Glasshouse, Autograph Collection
Edinburgh City Centre
Price was AU$4,020, price is now AU$3,400 per person
AU$3,400
per person
11 May - 16 May
found 1 day ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
8.8/10 Excellent! (984 reviews)
Do not stay in a room just off the bar as these are very noisy as they don’t close the doors to the rooms
Reviewed on 16 Feb 2026
The Brewers Rooms Contemporary Aparthotel
Old Town Edinburgh
Price was AU$3,403, price is now AU$2,927 per person
AU$2,927
per person
11 May - 16 May
found 1 day ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
8.4/10 Very Good! (14 reviews)
Very comfortable place for our base to explore Edinburgh. Loved the kitchen facilities and the shower.
Reviewed on 4 July 2024
Leonardo Hotel Edinburgh Haymarket
West End
Price was AU$3,225, price is now AU$2,815 per person
AU$2,815
per person
11 May - 16 May
found 1 day ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
8.4/10 Very Good! (1,366 reviews)
While the staff was great, accommodating, and friendly, the actual experience could be improved.
Our room had many things falling off the walls (towel hooks, bathroom mirror, etc. ), and the bath water tap was very difficult to turn off.
There were items in the hallway (plug covers) not secured properly.
If you choose the breakfast buffet, please note it never changes. It would be nice if items were changed. If you plan to stay for a long period of time, you may get sick of the same breakfast items. The mushrooms they serve are baked (should be fried).
Overall, it was decent for the price
Reviewed on 9 Feb 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
SCHLOSS Roxburghe, part of Destination by Hyatt
Heiton Kelso Scotland
Fully refundableReserve now, pay when you stay
The price is AU$510 per night from 1 Mar to 2 Mar
AU$510
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (294 reviews)
Beautiful property, lovely comfortable bed and great food both at breakfast and dinner (although service was very slow on our first night).
Reviewed on 17 Feb 2026
Dryburgh Abbey Hotel
St Boswells Melrose Scotland
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 25 Feb to 26 Feb
AU$206
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (855 reviews)
Lovely location, very friendly staff, great food and a comfortable stay. The property is a gem in the rough - the common areas present beautifully but the room was a bit tired (but still very comfy)
Reviewed on 30 Jan 2026
Purdy Lodge
Adderstone Services Belford England
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (868 reviews)
Lovely staff,great food and spotlessly clean
Reviewed on 16 Feb 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.
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.
