A calm sea with a small island covered in trees during sunset.
Photo by L J Brown Photography
Open Photo by L J Brown Photography

Gulf Islands Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top destinations in Gulf Islands

The Latest Gulf Islands Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Oct 15 - Oct 18

    Woodside Farm Country Inn + Flight

    Sooke
    3 nights
    2.0 star property
    9.4/10 - Exceptional (51 reviews)
    "Our room was stunning, with wood panelling from floor to ceiling. It was very spacious, and the bathroom had a clawfoot soaker tub and separate ultramodern shower. Although we were in a 19th century farmhouse, it was very thoughtfully renovated, complete with central AC, which was a nice touch. The continental breakfast was fairly simple but decent, with many healthy options such as fresh fruit and vegetables, yogurt, bread, cheese, and yogurt. The chandelier lighting in the bedroom was very..."
    Reviewed July 14, 2026
    Roundtrip Edmonton (YEA) - Victoria (YYJ)
    YEG - YYJNonstop YYJ - YEGNonstop
    CA $698
    CA $516
    per traveller
    found 5 hours ago
    Woodside Farm Country Inn
  • Sept 25 - Sept 30

    Villa Eyrie Resort + Flight

    Malahat
    5 nights
    4.0 star property
    9.4/10 - Exceptional (767 reviews)
    "Amazing location and incredible views! Property was very clean and well-maintained. Staff were very helpful!"
    Reviewed July 19, 2026
    Roundtrip Edmonton (YEA) - Victoria (YYJ)
    YEG - YYJNonstop YYJ - YEGNonstop
    CA $1,313
    CA $850
    per traveller
    found 1 day ago
    Villa Eyrie Resort
  • Sept 25 - Sept 30

    Fairmont Empress + Flight

    Downtown Victoria
    5 nights
    4.5 star property
    9.2/10 - Wonderful (2,889 reviews)
    Roundtrip Edmonton (YEA) - Victoria (YYJ)
    YEG - YYJNonstop YYJ - YEGNonstop
    CA $1,726
    CA $1,316
    per traveller
    found 1 day ago
    Fairmont Empress
  • Sept 1 - Sept 5

    WorldMark Victoria + Flight

    Inner Harbour
    4 nights
    3.5 star property
    9.2/10 - Wonderful (148 reviews)
    "Friendly helpful staff"
    Reviewed March 31, 2026
    Roundtrip Edmonton (YEG) - Victoria (YYJ)
    YEG - YYJNonstop YYJ - YEGNonstop
    CA $2,661
    CA $2,046
    per traveller
    found 1 day ago
    WorldMark Victoria
  • Sept 25 - Sept 30

    Embassy Inn + Flight

    James Bay
    5 nights
    3.0 star property
    9.2/10 - Wonderful (1,880 reviews)
    "We had a wonderful stay. The breakfast was amazing, the staff were friendly and helpful. Close to The Victoria Clipper so easy to drop our bags before check in and retrieve before boarding the vessel. Definitely will stay here again when visiting Victoria."
    Reviewed July 20, 2026
    Roundtrip Edmonton (YEA) - Victoria (YYJ)
    YEG - YYJNonstop YYJ - YEGNonstop
    CA $1,215
    CA $951
    per traveller
    found 1 day ago
    Embassy Inn

Discover the most popular places to visit in Gulf Islands

Gulf Islands Hotel Deals

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.

Frequently Asked Questions

How much does a Gulf Islands vacation package cost?

We make it easy to travel the world, with Gulf Islands vacation packages starting from just CA $484. You'll have the flexibility to combine your favorite hotels, airlines and car rental. For the ultimate getaway, why not add a couple of activities and tours to your travel itinerary?

How do I get a cheap travel package to Gulf Islands?

Our Gulf Islands vacation packages offer plenty of savings for the savvy explorer. For the best deals, simply bundle your hotel, flights and rental cars into a convenient package. But impressive bargains are only the start of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1,000,000 properties worldwide to select from. Whatever your style, there's a package that's perfect for you.

Where should I stay in Gulf Islands?

Victoria is a great city to visit. It attracts many wanderers who come to see its top sights, like Butchart Gardens and University of Victoria.

What are the top hotels in Gulf Islands?

When it comes to properties in Victoria, Fairmont Empress and Chateau Victoria Hotel and Suites are two fantastic options. If you're also heading to Sidney, Red Lion Inn and Suites and Hotel Grand Pacific will make you feel at home.

How far in advance should I book my Gulf Islands vacation?

It all depends on the airline, but you can generally compare international airfares on Expedia up to a year in advance. While it's generally recommended to book ahead of time, lucky travelers will occasionally find a cheaper flight just weeks before departure dates.

What does an Expedia Gulf Islands travel package include?

It all comes down to what type of getaway you have in the works. Gulf Islands travel deals can include flights, car rentals and hotels. You can mix and match to create the bundle that works for you! You can also add on experiences and activities after you've booked to pick up even bigger discounts.

What should I know before booking a Gulf Islands travel package?

You'll score big savings when you combine your flights, hotels and rental cars into a package. Not just that, booking everything in one place just makes things easier. So why waste money or time? Whether you're organizing a fancy romantic getaway or an affordable family break, take a look at our package deals today.

Can I choose my airline with a Gulf Islands Expedia vacation package?

Yes, definitely. Expedia has over 550 airline partners to choose from worldwide. With such a huge range of choice, finding the ideal carrier to whisk you away to Gulf Islands shouldn't be hard.

If I'm not able to travel, can I cancel my Gulf Islands vacation package?

It's difficult to predict what the future holds, so it's comforting to know that you can cancel or change your Gulf Islands vacation package. If you made your booking in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.

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