
Hostel holiday rentals in Borneo
Find and book unique hostels on Airbnb
Top-rated hostel rentals in Borneo
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 Borneo hostels
Family-Friendly hostels

Double Room 5 at Threehouse B&B
We stayed more than 2 weeks here and can really recommend this place! :)

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.

Mixed Dorm Bed 1&2 - Sandakan Backpackers Hostel
this is my favorite hostel I've been to so far. it's a great value and the host and receptionist are very friendly and helpful. they have everything you might need

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

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.

Family Room 6 @ Threehouse Bed & Breakfast
Very nice hostel with warm, friendly staff. Recommended to anyone staying in Kuching.
Hostel rentals with a washing machine and dryer

Upspot/PS4/WasherDryer/Self Check-in/Private Room
You want a good place to stay and you get to walk to any attractions around kuching? Ill recommend this for your Kuching stay. Clean, comfortable, lots of amenities and they even had a PS4 in the room for those who wants some gaming while on a vacation. Overall I am satisfied with the stay and thank you so much Mr Maurice for accommodating me. Will come back when I planned for my next visit in Kuching.

Upspot/Washer & Dryer/Self Check-in/Private Room
This place was absolutely perfect. The locking system was super easy to use, the location could not have been more perfect, the amenities were plentiful (the tv room was so cool!!) and Maurice was extremely responsive. We absolutely loved our stay here - would recommend to anyone!

Upspot/PS5/Washer & Dryer/Smart Lock/Private Room
The room cleanliness - 5 star out of 5 To enter the main door it requires August apps but the apps is not user friendly, can't even register for an account. Host provided physical to enter the main door and room - 4 star out of 5 Distance from the room to washroom is quite far - 3 star out of 5 Note: Some of the tenant didn't lock the main front door when exiting, leaving the main front door unlock, I hope that host will take note on this and improve the locking system.

Upspot/Washer & Dryer/Self Check-in/Private Room
Great!

Upspot/6 Pax/CityCenter/Washer&Dryer/EZCheckIN
it is a nice place. It is convenient to bring kids around.

Upspot/Washer & Dryer/Self Check-in/Private Room
Maurice is a great host. Very responsible and very proactive. He responds quickly to any questions asked. The hostel also has a great price, quality rating. The room is bigger than others in Kuching.

Upspot/Washer & Dryer/Self Check-in/Private Room
Clean, spacious, and washing machine great addition. Also good price and was actually grateful of no windows in the end - initially wasn’t sure about this. Air con great 👍 Slow shower, and a little difficult to figure out the check in system but Maurice super helpful and responsive to arrange check in. Overall great stay and very good value for money - thank you

Upspot/12 Pax/CityCenter/Washer&Dryer/EZCheckIN
My team and I stayed at Upspot for 10 nights, booked for the whole place with total 9 rooms. Great location and amenities, we feel like home even though far from our homeland. Maurice is good host, immediate reply for every message and prompt action for any request. Recommended for others to stay here. Worth it.👍🏻👍🏻👍🏻
Monthly hostel rentals

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

Red Tomato Hotel
would definitely come again.

Room in the heart of Kuching City
Great location, easy access to shops and restaurants. 10mins walk to Kuching waterfront which is great. room was cozy, enough. spent 4 nights there. Toilet comes with water heater. there is a communal pantry area, to chill and relax with friends. The water dispenser is great and accessible at all times.

Little Houses Room D Family 4 pax
Great location, room was decent and air-conditioning is good. Communication with host was accurate and check-in seamless.

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!

Central Town Hostel, Samarahan (Double Room)

AHOTEL TWIN R13

Amazing location at the heart of the city
Destinations to explore
- Bungalow rentals Borneo
- Rentals with a fireplace Borneo
- Pet-friendly rentals Borneo
- Fitness-friendly rentals Borneo
- Rentals with a washing machine and dryer Borneo
- Guesthouse rentals Borneo
- Rentals with breakfast Borneo
- Serviced apartment rentals Borneo
- Rentals with an EV charger Borneo
- Townhouse rentals Borneo
- Apartment rentals Borneo
- Condo rentals Borneo
- Beachfront rentals Borneo
- Nature eco lodge rentals Borneo
- Rentals with outdoor seating Borneo
- Rentals with lake access Borneo
- Farmstay rentals Borneo
- House rentals Borneo
- Rentals with a fire pit Borneo
- Rentals with a home theatre Borneo
- Kid-friendly rentals Borneo
- Bed and breakfasts Borneo
- Boutique hotel rentals Borneo
- Rentals with a sauna Borneo
- Tiny house rentals Borneo
- Rentals with pools Borneo
- Aparthotel rentals Borneo
- Rentals with a hot tub Borneo
- Chalet rentals Borneo
- Private suite rentals Borneo
- Rentals with beach access Borneo
- Hotel rentals Borneo
- Loft rentals Borneo
- Family-friendly rentals Borneo
- Rentals with a patio Borneo
- Waterfront rentals Borneo
- Villa rentals Borneo
- Smoking-friendly rentals Borneo
- 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