Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in Sabah

Check out our pick of great hostels in Sabah

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.

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
9
Superb
509 reviews
Price from
£12
per night

Faloe 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 beds were super comfy, it’s close to everything and the staff were super nice! Sarah and Pian are amazing and so helpful, they helped me book my tour in Sepilok and also filled me in on all there is to do in Kota Kinabalu.

Show more Show less
9.3
Superb
438 reviews
Price from
£10
per night

Concrete Jungle Cabin

Kota Kinabalu

Concrete Jungle Cabin is set in Kota Kinabalu, within 4.1 km of Sabah State Museum & Heritage Village and 5.2 km of Likas City Mosque. The property is located 5.9 km from North Borneo Railway, 11 km from International Technology & Commercial Centre Penampang - ITCC and 400 metres from Signal Hill Observatory. The accommodation offers a shared kitchen, a shared lounge and organising tours for guests.

Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also provide guests with free WiFi, while certain rooms here will provide you with a balcony. good hospitalities, good room , cleaness toilet and very comfy inside the room and bed .

Show more Show less
9.3
Superb
16 reviews
Price from
£9
per night

AeCOTEL Mingle Hostel

Sandakan

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

Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while selected rooms are fitted with a city view. Good location right next to a big mall and the ocean for sunset. Everything is very organized and clean. The staff responded very fast all the time and was very helpful. I’d definitely come back.

Show more Show less
9
Superb
73 reviews
Price from
£8
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. Wonderful person of the staff Sindisa

Show more Show less
8.9
Fabulous
1,186 reviews
Price from
£9
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. I booked a dorm with aircond. It’s clean and they provide you a very comfy comforter and towel. The hostel is clean and the staff were friendly. They have common kitchen and common area with a hot/cold water dispenser. The toilet is clean with strong water and heater. Importantly they provide you with breakfast.

Show more Show less
8.4
Very good
212 reviews
Price from
£8
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. 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!!

Show more Show less
8
Very good
361 reviews
Price from
£7
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. Clean, easily accessible, suitable for family.

Show more Show less
8.7
Fabulous
113 reviews
Price from
£40
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. Good location,friendly staff and clean room

Show more Show less
8.6
Fabulous
294 reviews
Price from
£12
per night

Space Cap Hotel

Kota Kinabalu

Situated in Kota Kinabalu and within 400 metres of Filipino Market Sabah, Space Cap Hotel has a shared lounge, non-smoking rooms, and free WiFi. The property is set 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, a 24-hour front desk and luggage storage for guests.

The shared bathroom is fitted with a bidet, a hairdryer and slippers. The rooms at the hostel have air conditioning and a desk. Basically, I've booked my stay here for only one night and I had to extended my stay for another 4 more days for several reasons. 1. Value for money – This place is heaven for backpackers since you've a roof to sleep, a rich breakfast for backpackers, hot shower and comfortable neighbourhood areas. 2. Location – It's located at warisan square which just 2 mins walking to city centre shopping mall, located right in front the clubbing area, 4 mins walking distance to the daily morning market, kraftangan shopping spot and also the the seafood heaven (Todak Waterfront). Mostly, importantly there's several options for you, downstairs to the hotel building - Starbucks, 7E, MCD, Orange, massage, cafes, mamak restaurants and etc.... (happening area in KK town) 3. Staffs – They were really very welcoming and helpful in very situations. In total managed to meet 3 to 4 of their staffs and the interesting part was they're so polite and friendly to support your needs and make you comfort with the stay. I appreciate the entire team. Kudos! 4. Capsul – On my first day I stayed in deluxe capsul which is more than enough for a person. Rest of my days I stayed at single capsul. The capsul is spaciously bigger with 3 types of lights (reading, bed, and space light), charging facilities (USB port and charger slot), safety access card for in and out, fire extinguisher, comfort bedcover, clean bed sheet and not to forgot the room of aircond service for 24/7. Additionally, locker is provided for storage. My 40kg backpack can fit inside and also there was more space to load my things – saying the locker is sufficient enough with it's space. 5. Others – (A) Cooking facilities& equpiments are provided if you're keen to cook (refrigerator included) - can cook if you're not lazy one like me. () Daily house keeping on time throughout the entire property. Rating 10/10. (capsul cleaning can be requested too).

Show more Show less
8.1
Very good
312 reviews
Price from
£11
per night

Most booked hostels in Sabah this month

FAQs about hostels in Sabah

Hostels that guests love in Sabah