Coldbrook Vacations from $1,036

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 Coldbrook Vacation

Let our vacation packages to Coldbrook inspire your next great escape. There's tons to like about this interesting city, starting with the neighborhood of Gaspereau, which is good for watersports and views. Make your trip to Coldbrook even more exciting by including some sightseeing. Valley Drive-In, Coldbrook Provincial Park and Island Green Golf Club are some of the big attractions worth exploring. Don't put off visiting this city any longer. Your perfect Coldbrook vacation is only a few clicks away with Expedia.

The Latest Coldbrook vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Garden Inn Halifax Airport

Hilton Garden Inn Halifax Airport

3 out of 5
Price was $1,203, price is now $1,036 per person
$1,036
per person
Jan 3 - Jan 9
found 16 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Halifax (YHZ)
8.6/10 Excellent! (1,660 reviews)
Musty smell in the bathroom.

Reviewed on Nov 8, 2026

Brewery Park Hotel

Brewery Park Hotel

3.5 out of 5
North End
Price was $1,343, price is now $1,097 per person
$1,097
per person
Jan 3 - Jan 9
found 16 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Halifax (YHZ)
9/10 Wonderful! (292 reviews)
We have stayed there before it’s excellent and We will stay there again

Reviewed on Nov 9, 2026

Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse

Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse

4.5 out of 5
Price was $2,260, price is now $1,932 per person
$1,932
per person
Jan 3 - Jan 9
found 16 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Halifax (YHZ)
9.8/10 Exceptional! (9 reviews)
Everything was unique especially the automated system. Enjoyed the spa. We had some difficulty using the living room tv. Could not find local channels. Everything was LG channels. Otherwise the location, decor and amenities was extraordinary. We will tell our friends about this wonderful place.

Reviewed on Oct 5, 2026

Homewood Suites by Hilton Halifax-Downtown

Homewood Suites by Hilton Halifax-Downtown

3 out of 5
Downtown Halifax
Price was $1,272, price is now $1,104 per person
$1,104
per person
Jan 3 - Jan 9
found 16 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Halifax (YHZ)
8.6/10 Excellent! (1,003 reviews)

Residence Inn by Marriott Halifax Downtown

Residence Inn by Marriott Halifax Downtown

3 out of 5
Downtown Halifax
Price was $1,246, price is now $1,085 per person
$1,085
per person
Jan 3 - Jan 9
found 16 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Halifax (YHZ)
8.4/10 Very Good! (1,000 reviews)
Our party of 3 stayed at the Residence Inn for 4 nights. The location was well situated for exploring the city and the room (2 bdrm suite + hide-a-bed) was very comfortable. We didn't use the kitchen, but it was nice to have. The complimentary breakfast was great and we enjoyed speaking the General Manager, Scott, who checked in with us every morning, offering suggestions and ensuring our stay was as expected. I would recommend this hotel and would stay here again, but I would note that the street noise on the Thursday and Friday night was significant enough that I needed to wear ear plugs (Scott did mention the availability of white noise machines too). We were in a 4th floor corner unit at Grafton and Sackville so there are lots of bars and restaurants in the area and it was a few days prior to Halloween which probably added to the outdoor social excitement.

Reviewed on Nov 5, 2026

Don't see what you're looking for?
See all available trips from Columbus to Coldbrook
View all trips

Stay near popular Coldbrook attractions

Coldbrook Provincial Park

8.0/10 (2 reviews)
You can take time to visit Coldbrook Provincial Park during your travels to Coldbrook. You can enjoy the restaurants while in the area.
See properties

Coldbrook Hotel Deals

Old Orchard Inn

Old Orchard Inn

4 out of 5
153 Greenwich Rd. South Wolfville Ridge NS
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $185 total per night from Nov 10 to Nov 11
$185 total
Nov 10 - Nov 11
Total with taxes and fees
Old Orchard Inn
Slumber Inn

Slumber Inn

3.5 out of 5
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $131 total per night from Nov 11 to Nov 12
$131 total
Nov 11 - Nov 12
Total with taxes and fees
Slumber Inn
The Breeze Motel

The Breeze Motel

3 out of 5
127 Evangeline Beach Rd North Grand Pre NS
$155 nightly
The price is $176 total per night from Nov 30 to Dec 1
$176 total
Nov 30 - Dec 1
Total with taxes and fees
9.2/10 Wonderful! (437 reviews)
"Place was nice right on On the bay view was beautiful room was clean and check in was simple will definately be back"

Reviewed on Oct 30, 2026

The Breeze Motel
See all 176 properties in Coldbrook
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 Coldbrook Vacation Packages

Coldbrook Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
30ºF
Max Temp Summer
70ºF
Top Sights
Halls Harbour Sea Cave, Gaspereau Vineyards and Planters Ridge Winery

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Coldbrook vacation package cost?
Offering excellent value package deals from $1,036 on Expedia, you'll be thrilled with how little a vacation to Coldbrook costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Coldbrook?
If you're hoping to score a cheap Coldbrook vacation package, consider planning a trip in December, January and February. You'll generally find better prices on airfares and hotels during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Coldbrook?
With a well-organized travel plan, you can easily tick off the top Coldbrook sights in a few days. But if you prefer to discover hidden gems or go on day trips, think about booking your Coldbrook vacation for longer.
How to find the best Coldbrook package deals?
Use Expedia's filter tool to help you find some unbeatable Coldbrook package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Coldbrook package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Coldbrook vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still get the flexibility to create a personalized Coldbrook vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Coldbrook?
If you're planning an impromptu Coldbrook trip, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Coldbrook vacation packages?
Set off on your dream getaway to Coldbrook with help from our Book Now, Pay Later vacations. No need to save like crazy or hold off until your next payday — we've joined forces with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you split the cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to stay on budget and snap up bargains before they sell out.

Explore a world of travel with Expedia

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