
Hostel holiday rentals in Sabah
Find and book unique hostels on Airbnb
Top-rated hostel rentals in Sabah
Guests agree: These hostel rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Sabah hostels
Family-Friendly hostels

Infinity Scuba (TATAMI TWIN NO WINDOW)
The diving hall is good ~ The location is particularly good, right in front of the pier.After two days of island jumping, it was easy to travel from the place to stay.Snorkel diving coach is very good, fun, and very attentive.Took us a lot of nice photos while diving.Also, the owner of this shop is Chinese, and it is very convenient to exchange when you travel to the island, so it is very convenient for us to introduce it carefully.Friends are coming to visit in the future will recommend this home.

Qiantang Boutique Inn (Infinity S, Tatami Queen Room (Sea View), Semporna Center, Exquisite Chinese Boutique Inn, Glass Boat at Sea Can Be Arranged
It is really like giving home warm homestay, and it is very clean and tidy, the location is also very good, right in Semporna town.Next to it is Tianwang seafood house, fully relying on to eat seafood here.

Cube Bed Station-Mix Dorm 3A
The landlord is good!Enjoy your life and easy to see the sea!It was great and extended for 3 days.

Family Room - Sandakan Backpackers Hostel
John site is a hostel, but everthing is clean and tidy. The room was nice and quiet although the hostel is situated at the waterfront, a perfect place directly in the centre of Santakan. The breakfasr including Pankakes was sensational.The only point: Senior travellers must be aware of a lot of stairs and no lift.

Cube Bed Station-Mix Dorm 4B
The location of Cube Bed was good, close to the pier to see the sea.Close to several famous restaurants and clean rooms.It also helped a lot and recommend it to anyone!

Cube bed Station-Mix Dorm 2A
It's very friendly. I'll come back again if I have a chance.

Semporna Dive Lodge INFINITY Boutique Guest House, Tatami Twin Beds (No Window), Central Location, Easy to Eat, Experience Deep Diving on a Glass Bottom Boat in Town
The environment is really good, the stay is quite comfortable, clean, just the room is a little small, the owner and the clerk are all very hospitable, the staff are very hospitable, and everyone is very nice to go to the sea for 2 days, they are all signed up with them, everyone is very good, very concerned about our safety problem, the latent mirror is old fog, help us to solve this problem, and also helped us to take a lot of beautiful photos. The back camera memory has a problem, there is a problem with the memory of the back camera. Highly recommended. Highly recommended. Highly recommended.
Monthly hostel rentals

[Shared] Comfy Bedroom Near IMAGO w/ Infinity Pool
Good value and great Host! We did a non-booked, very late check in and Jimmy was the best host we could expect: responsive, polite, straight to the point and clear. everything works and it's easy to find in the place The place is convenient and we loved the proximity with kopi ping, where we had dinner at 11pm and then breakfast the next day.

Mabul Water House
Greeting to all this is best sunset view and we went to snorkelling this was awesome hope everyone must try this out thank you Mabul island friends there . See you soon. Love Suzanne

Dazzle Home @ Aeropod [Apartment]
Clean, well thought through arrangement meeting need for a good night rest

*NEW* Sarang Hostel 窩旅舍 @ Queen Bed Shared Room
very clean. Great living space. 3 showers to use. Descent internet.

*NEW*Sarang Hostel 窝旅舍 Private Room at CityCentre
2nd time staying in this place. Recommended.

Sarang Hostel QueenRoom @ CityCentre Comfortable Private Home @ Kota Kinabalu City Center
We got a an upgrade from what we initially paid for and it was worth it. The place was nice, clean and there’s daily housekeeping as well. Would definitely book with Chloe again!

Jiran Hostel Shared Mixed Dorm(window)
Great hostle style place for small group or solo traveler. place is clean and welll organized. clear and simple instructions displayed if you are not sure what you need to do in share facility. will definitely come back.

Jiran Hostel 4 Bed Female Dorm
Had a great stay in Jiran. Location is close to Jesselton Point Ferry Terminal so it’s just a short walk if you have island hopping in your itinerary. Lockers are provided, clean and comfy beds, there are also sockets and a lamp provided on the side of your bed. Privacy is maintained even with shared rooms. Thank you!
Destinations to explore
- Villa rentals Sabah
- Rentals with lake access Sabah
- Chalet rentals Sabah
- Rentals with a fireplace Sabah
- Kid-friendly rentals Sabah
- Condo rentals Sabah
- Rentals with a fire pit Sabah
- Nature eco lodge rentals Sabah
- House rentals Sabah
- Rentals with pools Sabah
- Aparthotel rentals Sabah
- Rentals with an EV charger Sabah
- Rentals with beach access Sabah
- Rentals with a home theatre Sabah
- Townhouse rentals Sabah
- Loft rentals Sabah
- Rentals with a sauna Sabah
- Serviced apartment rentals Sabah
- Guesthouse rentals Sabah
- Waterfront rentals Sabah
- Rentals with outdoor seating Sabah
- Tiny house rentals Sabah
- Boutique hotel rentals Sabah
- Hotel rentals Sabah
- Rentals with a washing machine and dryer Sabah
- Pet-friendly rentals Sabah
- Family-friendly rentals Sabah
- Rentals with a patio Sabah
- Smoking-friendly rentals Sabah
- Fitness-friendly rentals Sabah
- Apartment rentals Sabah
- Farmstay rentals Sabah
- Beachfront rentals Sabah
- Rentals with breakfast Sabah
- Rentals with a hot tub Sabah
- Hostel rentals Malaysia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom