Photo by L J Brown Photography

Find Cheap Hotels in Gulf Islands

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gulf Islands Cheap Hotels

Our top choices for Gulf Islands cheap hotels

Lobby sitting area
Coles Bay Vacation Retreat

Coles Bay Vacation Retreat

3.5 star property
Sidney
10.0 out of 10, Exceptional, (235)
"Lovely space, very clean with excellent breakfast served in your room."
Canada
Jacob
Coles Bay Vacation Retreat
Breakfast, lunch and dinner served
Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

3.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2479)
"A combination of everything really… location was amazing, staff were all fantastic, amenities were too notch. Will absolute stay here again! "
Canada
Christopher
The price is SAR 467
SAR 547 total
includes taxes & fees
9 Jan - 10 January 2026
Chateau Victoria Hotel and Suites
Front of property - evening/night
Hotel Rialto

Hotel Rialto

3.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2470)
"Room was very nice, convenient location"
Canada
Belinda
Hotel Rialto
Garden
Inn at Laurel Point

Inn at Laurel Point

4.0 star property
Inner Harbour
9.2 out of 10, Wonderful, (1472)
"Great room, solid breakfast at the restaurant, perfect location."
Canada
Jody
The price is SAR 550
SAR 644 total
includes taxes & fees
3 Jan - 4 January 2026
Inn at Laurel Point
Exterior
Embassy Inn

Embassy Inn

3.0 star property
James Bay
9.4 out of 10, Exceptional, (1486)
"Clean , great breakfast, perfect location to the harbour, very walkable to all attractions "
Canada
Christina
The price is SAR 437
SAR 506 total
includes taxes & fees
10 Dec - 11 Dec
Embassy Inn
Exterior
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

4.0 star property
Downtown Victoria
9.0 out of 10, Wonderful, (1009)
"Great location, friendly staff, clean room. "
Canada
Craig
The price is SAR 442
SAR 518 total
includes taxes & fees
4 Jan - 5 January 2026
DoubleTree by Hilton Hotel & Suites Victoria
Hypo-allergenic bedding, pillowtop beds, in-room safe, desk
Best Western Plus Inner Harbour

Best Western Plus Inner Harbour

3.0 star property
Inner Harbour
8.6 out of 10, Excellent, (1007)
"Good stay, comfortable and great location. "
Canada
Robert
The price is SAR 382
SAR 443 total
includes taxes & fees
14 Dec - 15 Dec
Best Western Plus Inner Harbour
Exterior
Hotel Grand Pacific

Hotel Grand Pacific

4.0 star property
Inner Harbour
9.2 out of 10, Wonderful, (2997)
"Friendly staff, great location"
Canada
Laralee Dawn
The price is SAR 557
SAR 653 total
includes taxes & fees
1 Jan - 2 January 2026
Hotel Grand Pacific
Bar (on property)
Holiday Inn Victoria Elk Lake by IHG

Holiday Inn Victoria Elk Lake by IHG

4.0 star property
Victoria
8.8 out of 10, Excellent, (408)
"Room was in good condition, staff courteous, amenities etc. "
Canada
Lisa-Mae
The price is SAR 331
SAR 384 total
includes taxes & fees
4 Jan - 5 January 2026
Holiday Inn Victoria Elk Lake by IHG
Lobby
The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel

4.0 star property
Burnside
9.0 out of 10, Wonderful, (1647)
"Great place I always stay here when I come to Victoria"
Canada
Jason
The price is SAR 220
SAR 255 total
includes taxes & fees
5 Jan - 6 January 2026
The Vic, an Ascend Collection Hotel
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.
View all properties

Top Gulf Islands Hotel Reviews

The Oswego Hotel

The Oswego Hotel

10/10 Excellent
"Beautiful hotel, it was a great stay!"
Stacy 3-night trip
Posted 11 hours ago
The Oswego Hotel

Explore a world of travel with Expedia