Coldstream Holidays from AU$597

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

Stay Central

3 out of 5
Old Town Edinburgh
per person
4 Nov - 7 Nov
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
8.2/10 Very Good! (1,005 reviews)
Loved the party room!!!! One of the best experiences

Reviewed on 8 Aug. 2025

The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Old Town Edinburgh
Save 100% on your flight
per person
4 Nov - 7 Nov
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.2/10 Wonderful! (1,006 reviews)
Very close to all the action on the Royal Mile.

Reviewed on 12 Aug. 2025

Tigerlily

Tigerlily

4 out of 5
Edinburgh City Centre
Save 100% on your flight
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9.4/10 Exceptional! (1,000 reviews)
Lively decor and very friendly and helpful staff.

Reviewed on 27 Jul. 2025

MONO Suites Old Town

MONO Suites Old Town

4 out of 5
Old Town Edinburgh
per person
4 Nov - 7 Nov
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
8.6/10 Excellent! (325 reviews)
Great location but expect a bit of noise because it’s located in a busy area. Lots of good shopping and dining options. Reception staff were helpful and communicated well Shower was quite fussy to adjust and the temperature varied a lot -made it challenging to shower comfortably.

Reviewed on 17 Aug. 2025

Le Monde Hotel

Le Monde Hotel

4 out of 5
Edinburgh City Centre
Save 100% on your flight
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
London (LHR) to Edinburgh (EDI)
9/10 Wonderful! (958 reviews)
Stayed in Paris room. Sort of quirky but very nice. We would stop there again.

Reviewed on 12 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$159 per night from 25 Aug to 26 Aug
AU$159
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (129 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
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! (419 reviews)
"Staff & food were of a very high standard!!"

Reviewed on 10 Aug. 2025

Get rates
George and Abbotsford 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! (234 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
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$597 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.