Coldstream Vacation Packages 2025/2026 from $946

Coldstream flight + hotel vacation packages

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

Tigerlily

Edinburgh City Centre

$946

per person

Jan 16 - Jan 20

found 13 hours ago

Roundtrip non-stop flight included

New York (JFK) to Edinburgh (EDI)

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A terrace, a lobby fireplace, and dry cleaning are also on offer.

Destiny Scotland Royal Mile Residence

Edinburgh City Centre

$1,435

per person

Feb 13 - Feb 17

found 20 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) 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.

MONO Suites Old Town

Edinburgh City Centre

$1,292

per person

Feb 13 - Feb 17

found 20 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Edinburgh (EDI)

Free WiFi in public areas, express check-in, and express check-out are available at this hotel.

JOIVY Ultra Gorgeous 3bd Old Town Apt w\ Balcony&Parking

Edinburgh City Centre

Save 100% on your flight

$2,124

per person

Feb 13 - Feb 17

found 20 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Edinburgh (EDI)

Moment George IV Bridge

Edinburgh City Centre

$1,219

per person

Feb 13 - Feb 17

found 20 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Edinburgh (EDI)

Express check-in, express check-out, and dry cleaning are available at this aparthotel. Luggage storage, laundry facilities, and a virtual front desk are also on offer.

Top Coldstream hotels deals

Newcastle Arms Hotel

50 High Street Coldstream Scotland

$81 nightly

$98 total

Nov 24 - Nov 25

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

$245 nightly

$294 total

Dec 8 - Dec 9

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.

Pool

Hot Tub

Dryburgh Abbey Hotel

St Boswells Melrose Scotland

Free Cancellation

Reserve now, pay when you stay

$113 nightly

$136 total

Dec 7 - Dec 8

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.

Breakfast included

Pet friendly

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.

Breakfast included

Pet friendly

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.

Breakfast included

Pet friendly

George and Abbotsford Hotel

High Street Melrose Scotland

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.

Pet friendly

Parking included

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.

Hirsel Homestead Museum & Craft Centre

You can spend time studying the exhibits at Hirsel Homestead Museum & Craft Centre during your travels 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 top-notch restaurants or lively bars in this relaxing area.

Frequently asked questions

How much are vacation packages to Coldstream?

With vacation packages being sold from just $946, 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.