Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Sabah

See all 594 properties in Sabah

Estimated price for 1 night/2 adults

Audrey Capsule Hostel
Audrey Capsule Hostel
2.0 out of 5.0 Lorong Grand, Kota Kinabalu, Sabah
RM41
4.1/5 (8 reviews)

good

Reviewed on 8 Jul,2019
Located in Penampang, this hostel is 2.4 mi (3.9 km) from Bukit Padang and 2.9 mi (4.7 km) from Sabah State Museum. Sabah State Mosque and Likas Stadium are ...
Seaview Capsule Hotel - Hostel
Seaview Capsule Hotel - Hostel
2.0 out of 5.0 Jalan Tun Fuad Stephens, Warisan Square C-03-03, C-03-04, Kota Kinabalu, Sabah
RM99
4.1/5 (13 reviews)

Great sea view and good location

Reviewed on 30 Mar,2019
Located in Downtown Kota Kinabalu, this hostel is steps away from Local Fruits Market and Filipino Market. Centre Point and Kota Kinabalu Central Market are ...
SKYPOD Hostel
SKYPOD Hostel
2.0 out of 5.0 Lot 38, Jalan Ikan Juara 1, Sadong Jaya, Kota Kinabalu, Sabah
RM65
4.5/5 (55 reviews)

its a good place to stay

Reviewed on 26 Mar,2019
Located in the heart of Kota Kinabalu, this golf hostel is within 1 mi (2 km) of Kompleks Asia City, Imago Shopping Mall and Sabah State Museum. Filipino Market ...
Ranau Backpackers Hostel
Ranau Backpackers Hostel
2.0 out of 5.0 1st Floor, Block N, Sedco Shophouse, Jln Kembar Pekan Ranau, Ranau, Sabah
RM55
2.3/5 (3 reviews)

Cannot check in cause the hotel are already full after comform booked!

Reviewed on 31 Aug,2018
Situated in Ranau, this hostel is 0.1 mi (0.1 km) from Mount Kinabalu National Park and within 6 miles (10 km) of Arnab Village and Last POW Camp Memorial. Kokob ...
B&B21 - Hostel
B&B21 - Hostel
2.0 out of 5.0 Lot 21, Lorong Dewan, Kota Kinabalu, Sabah
RM88
4.6/5 (12 reviews)

Staff was knowledgeable and spoke very good English. Fairly clean place with a nice garden, outdoor hot plate and other kitchen stuff inside. Good location, close to everything but not too close. Quiet area. Definitely recommended.

Reviewed on 11 Feb,2019
Located in Downtown Kota Kinabalu, this hostel is steps away from Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Jesselton ...
Balung River Eco Resort
Balung River Eco Resort
2.0 out of 5.0 Mile 33, Apas Balung, Locked Bag No. 30, Tawau, Sabah
RM112
5.0/5 (1 reviews)

This resort feels like a five star property. It’s a peacefully get away to an old palm oil plantation. It seems like the perfect place to start an artist colony, a research center, or to write a book. It would definitely be a great place for a wedding, or a family reunion. It is very affordable, ...

Reviewed on 22 May,2019
Situated in Tawau, this hostel is within 32 miles (52 km) of Wisma Persekutuan Tawau, Tawau District Library and Tawau Golf Club. Hospital Besar Tawau is 28.5 ...
V Hotel
V Hotel
2.0 out of 5.0 Lot 48, Jalan Pantai, Kota Kinabalu, Sabah
RM110
Located in Downtown Kota Kinabalu, this hostel is steps away from Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Centre Point ...
JK Capsule Hostel
JK Capsule Hostel
2.0 out of 5.0 Lot No 34, 3rd and 4th Floor, Block F, KK Times Square off Coastal Highway, Kota Kinabalu, Sabah
RM92
4.4/5 (8 reviews)

a very good choice for begpackers and anyone plan for short stay..provides goods facilities for doing laundries and entertainment.

Reviewed on 8 Aug,2019
Located in Downtown Kota Kinabalu, this hostel is within 1 mile (2 km) of Plaza Wawasan, Imago Shopping Mall and Sabah State Mosque. Filipino Market and Centre ...
Happy Garden Resort - Hostel
Happy Garden Resort - Hostel
2.0 out of 5.0 Jalan Tun Hussein Onn, Bundu Tuhan, Ranau, Sabah
RM107
3.8/5 (5 reviews)

Sorry to say that the walls were so paper-thin that the guy snoring next door kept me awake for hours. Apart from that it’s good value for money and great access to the park and kundasang

Reviewed on 30 Mar,2019
Situated in Ranau, this hostel is within 1 mi (2 km) of Mount Kinabalu Park Entrance and Mount Kinabalu National Park. Desa Cattle Dairy Farm and Kundasang War ...
Dock In - Hostel
Dock In - Hostel
2.0 out of 5.0 House 35, Jalan Setesen Jalan Mat Salleh, Kota Kinabalu, Sabah
RM80
4.3/5 (11 reviews)

Very good hostel with excellent and thoughtful amenities.

Reviewed on 30 Oct,2018
Located in Tanjung Aru, this hostel is within 1 mi (2 km) of Tanjung Aru Perdana Park and Sabah State Mosque. Imago Shopping Mall and Sutera Harbour are also ...
Tempo
Tempo
2.0 out of 5.0 Lot 173, 1st Floor, Marketplace at Desa Seri Tong Talun, Semporna, Sabah
RM75
4.0/5 (1 reviews)

It’s so good since they are so good in taking care of cleanliness.

Reviewed on 15 Feb,2019
Situated in Semporna, this hostel is 1.6 mi (2.5 km) from Semporna Mosque and within 6 miles (10 km) of Bukit Tengkorak and Limau Limau.
My Space - Hostel
My Space - Hostel
2.0 out of 5.0 Jalan Hospital, Semporna, Sabah
RM57
4.3/5 (3 reviews)

Spacious for hostel, clean and near jetty, good ac

Reviewed on 13 Aug,2019
Situated in Semporna, this hostel is 0.2 mi (0.4 km) from Semporna Mosque and within 9 miles (15 km) of Bukit Tengkorak and Limau Limau.
Cube Bed Station - Hostel
Cube Bed Station - Hostel
2.0 out of 5.0 Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
RM198
4.3/5 (17 reviews)

Really convenient, clean, and modern. Great if you are stopping off in Semporna!

Reviewed on 23 May,2019
Situated in Semporna, this hostel is 0.3 mi (0.5 km) from Semporna Mosque and within 9 miles (15 km) of Bukit Tengkorak and Limau Limau.
Borneo Venture Hostel
Borneo Venture Hostel
2.0 out of 5.0 1-1-11, 1st floor, api api center, jalan center point, Kota Kinabalu, Sabah
RM55
Located in Downtown Kota Kinabalu, this hostel is steps away from Kompleks Asia City and Centre Point. Imago Shopping Mall and Filipino Market are also within ...
Borneo Backpackers
Borneo Backpackers
2.0 out of 5.0 No. 24 Lorong Dewan, Pusat Bandar, Kota Kinabalu, Sabah
RM75
3.8/5 (10 reviews)

I love it. This is a really nice backpackers’ hostel and very clean indeed. The price is also very affordable

Reviewed on 3 Aug,2019
Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Gaya Street Sunday Market, Suria Sabah Shopping Mall and Jesselton Point Ferry Terminal. ...
Harbourside Backpackers - Hostel
Harbourside Backpackers - Hostel
2.0 out of 5.0 Lot 43, 1st Floor, Block HS-4, Sandakan, Sabah
RM69
4.6/5 (27 reviews)

Check in was very easy and the hostel is conveniently located close to the Central Market. Rooms and bathrooms were very clean.

Reviewed on 24 Apr,2019
Situated in Sandakan, this hostel is within 1 mile (2 km) of Sandakan Harbour Mall, Saint Michael's and All Angels Church and Agnes Keith House. Bukit Buli Sim ...
Vibrant Hostel
Vibrant Hostel
2.0 out of 5.0 Level 1 - 5, Unit 29, Building No E, KK Times Square, Kota Kinabalu, Sabah
RM84
4.8/5 (5 reviews)

Just superb. Sparkling clean hostel and well maintained. Staff are great and very helpful whenever I need, you just need to ask for the reception no. Surrounding area is very good and safe. There is 24 hours convenient store and few local restraurants at ground level. Very pleasant stay, thank you ...

Reviewed on 18 Aug,2019
Located in Downtown Kota Kinabalu, this hostel is within 1 mile (2 km) of Plaza Wawasan, Imago Shopping Mall and Filipino Market. Centre Point and Sutera Harbour ...
Victoria Hotel & Hostel
Victoria Hotel & Hostel
2.0 out of 5.0 No. 17, Jalan Sentosa, Kampung Air, Kota Kinabalu, Sabah
RM103
3.2/5 (46 reviews)

Not recommended for travelling with kids. However its good for those who love to explore the city. Nearby night market and easy to reach to waterfront area.

Reviewed on 19 Feb,2018
Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of Sedco Square and Centre Point. Atkinson Clock Tower and KK Plaza are also within ...
Wanderer Inn
Wanderer Inn
2.0 out of 5.0 Lot D1, Semporna Seafront Resort, New Township, Semporna, Sabah
Get Rates
4.0/5 (3 reviews)

La ubicacion esta bien. Semporna no es nada lindo. Lo peor de este hostel es que no proporcionan toallas incluso pagando. Ademas lo peor de semporna es el entorno. En general solo se alojan chinos. El ruido en las habitaciones es muy incomodo. Los baños en las habitaciones estan bien, pero luego ...

Reviewed on 27 May,2018
Situated in Semporna, this hostel is 0.4 mi (0.6 km) from Semporna Mosque and within 9 miles (15 km) of Bukit Tengkorak and Limau Limau.
Get Inn Backpackers
Get Inn Backpackers
2.0 out of 5.0 Block 3, 3-F1-11, Jalan, Api-api Centre, Kota Kinabalu, Sabah
Get Rates
5.0/5 (5 reviews)

Excellent example

Reviewed on 4 Mar,2019
Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Warisan Square, Filipino Market and Centre Point. Imago Shopping Mall and Kota Kinabalu ...
HOOD - Hostel
HOOD - Hostel
2.0 out of 5.0 50, Jalan Pantai, 1st Floor ( Back Entrance ), Kota Kinabalu, Sabah
RM47
4.4/5 (7 reviews)

It's acceptable for its price point, with good airconditioning and (somewhat) clean toilets. Wifi is slightly weak. And the room door lock is too flimsy so security is definitely a concern

Reviewed on 15 Jun,2019
Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Gaya Street Sunday Market, Suria Sabah Shopping Mall and Centre Point. Kota Kinabalu ...
Map