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 Rp16.000.000 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

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

Top hotels in Gulf Islands

Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St Victoria BC
Fully refundableReserve now, pay when you stay
The price is Rp3.832.977 per night from 29 Nov to 30 Nov
Rp3.832.977
Rp4.490.714 total
29 Nov - 30 Nov
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 Rp2.152.154 per night from 15 Nov to 16 Nov
Rp2.152.154
Rp2.521.464 total
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (2,939 reviews)
"The hotel was nice and clean. The staff were very helpful and made sure our stay was great! There is breakfast which you can order to your room for a price which was excellent."

Reviewed on 4 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 Rp2.744.423 per night from 9 Nov to 10 Nov
Rp2.744.423
Rp3.215.366 total
9 Nov - 10 Nov
includes taxes & fees
Hotel Grand Pacific
See all 845 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.