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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

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 NZ$64
includes taxes & fees
21 Nov - 22 Nov
Cube Bed Station - Hostel
A covered outdoor area with a wooden structure and a metal roof, surrounded by greenery and a building with a green roof.

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 NZ$62
includes taxes & fees
13 Nov - 14 Nov
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 NZ$36
includes taxes & fees
26 Nov - 27 Nov
Sandakan Backpackers Hostel
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.

4. 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 NZ$18
includes taxes & fees
14 Nov - 15 Nov
BRIGHTON INN & CAMPING RESORT
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.

5. 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 NZ$40
includes taxes & fees
14 Nov - 15 Nov
Sarang Hostel Kota Kinabalu
A modern interior with a central spiral slide, seating areas, and a neon sign.

6. 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 NZ$130
includes taxes & fees
16 Nov - 17 Nov
TOOJOU Kota Kinabalu - Travel Meets Social
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

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

See all hotels in Borneo
A sign for the Selamat Datang Pusat Hidupan Luar Semenggoh Wildlife Centre, surrounded by lush greenery.