Coldstream Vacation Packages 2025/2026 from $851

Coldstream flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Six Brunton Place

Leith

$851

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Edinburgh (EDI)

This guesthouse features self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. A terrace, a garden, and luggage storage are also on offer.

St Giles ApartHotel by Joivy

Old Town Edinburgh

$910

per person

Nov 15 - Nov 19

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Edinburgh (EDI)

Free WiFi in public areas is available at this vacation home.

First - Slateford House Apartment

Merchiston

$1,001

per person

Dec 4 - Dec 7

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Edinburgh (EDI)

Free self parking is available and the apartment's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in and express check-out are also provided.

First Lasswade Road House

Gilmerton

$1,259

per person

Nov 8 - Nov 13

found 15 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Edinburgh (EDI)

This villa doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in and free internet in public areas. A garden, a lobby fireplace, and a picnic area are also on offer.

Destiny Scotland Royal Mile Residence

Old Town Edinburgh

$976

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Edinburgh (EDI)

Free WiFi in public areas, express check-in, and express check-out are available at this apartment. Luggage storage is also provided.

Top Coldstream hotels deals

Newcastle Arms Hotel

50 High Street, Coldstream, Scotland

$83 nightly

$100 total

Sep 30 - Oct 1

Total with taxes and fees

A restaurant and a bar/lounge are featured at this inn. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A coffee shop and a garden are also provided.

Breakfast included

Pet friendly

SCHLOSS Roxburghe, part of Destination by Hyatt

Heiton, Kelso, Scotland

Free Cancellation

Reserve now, pay when you stay

$271 nightly

$325 total

Oct 5 - Oct 6

Total with taxes and fees

This smoke-free hotel features a golf course, a full-service spa, and 4 restaurants. There's fun for all ages with a free kid's club and a playground, and families will appreciate the picnic area. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free full breakfast and free self parking.

The Castle Hotel

103 Castlegate, Berwick-upon-Tweed, England

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking.

Dryburgh Abbey Hotel

St Boswells, Melrose, Scotland

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$153 total

Oct 27 - Oct 28

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a terrace, and a garden are also on offer.

Purdy Lodge

Adderstone Services, Belford, England

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like English breakfast and free self parking.

George and Abbotsford Hotel

High Street, Melrose, Scotland

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden is also provided.

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

The River Tweed with Coldstream Bridge in the background.

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.

Coldstream Museum

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

Home Park

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

Frequently asked questions

How much are vacation packages to Coldstream?

With vacation packages being sold from just $851, 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 40 mi 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 50 mi northwest of the hustle and bustle of downtown Coldstream. You can also touch down at Newcastle Intl. Airport (NCL), 50 mi 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.