Budget Hostels from

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Southern Gulf Islands

Ocean Island Inn Backpackers Suites - Hostel

2.0 star property
8.0 out of 10, Very good, (871)
"Great location, friendly staff, room was clean and we appreciated the healthy supper."
The price is RM509
RM591 total
includes taxes & fees
8 Jul - 9 Jul
Ocean Island Inn Backpackers Suites - Hostel

Painted Turtle Guesthouse (Hostel)

1.5 star property
7.8 out of 10, Good, (238)
"Very good location reasonable pricing clean"
The price is RM367
RM425 total
includes taxes & fees
4 Jul - 5 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in