See the latest prices and deals by choosing your dates.
Kota Kinabalu
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. The stuff are really helpful, and the hostel is very clean. A big bonus for the amazing sunset from the 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. The hostel is very clean, beds are comfy, big locker next to the bed for all your stuff and the female dorm room is spacious. The bathroom is clean, hot water and enough space to hang your clothes and towel. Staff is very friendly and helpfull. Good location with cafés and restaurants around the corner. I highly recommend this hostel!
Semporna
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.
Such a lovely stay in Semporna! So clean, great facilities (hot water, washing machine, shared kitchen and dining area, slippers to walk around in). The highlight was the owner, he was SO KIND and friendly, always smiling, honestly one of the nicest guys we have come across travelling in Asia! He even sorted our laundry for us by splitting the load which he had no obligation to do. Little things like moving our trainers as the sun moved so they dried better. He's a gem and so is this place. 🫶🏽 very affordable too! You will feel at home here.
Tanjong Aru
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.
Sandakan
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.
Semporna
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.
I like all. Seriously this is the best hostel I ever stay. The staff so helpful..
The place so clean..
I wish there is more hostel like this around Malaysia
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. A very comfortable and old school style hostel. The bed and blanket are very comfortable to sleep and i really enjoyed the quietness of the place.
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.
EZ Lodgings was perfect for a one night stay in Brunei. I liked my room and the common area was really nice. The Kitchen area as well. The gentleman that provides the information for registration was so nice. He helped me with everything - including providing photos with arrows to show me where to go and arranging a late night pickup for me from the Airport. I really appreciated it. Thanks!
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. Nice location. Friendly staff. Clean n comportable wiith affordable price :)
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. the staff really help me upon check in
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
Most hostels on Booking.com offer free cancellation.
The average price per night for a hostel in Borneo for this weekend is US$19, based on current Booking.com prices.
Homy Seafront Hostel, Faloe Hostel and The Nest Hostel are some popular hostels in Borneo.
In addition to these hostels, Dazzle Home Aeropod, Vibrant Hostel and Signel Hostel are also popular in Borneo.
Many families visiting Borneo loved staying at Agape Hostel, The Nest Hostel and Signel Hostel.
Similarly, Vibrant Hostel, The Cottage Stay - self check-in and Faloe Hostel are also popular among family travellers.
Couples travelling in Borneo loved staying at The Nest Hostel, Faloe Hostel and Akinabalu Youth Hostel.
Similarly, these hostels in Borneo are highly rated by couples: Dazzle Home Aeropod, Concrete Jungle Cabin and Foresight Hotel.
DZ Backpackers, Foresight Hotel and Vibrant Hostel have received great reviews from guests in Borneo regarding the views from these hostels
Guests staying in Borneo also spoke highly of the views from these hostels: Homy Seafront Hostel, EZ Lodgings and The Cottage Stay - self check-in.
There are 57 hostels in Borneo you can book on Booking.com.
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 close to waterfront. very cheap good for budget travel