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. All facilities were quite nice, clean, cozy and even quiet. Especially all staff was tremendously friendly. Even they are well-armed with attractive smiles. ^^ I still remember one of male staffs, Ebin(?)'s kindness. Thank to him, I learned about Malaysian culture as well. If someone has a plan to travel East Malaysia, I strongly recommend this great 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 was very cozy. They upgraded cus the AC on my rooms wasn’t working, it was really nice of them.
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.
Location is close to the central district/jetty. Cool produce market outside (durian). The staff is very kind and helpful. Breakfast, snacks, bottled water, and even laundry including soap is included.
Lahad Datu
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.
Location is very convenience to everything I need and staffs are very friendly.
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. Amazing hostel, beds are really comfortable and huge. Staff is super welcome and the bathrooms are really clean. Location is also great
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
Sepilok
Tanini Sepilok Formerly Known As Nature Lodge Sepilok is offering accommodation in Sepilok. Boasting a tour desk, this property also provides guests with a restaurant. The hostel also offers free WiFi as well as a paid airport shuttle service. This is a spiffy, well-run lodge with great staff, convenient location and a wide variety of accommodations. We had one night in a mixed dorm and another night in a deluxe room. Both were excellent rooms and good value. I liked being a 10-minute walk away from the Rainforest Discovery Center. Special thanks to Ling for her helpful information and generous hospitality.
Homy Seafront Hostel, Faloe Hostel and The Nest Hostel are some popular hostels in Sabah.
In addition to these hostels, Dazzle Home Aeropod, Vibrant Hostel and AeCOTEL Mingle Hostel are also popular in Sabah.
There are 34 hostels in Sabah you can book on Booking.com.
Couples travelling in Sabah loved staying at The Nest Hostel, Faloe Hostel and Akinabalu Youth Hostel.
Similarly, these hostels in Sabah are highly rated by couples: Dazzle Home Aeropod, Concrete Jungle Cabin and Foresight Hotel.
We make it quick and easy to book a hostel in Sabah. 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.
Many families visiting Sabah loved staying at The Nest Hostel, Signel Hostel and Vibrant Hostel.
Similarly, Faloe Hostel, DZ Backpackers and Akinabalu Youth Hostel are also popular among family travellers.
DZ Backpackers, Foresight Hotel and Vibrant Hostel have received great reviews from guests in Sabah regarding the views from these hostels
Guests staying in Sabah also spoke highly of the views from these hostels: Signel Hostel, Homy Seafront Hostel and Borneo Gaya Lodge.
The average price per night for a hostel in Sabah for this weekend is US$21, based on current Booking.com prices.
Cheap stay at a good location with several points of interest at walking distance. Only about 4 or 5 mins drive to Imago. Beds were comfortable, place was clean, and there's a pool!
Modern furnishing and each pod feels very private which is nice. The area immediately outside the hostel doesn’t feel like the most inviting but is perfectly safe, and probably quite insightful. Very central (although not sure that really makes a difference- not huge amounts to do in the city)
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, clean, very fast communication, bathroom is on a balcony and it was really great experience. We enjoyed the stay there. Cheap and good. Can recommend it.
Great location 5 min walk from orangutans and sunbears,, nice swimming pool, good that breakfast is included and you can buy all meals at the resort because its the only option for food really. Fine budget option.
The place was in a great location, near night markets and lots of coffee shops and restaurants for during the day. The staff were really helpful, leaving keys in a safe box for us to check in in the early hours. The room was comfortable and had everything we needed - great value for money and would recommend a stay here in KK!