A calm sea with a small island covered in trees during sunset.

Gulf Islands Budget Hotels from RM526

  • 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 Budget Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Gulf Islands cheap hotels

A hotel room with two beds, a bathroom, a kitchenette, and a chair.

1. Motel 6 Saanichton, BC - Victoria Airport

Motel 6 Saanichton, BC - Victoria Airport
2.0 star property
Saanichton
8.4 out of 10, Very good, (2,372 reviews)
"The location was so convenient, the staff was so helpful, accommodating and friendly, and my family and I are well rested when we stayed here!!"
Canada
Micaela Dominique
The price is RM390
RM441 total
includes taxes & fees
11 Nov - 12 Nov
Motel 6 Saanichton, BC - Victoria Airport
A building entrance with a glass door, two red lion statues, and a brick facade.

2. Red Lion Inn and Suites

Red Lion Inn and Suites
3.0 star property
Saanich Core
8.8 out of 10, Excellent, (3,499 reviews)
"Excellent hotel, free parking and friendly staff."
United States
Eva
The price is RM338
RM389 total
includes taxes & fees
1 Nov - 2 Nov
Red Lion Inn and Suites
A building with a sign for 'James Bay Inn' and a 'Lobby' sign.

3. James Bay Inn Hotel & Suites

James Bay Inn Hotel & Suites
3.0 star property
James Bay
9.4 out of 10, Exceptional, (1,982 reviews)
"Great location, good breakfast available on site."
United Kingdom
Kenny
The price is RM338
RM396 total
includes taxes & fees
5 Nov - 6 Nov
James Bay Inn Hotel & Suites
A hotel room with two beds, a nightstand with a lamp, and a window with curtains.

4. Arbutus Inn

Arbutus Inn
3.0 star property
Burnside
8.6 out of 10, Excellent, (2,041 reviews)
"Very clean and quiet, lovely place to stay!"
Canada
Donna
The price is RM262
RM313 total
includes taxes & fees
29 Oct - 30 Oct
Arbutus Inn
A modern hotel lobby with a reception desk, patterned carpet, and framed cityscape pictures on the wall.

5. The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel
4.0 star property
Burnside
8.8 out of 10, Excellent, (1,494 reviews)
"Great staff and location."
Canada
Spencer Louis
The price is RM329
RM382 total
includes taxes & fees
1 Nov - 2 Nov
The Vic, an Ascend Collection Hotel
A dock with canoes lined up and a flag on a pole.

6. Robin Hood Inn & Suites

Robin Hood Inn & Suites
2.5 star property
Burnside
8.8 out of 10, Excellent, (1,961 reviews)
"Very clean room, new carpets, comfortable bed and a nice breakfast - enjoyed our stay and will book here again."
Canada
Nadine
The price is RM285
RM334 total
includes taxes & fees
23 Nov - 24 Nov
Robin Hood Inn & Suites
A historic building with a prominent 'Strathcona' sign, featuring a classic architectural style with large windows and a balcony.

7. Strathcona Hotel

Strathcona Hotel
3.0 star property
Downtown Victoria
9.0 out of 10, Wonderful, (1,907 reviews)
"The room was clean and the hotel is in an excellent location for those who want to walk and see the sights of Victoria."
Canada
Dina
The price is RM393
RM456 total
includes taxes & fees
1 Nov - 2 Nov
Strathcona Hotel
A spacious living area with a glass enclosure, leather sofas, and a fireplace.

8. Days Inn by Wyndham Victoria On The Harbour

Days Inn by Wyndham Victoria On The Harbour
3.0 star property
Inner Harbour
8.4 out of 10, Very good, (1,611 reviews)
"Great location, nice room."
Canada
Kevin
The price is RM434
RM508 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Victoria On The Harbour
A hotel room with a bed, desk, chair, television, and large windows offering a view of greenery.

9. Embassy Inn

Embassy Inn
3.0 star property
James Bay
9.2 out of 10, Wonderful, (2,124 reviews)
"Great place to stay and great location!"
Canada
Ryan
The price is RM547
RM635 total
includes taxes & fees
8 Nov - 9 Nov
Embassy Inn
A spacious dining area with a central table surrounded by patterned chairs, a bar with a marble countertop, and a large geometric pendant light.

10. Royal Scot Hotel & Suites, Trademark Collection by Wyndham

Royal Scot Hotel & Suites, Trademark Collection by Wyndham
3.0 star property
Inner Harbour
9.0 out of 10, Wonderful, (2,759 reviews)
"👍 our favourite place to stay in Victoria"
Canada
Henry
The price is RM406
RM471 total
includes taxes & fees
1 Nov - 2 Nov
Royal Scot Hotel & Suites, Trademark Collection by Wyndham
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

Royal Scot Hotel & Suites, Trademark Collection by Wyndham

Royal Scot Hotel & Suites, Trademark Collection by Wyndham

10/10 Excellent
"The Royal Scot is a fantastic location to the Inner Harbour in Victoria . Very walkable to the Bc Museum,Spaghetti factory,Miniature World and more. The suite was clean,large and well appointed with a separate bedroom,large sitting area with a couch and 2 chairs,a small dining table and 4 chairs and full kitchen.Everything worked as it should. The location was quiet as we were in the Manor side at the back. Free parking was included.Staff was very helpful and friendly. Floyd’s diner in the hotel,open 7-3 had great breakfast and fun decor,great staff. The only down side was that the pool and hotub were closed for part of our stay over the weekend. We would definitely recommend the Royal Scot and we would definitely stay here again."
Yvonne 4-night trip
Posted 9 hours ago
Royal Scot Hotel & Suites, Trademark Collection by Wyndham

Explore a world of travel with Expedia