Gulf Islands Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by L J Brown Photography

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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
A street lined with traditional buildings, red lanterns, and a sign for Cathay Living.

Downtown Victoria

1 out of top 10 points of interest in this area

The captivating waterfront views and popular shops are just a few highlights of Downtown Victoria. Make a stop by Victoria Royal Theatre or Bay Centre while you're exploring the area.

Find hotels in Downtown Victoria

Gulf Islands Holiday

Our pick of the best Gulf Islands Hotel Deals

Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St Victoria BC
The price is NZ$454 per night from 30 Nov to 1 Dec
NZ$454
30 Nov - 1 Dec
includes taxes & fees
Fairmont Empress
Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

3.5 out of 5
740 Burdett Ave Victoria BC
Fully refundableReserve now, pay when you stay
The price is NZ$248 per night from 15 Nov to 16 Nov
NZ$248
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (2,952 reviews)
"Good location. Rooms are getting pretty dated"

Reviewed on 7 Nov 2026

Chateau Victoria Hotel and Suites
Hotel Grand Pacific

Hotel Grand Pacific

4 out of 5
463 Belleville St Victoria BC
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 10 Nov to 11 Nov
NZ$314
10 Nov - 11 Nov
includes taxes & fees
9.2/10 Wonderful! (3,981 reviews)
"Great place with amazing rooms"

Reviewed on 7 Nov 2026

Hotel Grand Pacific
See all 839 properties in Gulf Islands
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.

Stay near popular Gulf Islands attractions

A lush garden with a winding path, dense greenery, and a variety of flowering plants.

Butchart Gardens

9.6/10 (1,759 reviews)
Inhale intoxicating fragrances and marvel at the dazzling colors of these gardens, which host engaging events and family-friendly activities.
See properties

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.

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.