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

Budget Hostels from RM420

  • 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 prices for these dates

Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept
In one month
25 Sept - 27 Sept
In two months
23 Oct - 25 Oct

Our top choices for Gulf Islands hostels

Property amenity

1. Ocean Island Inn

Ocean Island Inn
2.0 star property
Downtown Victoria
8.2 out of 10, Very good, (1,006 reviews)
"I enjoyed my stay"
Canada
matin
The price is RM480
RM557 total
includes taxes & fees
7 Sept - 8 Sept
Ocean Island Inn
Front of property

2. Up The Creek Backpacker's Lodge

Up The Creek Backpacker's Lodge
1.5 star property
Roberts Creek
9.4 out of 10, Exceptional, (120 reviews)
The price is RM382
RM443 total
includes taxes & fees
2 Sept - 3 Sept
Up The Creek Backpacker's Lodge
Water view

3. Painted Turtle Guesthouse (Hostel)

Painted Turtle Guesthouse (Hostel)
1.5 star property
Downtown Nanaimo
7.8 out of 10, Good, (293 reviews)
"The hostel was simple, but very clean and comfortable. The location was excellent—right downtown, with everything within easy reach. The staff were very kind and helpful, and I felt comfortable throughout my stay. I would definitely stay here again on my next visit to Nanaimo!"
Canada
Abril Guadalupe
The price is RM362
RM420 total
includes taxes & fees
31 Aug - 1 Sept
Painted Turtle Guesthouse (Hostel)
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gulf Islands Hotel Reviews

Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

8/10 Good
"We always enjoy staying at the Chateau Victoria when we come down for a Getaway Family Weekend. It is always welcoming and nice to see that some of the staff have been there for over 20 years, which speaks volumes for the management and ownership. It is locally owned and operated, which means a lot to us. We always enjoy going to Vista 18, which is our favourite restaurant, enjoying the views of the Inner Harbour and the delicious food. We highly recommend their dinner special with 2 entrees, 2 dishes, and a bottle of wine for $150. The pool and the hot tub are a great way to burn the extra energy out of our 2-year-old so she can sleep well. The only thing that could have been improved was a better view for the room as we were looking out over the rooftop and had a view of the building next to us. Also there was a portable air conditioner in the room, which was very noisy. Other than that we enjoyed our stay. The amenities in the hotel was very clean"
Justin 1-night trip
Posted 1 hour ago
Chateau Victoria Hotel and Suites

Find out more about Gulf Islands

Gulf Islands Hostels information

Number of reviews
1,299
Accommodation
1 Hostels
Lowest Price
RM420
Highest Price
RM557

Explore a world of travel with Expedia