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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul
In one month
1 Aug - 3 Aug
In two months
29 Aug - 31 Aug

Featured Hostels in Southern Gulf Islands

Ocean Island Inn Backpackers Suites - Hostel
Exterior

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)
Exterior

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
Sign in
Sign up, it's free