Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in Borneo

Check out our pick of great hostels in Borneo

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Faloe Hostel

Kota Kinabalu

Faloe Hostel is set in Kota Kinabalu, within 1.8 km of Filipino Market Sabah and 4.1 km of Sabah State Museum & Heritage Village. The property is located 5.7 km from North Borneo Railway, 8.2 km from Likas City Mosque and 11 km from International Technology & Commercial Centre Penampang - ITCC. The accommodation offers a shared kitchen, a shared lounge and organising tours for guests. really lovely, sociable hostel. Incredible staff who go out their way for you. very clean

Show more Show less
9.4
Superb
452 reviews
Price from
£10
per night

Concrete Jungle Cabin

Kota Kinabalu

Concrete Jungle Cabin is set in Kota Kinabalu, within 4.1 km of Sabah State Museum & Heritage Village and 5.2 km of Likas City Mosque. The property is located 5.9 km from North Borneo Railway, 11 km from International Technology & Commercial Centre Penampang - ITCC and 400 metres from Signal Hill Observatory. The accommodation offers a shared kitchen, a shared lounge and organising tours for guests.

Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also provide guests with free WiFi, while certain rooms here will provide you with a balcony. This is my second day i staying at the cabin, and it's very good and comfortable.. I like the air conditioning ngehehhe.. Totally highly recommended BROTHER!! ALL TRAVELLERS IN THE WORLD MAKE YOUR BOOKING TODAY!! STAY IN THE CABIN BE SIMPLE ENJOY THE MOMENT.. 🌍🗺️🛫

Show more Show less
9.2
Superb
19 reviews
Price from
£12
per night

AeCOTEL Mingle Hostel

Sandakan

AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while selected rooms are fitted with a city view. The staff was really nice and helpful!!The room was comfy and clean as for the kitchen and the bathroom.We had all amenities needed (cooking,washing machine).

Show more Show less
9
Superb
80 reviews
Price from
£9
per night

Jiran Hostel Kota Kinabalu

Kota Kinabalu

Set within 1.3 km of Filipino Market Sabah and 3.5 km of Sabah State Museum & Heritage Village, Jiran Hostel Kota Kinabalu offers rooms with air conditioning and a shared bathroom in Kota Kinabalu. Located around 6.2 km from North Borneo Railway, the hostel with free WiFi is also 11 km away from International Technology & Commercial Centre Penampang - ITCC. The property is non-smoking and is located 5.4 km from Likas City Mosque. Facilities are nice, the location is great.

Show more Show less
9
Superb
34 reviews
Price from
£11
per night

Homy Seafront Hostel

Kota Kinabalu

Situated within 11 km of International Technology & Commercial Centre Penampang - ITCC and 1.7 km of Signal Hill Observatory, Homy Seafront Hostel offers rooms in Kota Kinabalu. The property is around 3.6 km from Sabah State Museum & Heritage Village, 5.4 km from North Borneo Railway and 6.3 km from Likas City Mosque. The accommodation features a shared kitchen and a shared lounge for guests. I stayed there 12 nights, passed so quickly 😀 *Amazing staff, very helpful and cheerful. They will happily help you plan your stay and discover places around (not just promoting tours, they genuinely want to help ❤️) *Location is very convinient and easy to find everything you need around *The view from the common area is stunning *I loved that you can refill the water bottle *There is a 24/7 local restaurant in the ground level

Show more Show less
8.9
Fabulous
1,200 reviews
Price from
£9
per night

Upspot Kuching Waterfront Premium Hostel

Waterfront, Kuching

Located in Kuching, 8.3 km from Borneo Convention Centre Kuching, Upspot Kuching Waterfront Premium Hostel provides air-conditioned rooms and a shared lounge. The property is around 41 km from Fort Margherita Kuching, 41 km from Harmony Arch Kuching and 41 km from Charles Brooke Memorial Kuching. The property is non-smoking and is situated 11 km from Sarawak Stadium. The location was great, very easy to communicate with the owner, surrounding is clean and comfortable and the beds are all comfortable. Had a very pleasant stay here! Would like to come again if possible.

Show more Show less
8.3
Very good
268 reviews
Price from
£16
per night

Swanling Kuching

Kuching

Located within 8.6 km of Borneo Convention Centre Kuching and 11 km of Sarawak Stadium, Swanling Kuching provides rooms with air conditioning and a shared bathroom in Kuching. Located around 40 km from Harmony Arch Kuching, the hostel with free WiFi is also 40 km away from Charles Brooke Memorial Kuching. The property is non-smoking and is set 40 km from Fort Margherita Kuching. Special thanks to the lady at reception, she is super! So friendly and helpful! My room was simple. Quite big and practical. Bed was good to sleep. WiFi and aircon were working, hot water at shower. Very good and friendly place for the price.

Show more Show less
8.1
Very good
212 reviews
Price from
£23
per night

Capsule Inn

Kota Kinabalu

Capsule Inn is located in Kota Kinabalu, 4.7 km from North Borneo Railway and 6.4 km from Likas City Mosque. Among the facilities at this property are a shared kitchen and a shared lounge, along with free WiFi throughout the property. International Technology & Commercial Centre Penampang - ITCC is 11 km from the hostel and Atkinson Clock Tower is 1.3 km away. Rooms are very comfortable. You can sleep quietly at night. Breakfast is great with bread, jam, coffee, etc.

Show more Show less
8.1
Very good
212 reviews
Price from
£8
per night

Foresight Hotel

Tawau

At the hostel each room includes air conditioning, a desk, a balcony with a city view, a private bathroom, a flat-screen TV, bed linen and towels. Foresight Hotel provides certain rooms that include a patio, and the rooms include a kettle. At the accommodation every room has a seating area. Clean, easily accessible, suitable for family.

Show more Show less
8.8
Fabulous
112 reviews
Price from
£41
per night

EZ Lodgings

Kampong Gadong

EZ Lodgings is situated in Kampong Gadong, within 1.8 km of Hua Ho Department Store and 4 km of Royal Regalia Museum. Among the facilities at this property are a shared kitchen and a shared lounge, along with free WiFi throughout the property. The property is non-smoking and is located 200 metres from The Mall.

Yayasan Sultan Haji Hassanai Bolkiah Shopping Complex is 4.8 km from the hostel, while Sultan Omar Ali Saifuddien Mosque is 5.3 km away. Brunei International Airport is 8 km from the property. Private room, window that open, drying rack outside window, kitchen with fridge and cooking options. Hot showers. Good location, close to Gadong mall and Gadong market. Can take boat from city center to river next to EZ! Need to pay cash for stay, but atm at the airport gives you cash in 10 dollar bills!

Show more Show less
8.1
Very good
299 reviews
Price from
£16
per night

Most booked hostels in Borneo this month

FAQs about hostels in Borneo

Hostels that guests love in Borneo