
Coldstream Vacations from ¥561,979
Book a Hotel + Flight or Car together to unlock savings
Photo by Greg Taylor
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
The Latest Coldstream Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Grove House Hotel
Tollcross
Price was ¥733,830, price is now ¥561,979 per person
¥561,979
per person
Jul 31 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Edinburgh (EDI)
9/10 Wonderful! (61 reviews)
Close to walk to various locations around Edinburgh. Bed was soft but comfortable. Shower could do with a anti slip mat. Complimentary bagels and croissants at breakfast although choc au pain were hard. Coffee machine out action so had to boil kettle. Free bottles water available Awkward heavy doors to open on floor 2 leading to our room. . Signs are needed when using stairs as not clear how to get to reception. Nothing on door or wall as guidance. Staff all.very helpful. Would stay again
Reviewed on May 11, 2026

The Scotsman Hotel
Old Town Edinburgh
Price was ¥976,729, price is now ¥694,309 per person
¥694,309
per person
Jul 31 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Edinburgh (EDI)
9.2/10 Wonderful! (1,006 reviews)
An historic building, convenient to everything on the Royal Mile. Also its lower level entry is super convenient to arrival from the train station, literally across an uncrowded Market Street. Wonderful rooms with sunlight, tastefully appointed. The timely limited access will soon be fixed by a second elevator being installed in the hotel. The staff was always helpful (though the laundry lost two of my dress shirts). I enjoyed my stay immensely.
Reviewed on May 25, 2026

Murrayfield Hotel
Murrayfield
Price was ¥774,628, price is now ¥578,672 per person
¥578,672
per person
Jul 31 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Edinburgh (EDI)
8.8/10 Excellent! (1,003 reviews)
Lovely room, very clean and generously sized. Bay window looked out onto the road and views of the Murrayfield Stadium.
Unfortunately the whole room shakes whenever any bus or large vehicle travels down the road. Trying to sleep with a shaking bed took some getting used to.
Breakfast was disappointing. I expected better with the additional cost.
No Bananas or Apples, just a selection of sliced fruit. One morning, I asked for more yogurt but they had ‘run out’! It was 8.30am, it’s not as if I’d turned up late to breakfast. The cooked options were small and often didn’t come with what was described on the menu, however they did accommodate our Gluten Free requests.
Staff were friendly but for me the hotel didn’t stand up to my expectations.
Reviewed on May 15, 2026


Virgin Hotels Edinburgh
Old Town Edinburgh
Price was ¥920,814, price is now ¥707,415 per person
¥707,415
per person
Jul 31 - Aug 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Edinburgh (EDI)
9.4/10 Exceptional! (1,487 reviews)
Beautiful property near Royal Mile. Staff wonderful. Property beautiful. Breakfast awesome. Highly recommended
Reviewed on May 30, 2026
Find the Best Coldstream Vacation Packages
Coldstream Hotel Deals

Newcastle Arms Hotel
50 High Street Coldstream Scotland
The price is ¥13,895 per night from Jun 3 to Jun 4
¥13,895
¥16,674 total
Jun 3 - Jun 4
includes taxes & fees
8.8/10 Excellent! (158 reviews)
"Absolutely fabulous. Very clean, had everything you needed and wonderful breakfast and friendly staff. Highly recommended."
Reviewed on May 30, 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 Sep 22, 2025

Tweed Retreat - 2 Bedroom (Pet Friendly)
Coldstream
10/10 Exceptional! (2 reviews)
"nice stay"
Reviewed on Mar 28, 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
¥12,754
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.
