Gulf Islands Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by L J Brown Photography
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Our guide on where to stay in Gulf Islands

Find the best Gulf Islands areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Islands

Gulf Islands Holiday

Our pick of the best Gulf Islands Hotel Deals

Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

3.5 out of 5
740 Burdett Ave, Victoria, BC
The price is NZ$441 per night from 4 Sept to 5 Sept
NZ$441
4 Sept - 5 Sept
includes taxes & fees
9/10 Wonderful! (2,258 reviews)
"Near enough to what I wanted"

Reviewed on 6 Aug. 2025

Chateau Victoria Hotel and Suites
Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St, Victoria, BC
Fully refundableReserve now, pay when you stay
The price is NZ$640 per night from 24 Aug to 25 Aug
NZ$640
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (2,217 reviews)
"The Empress is a must stay classic"

Reviewed on 6 Aug. 2025

Fairmont Empress
Hotel Grand Pacific

Hotel Grand Pacific

4 out of 5
463 Belleville St, Victoria, BC
The price is NZ$436 per night from 8 Sept to 9 Sept
NZ$436
8 Sept - 9 Sept
includes taxes & fees
9.2/10 Wonderful! (2,460 reviews)
"Nice location"

Reviewed on 6 Aug. 2025

Hotel Grand Pacific
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.

Discover the most popular places to visit in Gulf Islands

What to do in Gulf Islands

Frequently asked questions

How much does a Gulf Islands holiday package cost?
We make it easy to travel the world, with Gulf Islands holiday packages starting from just . You'll have the flexibility to combine your favourite 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 holiday 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 holiday?
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 travellers 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 organising 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 holiday 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 holiday 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 holiday 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.