Coldstream Holidays from AU$519

Book a Hotel + Flight or Car together to unlock savings

Photo by Greg Taylor

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.
The Lane Hotel

The Lane Hotel

Morningside
AU$519
per person
18 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9.6/10 Exceptional! (236 reviews)
Very nice stay! Would definitely go back. Not very close to a scotrail or tram. Will have to walk 2 miles or catch Uber to get to one. Morningside is a really nice area with coffee shops and stores for everyday shopping. The Canny Man was awesome too.

Reviewed on 3 Sept 2026

MONO Suites Old Town

MONO Suites Old Town

Old Town Edinburgh
AU$538
per person
18 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
8.6/10 Excellent! (395 reviews)
Great location to all of the action. The owner is wonderful, helpful, and incredibly kind. She will get back to you as soon as possible, and will accommodate any needs you have. The hotel is apartment style with small kitchenette, this was nice to not have to eat out 3 meals a day and as a bonus, there is a grocery store just metres away. If you’d like to venture further, there is a bus stop just outside the door.

Reviewed on 6 Sept 2026

The Scotsman Hotel

The Scotsman Hotel

Old Town Edinburgh
AU$1,244
per person
18 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9.2/10 Wonderful! (1,007 reviews)
Grassmarket hotel

Grassmarket hotel

Old Town Edinburgh
AU$671
per person
18 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
8.6/10 Excellent! (1,009 reviews)
We loved our stay at this hotel, as we did our one day in Edinburgh. We were first-time travelers to Europe, and Edinburgh was such a treat, even though we were only here for a day. The hotel is perfectly situated right on the corner of Victoria and Grassmarket, and it had the feel of a quaint boutique hotel. The room was a good size, as was the bathroom. We loved the free bottle of Prosecco, and we found the beds comfortable (we had two twins, but they kindly pushed them together for us). Though we were in the midst of the city, the noise level was not a problem (we kept the windows closed, enjoying the wonderful air conditioning!). A couple quirks that we didn't particularly care for: 1) The bags of clean (?) laundry for the hotel were stacked in the hallway right outside the lift and our room. That seemed very unprofessional. 2) The bathroom--there is no partition between the shower and the commode. So, when you shower, everything in the room gets wet--towel rack, toilet seat, etc., and the floors become super slippery. This seemed like poor design to us. All in all, we would definitely stay here again. In fact, we wouldn't bother to look at other accommodations. Recommended!

Reviewed on 7 Sept 2026

Stay Central

Stay Central

Old Town Edinburgh
AU$606
per person
18 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
8.4/10 Very good! (1,006 reviews)
great location and clean rooms. it was a little loud at times but that was to be expected with 5 festivals going on that week and this location being a hot spot for younger people to come and drink. that being said, some underage kids tried to sneak in by climbing through the windows and they mistakenly tried entering through the window in our room. in the middle of the night. very scary in the moment but no harm done and the staff apologize when we brought it up.

Reviewed on 6 Sept 2026

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

5 Swinton Mill Farm Cottage

5 Swinton Mill Farm Cottage

5 Swinton Mill Farm Cottage Coldstream Scotland
5 Swinton Mill Farm Cottage
Newcastle Arms Hotel

Newcastle Arms Hotel

50 High Street Coldstream Scotland
AU$152
11 Sept - 12 Sept
includes taxes & fees
8.8/10 Excellent! (188 reviews)
"Lovely stay, super friendly and helpful staff, room had everything we needed- thank you!"

Reviewed on 6 Sept 2026

Newcastle Arms Hotel
Bartlehill Cottage, Idyllic Pet Friendly Cottage, Beautiful Scottish Borders

Bartlehill Cottage, Idyllic Pet Friendly Cottage, Beautiful Scottish Borders

Coldstream SCT
10/10 Exceptional! (49 reviews)
"A lovely cottage in an amazing location, peaceful and quiet but with plenty of options for day trips not too far away. Some really nice touches such as the welcome basket, good info on the local area, car charger, and genuine consideration for four legged friends. Really nice facilities in the house, ..."

Reviewed on 15 July 2026

Get rates
Bartlehill Cottage, Idyllic Pet Friendly Cottage, Beautiful Scottish Borders
See all 1,325 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.

Stay near popular Coldstream attractions

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

Hirsel Homestead Museum & Craft Centre

You can spend time browsing the exhibits at Hirsel Homestead Museum & Craft Centre during your travels in Coldstream. Take in the museums while you're in the area.
See properties

Coldstream Library

Coldstream Library is just one of the places to see in Coldstream, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
See properties

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

Hirsel Golf Club

Enjoy a round of golf in Coldstream at Hirsel Golf Club. Take in the museums while you're in the area.
See properties

Hope Park

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

Frequently asked questions

How much does a Coldstream holiday package cost?
You can snap up a holiday package to this top destination from AU$519 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.