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. The hostel has a nice interior design. The whole setup is well thought throu. There is a Beach Club 10min away by foot where you can see sunset in a park and, I think, can use their pool.

Show more Show less
9
Superb
527 reviews
Price from
£10
per night

Faloe Hostel

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. Faloe hostel is like stepping into your own home away from home. It’s extremely well maintained and the vibe is as cozy as it gets ! From the music picked to play to the artwork on the walls… it’s amazing!

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

AeCOTEL Mingle Hostel

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. I like to stay at this property because so nice and easy to access with all facilities.

Show more Show less
9.7
Exceptional
6 reviews
Price from
£17
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. Really quiet, best location, really good Aircon, Staff amazing very helpful and super friendly

Show more Show less
8.9
Fabulous
1,114 reviews
Price from
£9
per night

H2 Worldpackers , The Social Hotel

Kota Kinabalu

Located in Kota Kinabalu, less than 1 km from Filipino Market Sabah, H2 Worldpackers, The Social Hotel provides accommodation with a shared lounge, free private parking, a restaurant and a bar. The property is around 5.1 km from North Borneo Railway, 5.9 km from Likas City Mosque and 10 km from International Technology & Commercial Centre Penampang - ITCC. The property is non-smoking and is situated 2.4 km from Sabah State Museum & Heritage Village.

With a private bathroom equipped with a shower, rooms at the hostel also offer free WiFi, while selected rooms are equipped with a city view. They have free breakfast, enough for you to start your day. Location is very convenient. There are convenient store and bank near the area.

Show more Show less
8
Very good
225 reviews
Price from
£7
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. All in all an amazing place to stay! The hosts and all the staff were very welcoming and helpful in all our needs, stayed up late for a late night check-in, ... Great place to meet other travellers. Located just in the city centre. House-own bar with special deals. Kitchen for use. Capsules provide lots of privacy.

Show more Show less
8.5
Very good
205 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. They are so nice, and the rooms are good also, the temperature is better since KK is hot, they also have free breakfast and the staff are very nice people. I love staying here, and will definitely go back.

Show more Show less
8.1
Very good
337 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. Super friendly and helpfull staff!!! What a great experience. Highly recommended!!!

Show more Show less
8.8
Fabulous
115 reviews
Price from
£41
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. Very good staff and location! Near almost everything. Staff was helpful. It is good value for the money. There is everything you need. Litlle bit old house but atmosphere was nice :)

Show more Show less
8.7
Fabulous
262 reviews
Price from
£11
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 and luggage storage space 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. Access door with password Washing machine

Show more Show less
8.2
Very good
356 reviews
Price from
£11
per night

Most booked hostels in Sabah this month

FAQs about hostels in Sabah

Hostels that guests love in Sabah