Coldstream Vacations from $998

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Your Coldstream Vacation

When you choose a Coldstream vacation package, you can kick back and enjoy your escape to the fullest. Delve into the best things about this lively city knowing that all the travel planning has been taken care of before you go. Eager to see the sights? Spend some time exploring popular attractions like Shubenacadie Provincial Wildlife Park during your trip to Coldstream. Expedia is here to help you escape the everyday. Tailor your vacation to Coldstream to match your travel style, whatever that may be.

The Latest Coldstream vacation packages

Price found within the past 48 hours. Click for updated prices.
Atlantica Hotel Halifax
Brewery Park Hotel
Hearthstone Inn Boutique Hotel Halifax - Dartmouth
Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse
The Lord Nelson Hotel & Suites
Don't see what you're looking for?
See all available trips from Columbus to Coldstream
View all trips

Coldstream Hotel Deals

HFX Airport Hotel

HFX Airport Hotel

2.5 out of 5
60 Sky Blvd Goffs NS
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $123 total per night from Nov 9 to Nov 10
$123 total
Nov 9 - Nov 10
Total with taxes and fees
7.8/10 Good! (5,911 reviews)
"Good restaurant. Helpful young lady at front desk regarding the TV. But There really isn’t any TV to watch. Several channels of news exist but access to wireless, YouTube, movies is non- existent. Zip! Our room had a chronic tapping noise, maybe coming from the heat/cooling system (which weren’t ..."

Reviewed on Nov 6, 2026

HFX Airport Hotel
Holiday Inn Express & Suites Halifax Airport by IHG

Holiday Inn Express & Suites Halifax Airport by IHG

2.5 out of 5
180 Pratt and Whitney Drive Goffs NS
Fully refundable
$93 nightly
The price is $110 total per night from Dec 5 to Dec 6
$110 total
Dec 5 - Dec 6
Total with taxes and fees
9/10 Wonderful! (2,250 reviews)
"Thanks !"

Reviewed on Nov 6, 2026

Holiday Inn Express & Suites Halifax Airport by IHG
Hilton Garden Inn Halifax Airport

Hilton Garden Inn Halifax Airport

3 out of 5
200 Pratt and Whitney Dr Goffs NS
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $124 total per night from Dec 4 to Dec 5
$124 total
Dec 4 - Dec 5
Total with taxes and fees
Hilton Garden Inn Halifax Airport
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.

Find the Best Coldstream Vacation Packages

Coldstream Essential Information

Language
English
Currency
Canadian dollars
Closest Airport
Stanfield Intl. Airport (YHZ)
Top Sights
Shubenacadie Provincial Wildlife Park and Caddell Rapids Lookoff Provincial Park

More vacations you might like

Frequently asked questions

How much does a Coldstream vacation package cost?
You can pick up a vacation package to this popular destination from $998 on Expedia. But how much your vacation to Coldstream costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Coldstream?
If you're hoping to score a cheap Coldstream vacation package, consider visiting in November, December and January. You'll usually find better prices on flights and hotels during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Coldstream?
Generally, a handful of days is enough to see the major attractions during your Coldstream vacation. However, if you'd like to have some time to unwind or take day tours, think about extending your itinerary.
How to find the best Coldstream package deals?
Begin your search for a Coldstream package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Coldstream package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Coldstream escape off to a flying start.
Is it cheaper to book a Coldstream vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component individually. And you'll still have the flexibility to create a customized Coldstream vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Coldstream?
If you're considering an impromptu Coldstream getaway, 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 score sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Coldstream vacation packages?
Set off on your ideal getaway to Coldstream with help from our Book Now, Pay Later vacations. No need to save up or wait for your next payday — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no late payment fees or extra charges, you can easily budget for your trip and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.