Coldstream Vacation Packages 2025 from $1,668

Coldstream flight + hotel vacation packages

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

Destiny Scotland George IV Apartments

Old Town Edinburgh

per person

Aug 2 - Aug 7

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Edinburgh (EDI)

Free WiFi in public areas and luggage storage are available at this apartment.

Stay Central

Old Town Edinburgh

per person

Aug 3 - Aug 7

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Edinburgh (EDI)

This hotel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. Dry cleaning, luggage storage, and laundry facilities are also on offer.

First Pleasance Luxury Apartment

Southside

Save 100% on your flight

per person

Aug 6 - Aug 12

found 1 day ago

Roundtrip flight included

Boston (BOS) to Edinburgh (EDI)

This apartment 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. Express check-out, dry cleaning, and luggage storage are also on offer.

First Lasswade Road House

Gilmerton

Save 100% on your flight

per person

Aug 19 - Aug 24

found 1 day ago

Roundtrip 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.

The Scotsman Hotel

Old Town Edinburgh

Save 100% on your flight

per person

Jul 27 - Aug 2

found 1 day ago

Roundtrip non-stop flight included

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

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. A lobby fireplace, luggage storage, and laundry facilities are also on offer.

Top Coldstream hotels deals

Newcastle Arms Hotel

50 High Street, Coldstream, Scotland

Get rates

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.

Kyloe Glamping Pod (Pet Friendly)

Get rates

A hot tub is available at this cottage.

Dryburgh Abbey Hotel

St Boswells, Melrose, Scotland

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 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.

SCHLOSS Roxburghe, part of Destination by Hyatt

Heiton, Kelso, Scotland

Free Cancellation

Reserve now, pay when you stay

Get rates

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

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.

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.

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 relaxing area.

Hirsel Golf Club

Enjoy a round of golf in Coldstream at Hirsel Golf Club. 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 $1,668, 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.