Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The 10 Best Borneo Hostels - Hostels in Borneo, Malaysia

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

Set within 2.9 km of Filipino Market Sabah and 2.3 km of Oceanus Waterfront Mall, Faloe Hostel offers rooms with air conditioning and a shared bathroom in Kota Kinabalu. Among the facilities at this property are a shared kitchen and a shared lounge, along with free WiFi throughout the property. The accommodation provides a shuttle service, while a car rental service is also available. This is such a gorgeous hostel! The facilities were clean and nice, and the showers were great! The beds and rooms were comfortable and the staff was amazing! They helped us so much with booking and transportation!

Show more Show less
9.2
Superb
281 reviews
Price from
TL 315
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. Everything you want a hostel to be. It's clean, comfortable, has a nice social area and the staff is super nice and helpful and always willing to help you plan your way around Sabah.

Show more Show less
8.9
Fabulous
1,004 reviews
Price from
TL 401
per night

Upspot Kuching Waterfront Premium Hostel

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 set 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. Excellent hostel in the heart of the city, very clean, nice kitchen and coworking space

Show more Show less
8.2
Very good
136 reviews
Price from
TL 507
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. Great location, very spacious. Hot water dispenser. Okay bathrooms. The staff warned me about the noise, as I stayed on Saturday night in the room by the street, but I slept well without earplugs and the noise wasn't that bad.

Show more Show less
8.3
Very good
132 reviews
Price from
TL 449
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.5
Very good
192 reviews
Price from
TL 301
per night

Escape Backpackers KK

Kota Kinabalu

Located in Kota Kinabalu, 400 metres from Filipino Market Sabah, Escape Backpackers KK provides air-conditioned rooms and a shared lounge. The property is around 3.1 km from Sabah State Museum & Heritage Village, 5 km from North Borneo Railway and 5.9 km from Likas City Mosque. International Technology & Commercial Centre Penampang - ITCC is 11 km away and Sabah State Mosque is 2.9 km from the hostel. You feel like home. Breakfast is delicious, every days something different. Also in the afternoon someone cooks some snacks. And you always have coffee and water. You can also cook, do laundry. There’s always someone around to talk, very good vibes by the way. And The staff is amazing.

Show more Show less
8.2
Very good
289 reviews
Price from
TL 249
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. Comfort beds. Also the it has two rooms which are quiet spacious. Near to restaurants, cafes and even stores. Will come again with family! Highly recommended. 🌟🌟🌟🌟🌟

Show more Show less
8.8
Fabulous
112 reviews
Price from
TL 1,573
per night

Miniinn Guest House

Bandar Seri Begawan

Miniinn Guest House features free WiFi throughout the property and rooms with air conditioning in Bandar Seri Begawan. The property is around 2 km from Hua Ho Department Store, 4.3 km from Royal Regalia Museum and 5 km from Yayasan Sultan Haji Hassanai Bolkiah Shopping Complex. The property is non-smoking and is situated 300 metres from The Mall.

Sultan Omar Ali Saifuddien Mosque is 5.5 km from the hostel, while Istana Nurul Iman is 5.9 km from the property. The nearest airport is Brunei International Airport, 8 km from Miniinn Guest House. I had a lovely stay! The bed was so relaxing to sleep to and room was well kept, the staff was also very friendly and accommodating.

Show more Show less
8
Very good
352 reviews
Price from
TL 686
per night

Signel Hostel

Kota Kinabalu

Set in Kota Kinabalu and with Filipino Market Sabah reachable within 500 metres, Signel Hostel offers a shared lounge, non-smoking rooms, free WiFi throughout the property and a terrace. The property is around 3.5 km from Sabah State Museum & Heritage Village, 5.8 km from North Borneo Railway and 6.3 km from Likas City Mosque. International Technology & Commercial Centre Penampang - ITCC is 11 km from the hostel and Sabah State Mosque is 3.7 km away. Super friendly staff,very clean.Defintley bonus it has a telly with Netflix to chill in evening

Show more Show less
8.7
Fabulous
221 reviews
Price from
TL 451
per night

Vibrant Hostel

Kota Kinabalu

Located in Kota Kinabalu, 1.7 km from Filipino Market Sabah, Vibrant Hostel provides air-conditioned rooms and a shared lounge. The property is around 4.1 km from Sabah State Museum & Heritage Village, 5.6 km from North Borneo Railway and 8.2 km from Likas City Mosque. The accommodation features a shared kitchen, and luggage storage for guests. Clean and quite place. Also located across the mall . After a horrible stay at another hostel, i moved to vibrant hostel and stayed just for 1 night in a private room. The place was very quite at night and i had a good night sleep. Regret not booking my entire stay here.

Show more Show less
8.9
Fabulous
499 reviews
Price from
TL 381
per night

Most booked hostels in Borneo this month

FAQs about hostels in Borneo

Hostels that guests love in Borneo