Book Exclusive Coldstream Vacation Packages

Choose one or more items to build your trip:

Coldstream flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
No1. Apartments Edinburgh - New Town

No1. Apartments Edinburgh - New Town

4 out of 5
Edinburgh City Centre
Price was CA $2,366, price is now CA $1,950 per person
CA $1,950
per person
Jun 4 - Jun 6
just found
Roundtrip flight included
Edmonton (YEG) to Edinburgh (EDI)
Stay at this apartment in Edinburgh. Enjoy free WiFi, laundry facilities, and premium bedding. Popular attractions Edinburgh Castle and George Street are located nearby.
Tigerlily

Tigerlily

4 out of 5
Edinburgh City Centre
Price was CA $3,984, price is now CA $2,965 per person
CA $2,965
per person
Jun 28 - Jul 4
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Edinburgh (EDI)
Book a stay at this boutique hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Edinburgh Castle and Royal Mile are located nearby.
Mercure Edinburgh Haymarket

Mercure Edinburgh Haymarket

4 out of 5
Tollcross
Price was CA $2,935, price is now CA $2,462 per person
CA $2,462
per person
Jun 28 - Jul 4
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Edinburgh (EDI)
Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Edinburgh Castle and Royal Mile are located nearby.
Hotel Indigo Edinburgh by IHG

Hotel Indigo Edinburgh by IHG

4 out of 5
Edinburgh City Centre
Price was CA $3,185, price is now CA $2,673 per person
CA $2,673
per person
Jun 28 - Jul 4
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Edinburgh (EDI)
Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Edinburgh Castle and Edinburgh Playhouse Theatre are located nearby.
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
Price was CA $2,921, price is now CA $2,478 per person
CA $2,478
per person
Jun 28 - Jul 4
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Edinburgh (EDI)
Book a stay at this golf hotel in Kirknewton. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Edinburgh Zoo and Murrayfield Stadium are located nearby.

Top Coldstream hotels deals

Newcastle Arms Hotel

Newcastle Arms Hotel

2.5 out of 5
50 High Street Coldstream Scotland
The price is CA $122 per night
CA $122
CA $147 total
Apr 18 - Apr 19
includes taxes & fees
Stay at this inn in Coldstream. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Home Park and Coldstream Library are located nearby.
Dryburgh Abbey Hotel

Dryburgh Abbey Hotel

3 out of 5
St Boswells Melrose Scotland
The price is CA $182 per night
CA $182
CA $218 total
Apr 16 - Apr 17
includes taxes & fees
Stay at this hotel in Melrose. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dryburgh Abbey and Scott's View are located nearby.
SCHLOSS Roxburghe, part of Destination by Hyatt

SCHLOSS Roxburghe, part of Destination by Hyatt

5 out of 5
Heiton Kelso Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $379 per night
CA $379
CA $455 total
May 1 - May 2
includes taxes & fees
Book a stay at this luxury hotel in Kelso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Borders Abbeys Way and Kelso Abbey are located nearby.
Purdy Lodge

Purdy Lodge

3.5 out of 5
Adderstone Services Belford England
Free cancellation
Reserve now, pay when you stay
The price is CA $151 per night
CA $151
CA $181 total
Apr 16 - Apr 17
includes taxes & fees
Book a stay at this business-friendly hotel in Belford. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Bamburgh Castle and Northumberland Coast are located nearby.
Breakfast included
Pet-friendly
Ednam House Hotel

Ednam House Hotel

3 out of 5
Bridge St Kelso Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
CA $194 total
May 4 - May 5
includes taxes & fees
Stay at this hotel in Kelso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kelso Abbey and Borders Abbeys Way are located nearby.
George and Abbotsford Hotel

George and Abbotsford Hotel

3.5 out of 5
High Street Melrose Scotland
The price is CA $141 per night
CA $141
CA $170 total
Apr 18 - Apr 19
includes taxes & fees
Stay at this hotel in Melrose. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Saint Cuthbert's Way and Melrose Abbey are located nearby.
Don't see what you're looking for?
See all available properties in Coldstream
View all properties
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.

Popular places to visit

Henderson Park

Henderson Park

Explore the great outdoors at Henderson Park, a lovely green space in Coldstream. Take in the museums while you're in the area.

Henderson Park

Coldstream Museum

You can spend an afternoon exploring the galleries in Coldstream Museum during your travels in Coldstream. Check out the top-notch restaurants or lively bars in this quaint area.

Coldstream Museum

Coldstream Library

Coldstream Library is just one of the places to see in Coldstream, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

Coldstream Library

Coldstream Vacations

Get your journey off to superb start by familiarizing yourself with Coldstream before you jet off.

If you travel 9 miles (14 kilometers) northeast of Kelso, or 12 miles (19 kilometers) west of Berwick-upon-Tweed, you'll find yourself in Coldstream.

This is an area of Scottish Borders that some 2,000 people reside in.

Places to visit in Coldstream

Memorial sites immortalize lives lost and disasters of the past. Pay a visit to Flodden Battlefield and take a quiet moment to reflect. Want some more options? Norham Castle is an intriguing tangle of history-filled chambers, halls and corridors. Take a look around, wander the grounds and try to find out about this impressive fortification. But that's not all. If you wouldn't mind a little spiritual enlightenment, call in to St Cuthbert's Church. Who knows, you might even discover the answers to a couple of life's most pressing questions!

Where do you fly into for Coldstream?

Nothing's better than finally hitting the tarmac in a new, unknown place. If you're jumping on a plane to Coldstream, chances are you'll be flying into Edinburgh Airport (EDI). It's around 45 miles (72 kilometers) to the northwest of the central area. Collect your bags and get set for an amazing adventure!

Frequently asked questions

How much are vacation packages to Coldstream?
With vacation packages being sold from just CA $1,950, it's not necessary to drain your bank balance for your trip to Coldstream. Travelocity is here to help. Bundle flights, hotels and experiences into a package and land some impressive discounts. The more you book, the greater the savings.
Where can I get the best vacation package deals for Coldstream?
It's difficult to beat Travelocity when it comes to crafting your Coldstream package deal. There are as many as 400 air carriers and 1,000,000 worldwide properties to select from. Book your trip now and get ready to tick another place off your must-see list.
Why should I purchase my Coldstream vacation bundle via Travelocity?
Nothing tops the satisfaction of knowing you've just bagged the best price around — that's our Price Match Guarantee. Add to that our fantastic range of magical destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.
Will I save money on my Coldstream car rental if I bundle it with a hotel or flight?
Bundling your flight, car and hotel into a Coldstream vacation package is the best way to score an amazing deal. Plus, having your own car rental gives you total freedom to make your way to all those amazing sights you can't wait to explore. Located 64 kilometers from Coldstream, Edinburgh Castle is one attraction that should be on your itinerary. Fasten your seat belt and make a day trip of it.
Which airport is best for Coldstream?
One of your top options is Edinburgh Airport (EDI), roughly 80 kilometers northwest of the hustle and bustle of downtown Coldstream. You can also touch down at Newcastle Intl. Airport (NCL), 80 kilometers away from central Coldstream).
What is there to do in Coldstream?
Coldstream Museum is one of the memorable sights that make Coldstream such a popular tourist destination. But allow yourself enough time to roam the city's lesser-known attractions too. This is sometimes where the best vacation memories are made.
Where should I stay when visiting Coldstream?
If you're after somewhere to lay your head, take a look at the Newcastle Arms Hotel. It's the top pick for many visitors.

Photos of local treasures

Browse Coldstream vacation photos for more inspiration