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 13 July to 14 July
NZ$441
13 July - 14 July
includes taxes & fees
9/10 Wonderful! (2,194 reviews)
"Very nice hotel, with great stuff"

Reviewed on 21 Jun. 2025

Chateau Victoria Hotel and Suites
Hotel Grand Pacific
Hotel Grand Pacific
4 out of 5
463 Belleville St, Victoria, BC
The price is NZ$399 per night from 7 July to 8 July
NZ$399
7 July - 8 July
includes taxes & fees
9.2/10 Wonderful! (2,210 reviews)
"Enjoyed our stay!"

Reviewed on 22 Jun. 2025

Hotel Grand Pacific
Fairmont Empress
Fairmont Empress
4.5 out of 5
721 Government St, Victoria, BC
The price is NZ$614 per night from 29 June to 30 June
NZ$614
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (2,096 reviews)
"We had the pleasure of staying at the Empress Hotel the beginning of June in one of their gold rooms. If you ever get the chance to stay there, I highly recommend upgrading to the gold rooms if you can. The access to the Lounge for breakfast and appetizers is so worth it. The staff is amazing and ..."

Reviewed on 24 Jun. 2025

Fairmont Empress
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 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.

Discover the most popular places to visit in Gulf Islands

What to do in Gulf Islands

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