See the latest prices and deals by choosing your dates.
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. All is decent. Excellent value for money
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. Very clean and comfortable! One of the nicest hostels I’ve stayed in south east Asia. So many showers and toilets, so you never have to wait. The beds are also super comfortable. The staff was really friendly and had so many recommendations for restaurants and things to do in the area. Everyone was really helpful and professional.
Sandakan
AeCOTEL Mingle Hostel is located in Sandakan. Among the facilities at this property are a shared kitchen and a shared lounge, along with free WiFi throughout the property. The accommodation provides airport transfers, while a bicycle rental service is also available. 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).
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 was amazing, comfy and clean. Staff is the best, super friendly helpful and always there if you need anything. They very thoughtful even remember my friend birthday and brought her a cake with candle. That was very sweet. Breakfast is served all day. The best stay in KK! so good we are gonna head back soon.
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 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. The person in charge is very friendly and helpful, you could message him on what’s app and get quick response and help. We stayed at this hostel for 5 nights in Kuching. The Air con works very well and room is fully equipped with shared washing machine and dryer machine, freezer, kitchen facilities,etc. You can refill your bottle in water dispenser. The main advantage of this hostel is close to the waterfront. It means you can walk to everywhere in downtown without grab.
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. location, good as a base for a week itinerary
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. First time in Capsule but only good experience. Center in city good coffee and breakfast and helpfull maid ! Thank you very much everything and see you next time!
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. Great place to stay in KK, excellent value for money in Borneo! Breakfast was amazing, and different everyday (noodles and toasts on day 1, rice, pancakes ❤️, and toasts on day 2) Bed was comfy with privacy curtains, a light and an outlet, AC was working well, there is space to hang your towel and clothes, and the room was big Nice common area (though a bit small maybe, but you do what you can with the space you have) Toilets were separate from the showers (rare in Asia, so that was really nice!) The owner was super nice, friendly and helpful! I missed my bus so I arrived a day later and I was able to change the days of my booking even though it was non refundable, so thank you so much for that!!
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. Super friendly and helpfull staff!!! What a great experience. Highly recommended!!!
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.
Hostel in Kota Kinabalu
Popular with guests booking hostels in Borneo
The average price per night for a hostel in Borneo for this weekend is $20, based on current Booking.com prices.
We make it quick and easy to book a hostel in Borneo. Here’s what we offer:
• Free cancellation on most stays
• We Price Match
• 24/7 customer support in 40+ languages
There are 57 hostels in Borneo you can book on Booking.com.
Faloe Hostel, Vibrant Hostel, and AeCOTEL Mingle Hostel are some of the popular hostels in Borneo.
In addition to these hostels, Homy Seafront Hostel, Foresight Hotel, and Signel Hostel are also popular in Borneo.
The Cottage Stay - self check-in, Foresight Hotel, and Capsule Inn have received great reviews from guests in Borneo about the views from these hostels
Guests staying in Borneo also loved the views from these hostels: DZ Backpackers, Vibrant Hostel, and Borneo Gaya Lodge.
Many families visiting Borneo loved staying at DZ Backpackers, Signel Hostel, and Vibrant Hostel.
Similarly, Faloe Hostel, Agape Hostel, and Capsule Inn are also popular among families.
Most hostels on Booking.com offer free cancellation.
Couples traveling in Borneo loved staying at 24 Seven B&B Mamasan, Warisan Homestay 18pax Kota Kinabalu, and Concrete Jungle Cabin.
Similarly, these hostels in Borneo were also highly rated by couples: Faloe Hostel, Capsule Inn, and Vibrant Hostel.
We got what we paid for, it was a cheaper stay and this was reflected in the facilities. Good value for money if you’re looking for a budget hotel.
The full team is wonderful and they help you with everything they can. The hostel is pretty, clean and very well organized. The common areas are very cozy. This has been for me the best hostel in all Malaysia 🙂🙃🙂
Spotlessly clean, staff were so kind, great location right near the park and excellent food much cheaper than in the park!! No air con and cold shower only which we were expecting so no complaints.
Amazing culture, stunning sunsets from the hostel panorama window and very clean! Definitely one of the very best hostels I’ve been in so far. Special thanks to Jenny of the hostel staff for integrating new people into the amazing social culture!
Great location, great food, warm personnel and comfy and clean room. Couldn't have wished for more for that price, we stayed at the dormitory.
Great location and nice price for low-budget travellers. Very near to city centre and food court. Also, the owner prepared tourist information for sharing, which was very useful for backpackers.
great location close to waterfront. very cheap good for budget travel
one of the best hostels we stayed in so far! nice clean and safe place with enough toilets and showers the host is also really nice and he has some good tips for the city and the surrounding areas!
Contactless check in. The cheapest room in town! Comfortable room with hot shower and wifi makes you feel lazy to go out 😂Efficient staff. Great location !ATM, supermarket, cafe and clinic are few steps away! I like the hostel environment with pleasant background music at the lobi..less scary when you came back late at night 🤣