Coldstream Holidays from AU$1,262

Book a Hotel + Flight or Car together to unlock savings

Photo by Greg Taylor

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Coldstream Holiday

Book a Coldstream holiday package and get ready to experience all this city has to offer. Consider staying in the neighbourhood of Akeld, which is good for views, nature and history. Fill your trip to Coldstream with tours of its big-ticket attractions. First up? Make it Coldstream Museum. Don't delay exploring this city any longer. Your perfect Coldstream holiday is just a few clicks away with Expedia.

The Latest Coldstream Holiday Deals

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

Grassmarket hotel

3 out of 5
Old Town Edinburgh
Price was AU$1,744, price is now AU$1,262 per person
AU$1,262
per person
27 Sept - 1 Oct
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
8.6/10 Excellent! (1,000 reviews)
In the Grass market

Reviewed on 11 Aug. 2025

Forth House by Supercity Aparthotels

Forth House by Supercity Aparthotels

4 out of 5
Edinburgh City Centre
Price was AU$1,691, price is now AU$1,314 per person
AU$1,314
per person
27 Sept - 1 Oct
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.6/10 Exceptional! (37 reviews)
Excellent location, great room & friendly staff

Reviewed on 19 Aug. 2025

Destiny Scotland George IV Apartments

Destiny Scotland George IV Apartments

4 out of 5
Old Town Edinburgh
Price was AU$1,913, price is now AU$1,492 per person
AU$1,492
per person
27 Sept - 1 Oct
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.4/10 Exceptional! (18 reviews)
Perfect location, clean and very convenient.

Reviewed on 19 Aug. 2025

Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
Old Town Edinburgh
Price was AU$1,824, price is now AU$1,437 per person
AU$1,437
per person
27 Sept - 1 Oct
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.2/10 Wonderful! (1,792 reviews)
Great place and convenient location!

Reviewed on 18 Aug. 2025

The Hoxton Edinburgh

The Hoxton Edinburgh

4 out of 5
West End
Price was AU$1,856, price is now AU$1,485 per person
AU$1,485
per person
27 Sept - 1 Oct
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.6/10 Exceptional! (28 reviews)
Very comfortable night in a great location.

Reviewed on 21 Aug. 2025

Coldstream Holiday

Coldstream Essential Information

Language
English
Currency
British pounds sterling
Population
1,850
Max Temp Winter
7ºC
Max Temp Summer
16ºC
Top Sights
Floors Castle, The Jim Clark Room and Mellerstain House

Our pick of the best Coldstream Hotel Deals

Newcastle Arms Hotel

Newcastle Arms Hotel

2.5 out of 5
50 High Street, Coldstream, Scotland
The price is AU$160 per night from 28 Aug to 29 Aug
AU$160
28 Aug - 29 Aug
includes taxes & fees
8.8/10 Excellent! (130 reviews)
"It was a very nice stay. They were super busy due to a local festival but they were friendly and very helpful. It is an older building so pack light as there are lots of stairs but we did enjoy our stay and the dogs was very good."

Reviewed on 7 Aug. 2025

Newcastle Arms Hotel
The Castle Hotel

The Castle Hotel

2 out of 5
103 Castlegate, Berwick-upon-Tweed, England
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (235 reviews)
Lovely
"Lovely room Very tasteful decor Although floor was sloped... Had fabulous time at Karaoke finished off this morning with lovely continental breakfast lots of choice food very good quality. Staff lovely"

Reviewed on 10 Aug. 2025

Get rates
The Castle Hotel
George and Abbotsford Hotel

George and Abbotsford Hotel

3.5 out of 5
High Street, Melrose, Scotland
Fully refundableReserve now, pay when you stay
7.8/10 Good! (422 reviews)
Nice friendly spot with good pub food
"The service, food and the bar were excellent with friendly staff. I had a small.single room overlooking the high street and you could hear what was going on in the street but it didn't stop me sleeping"

Reviewed on 19 Aug. 2025

Get rates
George and Abbotsford Hotel
See all 1,180 properties in Coldstream
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Coldstream

Whisky Distillery Trifecta - Macallan - Glenfiddich - Glenlivet - Private Tour

Whisky Distillery Trifecta - Glenlivet-Glenallachie-Strathisla

AU$2,481
per adult
Whisky Distillery Trifecta - Glenlivet-Glenallachie-Strathisla
Ford Castle

4 Hours Walking Tour in Ford and Etal Estates

AU$60
per adult
4 Hours Walking Tour in Ford and Etal Estates
See all activities in Coldstream

Frequently asked questions

How much does a Coldstream holiday package cost?
You can snap up a holiday package to this top destination from AU$1,262 on Expedia. But how much your holiday to Coldstream costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Coldstream?
To score cheap Coldstream holiday packages, plan your trip outside of peak periods such as school holidays. You'll generally find lower prices and better availability for flights and hotels.
How many days is enough for Coldstream?
Generally, a handful of days is enough to check out the main attractions during your Coldstream holiday. But if you prefer to have more time to relax or take day tours, think about extending your trip.
How to find the best Coldstream package deals?
Use Expedia's handy filters to find some terrific Coldstream package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Coldstream package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a Coldstream holiday as a package?
You can enjoy significant savings on your Coldstream getaway by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to browse the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Coldstream?
If you're planning a spur-of-the-moment Coldstream trip, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Coldstream?

  1. Choose when to get away: Check your calendar and get your bags packed. Your preferred season and the available activities will also help you decide when to escape to Coldstream.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to activities and airfares. Your hotel will likely be the largest expense during your trip to Coldstream.
  3. Set the duration of your trip: Start by making a list of all the activities and attractions you'd like to experience in Coldstream. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Coldstream holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.