Search hostels in Borneo

Homy Seafront Hostel is situated in Kota Kinabalu, within 3.6 km of Sabah State Museum & Heritage Village and 5.4 km of North Borneo Railway. The property is around 6.3 km from Likas City Mosque, 11 km from International Technology & Commercial Centre Penampang - ITCC and 1.7 km from Signal Hill Observatory. The accommodation features a shared kitchen and a shared lounge for guests. Absolutely amazing! The nicest staff ever, the lady I was messaging on WhatsApp gave me SO much information and really allowed me to have the best Sabah trip! The staff went above and beyond! The breakfast is a help yourself breakfast to bread, cereal and jams. The room was very clean and comfortable as well as the bathroom. Loved the location, overall a very pleasant stay :)

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. I stayed here more than a few nights and I really enjoyed it. Beds are super comfortable, you even have two pillows each; the rooms also come with a proper locker and a nice towel. There are plenty of bathrooms, you can always find your spot when you need it, it's super clean and the hot shower works perfectly. Whenever you want you can feel free to make yourself a coffee or a nice tea, they have a fully equipped kitchen and a fridge where you can store your goods. You have some dirty clothes? No worries, the washer and dryer are also there! But let's dive into the best feature, the staff. They are ALWAYS available and kind, ready to guide you through all the places and tours in the area; everything can be booked by the hostel thus guaranteeing you reliability and relaxation. For the smoker friends, the hostel come with a cozy smoking area. In sum, stop looking further, book this amazing place!

Located in Semporna, The Nest Hostel features free WiFi. The accommodation provides a shared kitchen and a shared lounge for guests.

Guest rooms at the hostel are equipped with a private bathroom equipped with a shower. Great place, central, nice and clean. Very comfy. Highly suggested! Very friendly staff!

Located within 5.6 km of Filipino Market Sabah and 400 metres of North Borneo Railway, Dazzle Home Aeropod provides rooms with air conditioning and a shared bathroom in Tanjong Aru. 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 set 4.2 km from Sabah State Museum & Heritage Village.

At the hostel, each room comes with a desk. The shared bathroom is equipped with a shower, a hairdryer and slippers. Guest rooms include a wardrobe. The simplicity and value for money.

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

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

With a shared bathroom equipped with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while selected rooms are fitted with a city view. Excellent location rhought the hostel is quite quiet. Only saw other travelers briefly in the morning. Good kitchen. Great to have washer and dryer use.

DZ Backpackers provides air-conditioned accommodation in Semporna. The accommodation features a shared kitchen and a shared lounge for guests.

At the hostel, the rooms have a balcony. Featuring a shared bathroom with a bidet and a hairdryer, rooms at DZ Backpackers also feature free WiFi. All rooms will provide guests with a microwave. A really good budget option, it’s clean a comfortable and super well located.

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 Amenities Location I initially booked just one night at Upspot Kuching Waterfront Premium Hostel, but ended up extending my stay for three more days—it’s that good! This place truly feels like a home away from home, offering everything a traveler could need. The amenities are top-notch: a well-equipped workspace (ideal for digital nomads!), a modern kitchen, cozy dining area, relaxing TV lounge, and even washing machines and dryers (a lifesaver for long-term stays). But the real standout is its location. Nestled near the Kuching Waterfront, you’re steps away from the riverfront promenade, historic attractions, charming cafes, and vibrant local markets. Exploring the city couldn’t be easier! Whether you’re passing through for a night or settling in longer, Upspot delivers comfort, convenience, and great value. I’d return in a heartbeat—highly recommended for solo travelers, couples, or anyone seeking a clean, social, and well-located stay. Don’t miss this gem! 🌟

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. I don't get the negative reviews as it's fine. The accommodation in the CBD is prohibitive for a budget traveller. This is a bargain. It's near the famous Gagong night and day market. Buses are not a problem either despite the press. No.1 leaves on the other side of the road directly opposite the mall main entrance. There's no obvious bus stop but the bus is easy to spot. The bus has Gadong mall on the front. It's one dollar and takes you to the central bus stop in town. I waited no more than 5 minutes both ways multiple times. Tours pick people up from Gadong. Clean, good shower and quiet (the good air con would mask any noise anyway). Two toilets was not a problem. Laundry machine available. Plenty of restaurants nearby and the mall has a mega supermarket in the basement. Excellent communication via WhatsApp even after midnight when I got in from the airport after a delay. They have a great cheap Dart driver who operates all hours and is punctual. All good reasons to stay here.

Situated in Lahad Datu, Fajar Hotel has a shared lounge. The air-conditioned rooms provide a city view and come with a desk and free WiFi.

At the hostel, all rooms have a wardrobe and a flat-screen TV. At Fajar Hotel rooms come with a private bathroom with a shower. Great location for airport and Danum valley operators. Great restaurant attached. Roti chanai and Murtabak exceptional. V good wifi