A wooden pier extending into clear turquoise waters with a distant island.

Search Hostels in Borneo

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18
In one month
Oct 30 - Nov 1
In two months
Nov 27 - Nov 29

Our top choices for Borneo hostels

A beach with clear turquoise water, a boat with people on it, and mountains in the background.

1. Cube Bed Station - Hostel

Cube Bed Station - Hostel
2.0 star property
Semporna
8.6 out of 10, Excellent, (47 reviews)
"Clean and near to Jetty.. variety restaurant. Good place to stay"
Malaysia
Indra
The price is ₩42,470
₩49,192 total
includes taxes & fees
Sep 30 - Oct 1
Cube Bed Station - Hostel
A wooden structure with a covered roof and a staircase leading to an upper level.

2. Kinabalu Poring Vacation Lodge - Hostel

Kinabalu Poring Vacation Lodge - Hostel
2.0 star property
Ranau
8.6 out of 10, Excellent, (33 reviews)
"Very near to Poring Hot Spring Park. The hosts were very helpful and kind."
Singapore
Seok Lan
The price is ₩40,559
₩51,184 total
includes taxes & fees
Sep 29 - Sep 30
Kinabalu Poring Vacation Lodge - Hostel
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

3. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is ₩22,721
₩26,819 total
includes taxes & fees
Oct 12 - Oct 13
Sandakan Backpackers Hostel
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.

4. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Unique,very beautiful, clean and tidy....nice "
Malaysia
Imran
The price is ₩24,927
₩30,245 total
includes taxes & fees
Sep 29 - Sep 30
Sarang Hostel Kota Kinabalu
A modern interior with a central spiral slide, seating areas, and a neon sign.

5. TOOJOU Kota Kinabalu - Travel Meets Social

TOOJOU Kota Kinabalu - Travel Meets Social
2.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (13 reviews)
"New hotel located in the central of the city. Clean and good vibe. Staffs are very warm and friendly. Definitely will visit again! keep up the good work!"
Malaysia
Kim
The price is ₩73,955
₩83,195 total
includes taxes & fees
Oct 8 - Oct 9
TOOJOU Kota Kinabalu - Travel Meets Social
A hotel room with a large window, a bed with a floral bedspread, a wall-mounted air conditioner, and a view of a street and greenery outside.

6. BRIGHTON INN & CAMPING RESORT

BRIGHTON INN & CAMPING RESORT
1.0 star property
Taman Selera
5.6 out of 10, (4 reviews)
"there was no one there! i waited for 4 hours then went to another hotel"
Malaysia
Ilona
The price is ₩9,450
₩13,530 total
includes taxes & fees
Oct 22 - Oct 23
BRIGHTON INN & CAMPING RESORT
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

8/10 Good
"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend."
Zohra Ismail 4-night trip
Posted 2 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Find out more about Borneo

Borneo Hostels information

Number of reviews
49
Accommodation
41 Hostels
Lowest Price
₩13,530
Highest Price
₩83,195