Cole Harbour Holidays from £1,407

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Cole Harbour Holiday

Enjoy unforgettable adventures when you book a Cole Harbour holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves to discover new places, there's something for everyone in this exciting city. Searching for some sightseeing ideas for your trip to Cole Harbour? Tor Bay Provincial Park and Queensport Lighthouse are two leading attractions here. Whoever you're travelling with and whatever your budget, your ultimate Cole Harbour holiday is just a few clicks away with Expedia.

Top Cole Harbour flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 28 Dec - 2 Jan

    Residence Inn by Marriott Halifax Downtown + Flight

    Downtown Halifax
    4 nights
    3.0 star property
    8.4/10 - Very good (1,002 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..."
    Reviewed November 5, 2026
    Return • Edinburgh (EDI) - Halifax (YHZ)
    EDI - YHZ • 1 stop YHZ - EDI • 2 stops
    £1,487
    £1,407
    per traveller
    found 1 day ago
    Residence Inn by Marriott Halifax Downtown
  • 28 Dec - 2 Jan

    Brewery Park Hotel + Flight

    North End
    4 nights
    3.5 star property
    9.0/10 - Wonderful (298 reviews)
    "We have stayed there before it’s excellent and We will stay there again"
    Reviewed November 9, 2026
    Return • Edinburgh (EDI) - Halifax (YHZ)
    EDI - YHZ • 1 stop YHZ - EDI • 2 stops
    £1,562
    £1,442
    per traveller
    found 1 day ago
    Brewery Park Hotel
  • 28 Dec - 2 Jan

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

    Halifax
    4 nights
    4.5 star property
    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 October 5, 2026
    Return • Edinburgh (EDI) - Halifax (YHZ)
    EDI - YHZ • 1 stop YHZ - EDI • 2 stops
    £2,374
    £2,216
    per traveller
    found 1 day ago
    Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse
  • 28 Dec - 2 Jan

    The Hollis Halifax a DoubleTree Suites by Hilton Hotel + Flight

    Downtown Halifax
    4 nights
    4.0 star property
    8.8/10 - Excellent (973 reviews)
    Return • Edinburgh (EDI) - Halifax (YHZ)
    EDI - YHZ • 1 stop YHZ - EDI • 2 stops
    £1,508
    £1,421
    per traveller
    found 1 day ago
    The Hollis Halifax a DoubleTree Suites by Hilton Hotel
  • 28 Dec - 2 Jan

    Homewood Suites by Hilton Halifax-Downtown + Flight

    Downtown Halifax
    4 nights
    3.0 star property
    8.6/10 - Excellent (1,003 reviews)
    Return • Edinburgh (EDI) - Halifax (YHZ)
    EDI - YHZ • 1 stop YHZ - EDI • 2 stops
    £1,506
    £1,420
    per traveller
    found 1 day ago
    Homewood Suites by Hilton Halifax-Downtown

Discover the most popular places to visit in Cole Harbour

Frequently Asked Questions

How much does a Cole Harbour travel package cost?

Discover the best of Cole Harbour from as low as £1,407. Choose from a wonderful selection of flights, rental cars and hotels to suit your budget. Land even better deals when you add a few tours or activities to your package.

If I'm not able to travel, can I cancel my Cole Harbour travel package?

Don't worry if you're rethinking your Cole Harbour travel package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We realise your circumstances can change suddenly, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

How do I get a cheap travel package to Cole Harbour?

You'll save loads of cash if you bundle your hotels, car rentals and flights into a Cole Harbour travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 properties across the world, which means you'll always have plenty of variety to choose from. Like to save even more? Add some interesting activities to your package deal to unlock even more bargains! After all, travel is about more than just getting to your destination.

Does Expedia offer Book Now, Pay Later Cole Harbour holidays?

Your bank balance shouldn't stop you from going on holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that suit all types of budgets, so you can take that well-deserved holiday sooner.
  • Pay in instalments holidays: If you want to pay off your escape across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.

How far in advance should I book my Cole Harbour holiday?

While prices change frequently, we generally suggest booking your flight as early as possible. Many international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Discount prices to Cole Harbour sometimes occur in the weeks prior to departure.

What does an Expedia Cole Harbour travel package include?

From hotels and flights to car rentals, Expedia can help you put together a Cole Harbour package that's right for you. Heading off for a while? Consider a rental car, flight and hotel bundle. If your break is short, a flight and hotel deal may be more your style. Tours and activities can be added after you've booked. Our travel packages make it simple to save and plan.

What should I know before booking a Cole Harbour travel package?

When you book your hotels, flights and car rentals together, you'll score terrific discounts. Whether you're planning an outdoor getaway in a chalet or would rather stay in a ritzy city hotel, Expedia will help make it happen.

Can I choose my airline with a Cole Harbour Expedia travel package?

Expedia has access to more than 550 airline partners worldwide, so you certainly can. Simply select your preferred air carrier and create your ideal Cole Harbour getaway.

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