Budget Hostels from RM367

    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
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 Sept

Featured Hostels in Southern Gulf Islands

Ocean Island Inn Backpackers Suites - Hostel
Experience the vibrant energy of the city at 1891, a historic building with classic architecture and lively street activity.

Ocean Island Inn Backpackers Suites - Hostel

2.0 star property
8.0 out of 10, Very good, (907)
"Great buffet great location "
The price is RM542
RM629 total
includes taxes & fees
12 Aug - 13 Aug
Ocean Island Inn Backpackers Suites - Hostel
Pacific Spirit Hostel
Relax in our spacious lobby with comfortable seating and a unique curved pillar.

Pacific Spirit Hostel

2.0 star property
8.6 out of 10, Excellent, (158)
"Good area, easy access, front desk staff present and helpful"
Pacific Spirit Hostel
Painted Turtle Guesthouse (Hostel)
Step into the charming entrance of The Painted Turtle Guesthouse, featuring a welcoming signboard and a cozy outdoor seating area.

Painted Turtle Guesthouse (Hostel)

1.5 star property
7.8 out of 10, Good, (240)
"Very good location reasonable pricing clean"
The price is RM367
RM426 total
includes taxes & fees
31 Jul - 1 Aug
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