Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Search Cheap Hostels in Sabah

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Sabah

Featured Hostels in Sabah

Cube Bed Station - Hostel
2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
The price is £14 per night from 26 Jan to 27 Jan

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.

4.3/5Excellent! (20 reviews)
Clean and convenient but a bit overpriced

"Clean, convenient location with aircon rooms. Great place for before/after island diving trips. Overpriced for what it was though. Bathroom was a bit dungeon-like. No lifts. Noisy late at night with all the shops closing up."…"

Reviewed on 30 Dec 2019

Cube Bed Station - Hostel
SPOT ON 90127 Semporna Dream Villas
2 out of 5
Lot 61 Taman Sempol, Jalan Bugaya Tinagayan, Semporna, Sabah
The price is £13 per night from 26 Jan to 27 Jan

Situated in Semporna, this hostel is 1.9 mi (3 km) from Semporna Mosque and within 6 miles (10 km) of Tun Sakaran Marine Park and Bukit Tengkorak. Mataking Island ...

SPOT ON 90127 Semporna Dream Villas
H2 Backpacker - Hostel
2 out of 5
1st Floor, Block F Lot 2, Lorong Segama, Kota Kinabalu
Get Rates

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of KK Plaza and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Kota Kinabalu ...

4.5/5Wonderful! (4 reviews)

"Strategic place , good hospitality , cheap and reasonable . Extremely friendly staff. Internet was running super good 24-7. I’ll definitely put up here again on my next trip to KK."…"

Reviewed on 6 Feb 2019

H2 Backpacker - Hostel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Happy Garden Resort - Hostel
2 out of 5
Jalan Tun Hussein Onn, Bundu Tuhan, Ranau, Sabah
The price is £54 per night from 26 Jan to 27 Jan

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 ...

4/5Very Good! (6 reviews)

"Worth for the money and quite close to Kinabalu gate"…"

Reviewed on 6 Sep 2020

Happy Garden Resort - Hostel
Akinabalu Youth Hostel
1 out of 5
1st to 4th Floor, Lot 133 Jalan Gaya, Kota Kinabalu, Sabah
The price is £14 per night from 21 Feb to 22 Feb

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 ...

4.3/5Excellent! (25 reviews)
Nice, and Cheap place to stay

"Nice and clean place to stay. It is easy to find and locate at lots of eatery place."…"

Reviewed on 24 Jan 2020

Akinabalu Youth Hostel
Masada Bed & Breakfast - Hostel
2 out of 5
9 Jalan Masjid Lama, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is £18 per night from 30 Jan to 31 Jan

Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Atkinson Clock Tower, Centre Point and Gaya Street Sunday Market. Kota Kinabalu ...

4/5Very Good! (1 review)
Masada is good for friends or groups

"It was a nice stay because it was close to most night markets. A very affordable place to stay with friendly staff and FREE breakfast, amazing!"…"

Reviewed on 14 Nov 2019

Masada Bed & Breakfast - Hostel
Jesselton Cabin
2 out of 5
1st and 2nd Floor, No.74, Jalan Gaya, Kota Kinabalu, Sabah
The price is £9 per night from 27 Jan to 28 Jan

Located in Downtown Kota Kinabalu, this hostel is steps away from Wisma Merdeka and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Kota Kinabalu Central ...

3.8/5Good! (56 reviews)

"good ,clean & Best 👍👍😍😍😍😍"…"

Reviewed on 11 Dec 2019

Jesselton Cabin
Dimple.Life - Hostel
2 out of 5
Unit P1/D/22/3, Lot 22, Block D, KK Times Square, 3rd Floor, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is £15 per night from 27 Jan to 28 Jan

Located in Downtown Kota Kinabalu, this hostel is within 1 mi (2 km) of Imago Shopping Mall, Anjung Samudera and Centre Point. Sutera Harbour and Kota Kinabalu ...

4.7/5Exceptional! (7 reviews)
LOVELY STAY

"Just amazing. Ms. Rose was the kindest ever <3"…"

Reviewed on 20 May 2019

Dimple.Life - Hostel
Lot 52 - Hostel
1.5 out of 5
Lot 52, 1st Floor, Jalan Pantai, Kota Kinabalu, Sabah
The price is £23 per night from 26 Jan to 27 Jan

Located in Downtown Kota Kinabalu, this hostel is steps away from Wisma Merdeka, Gaya Street Sunday Market and Suria Sabah Shopping Mall. Kota Kinabalu Central ...

Lot 52 - Hostel
Borneo Backpackers
2 out of 5
No. 24 Lorong Dewan, Pusat Bandar, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is £10 per night from 1 Feb to 2 Feb

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. ...

3.7/5Good! (12 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

Borneo Backpackers
Kinabalu Poring Vacation Lodge
2 out of 5
Kampung Poring, Ranau, Sabah
The price is £27 per night from 28 Jan to 29 Jan

Situated in Ranau, this hostel is within a 15-minute walk of Mount Kinabalu National Park and Poring Hot Spring. Sungai Moroli Fish Spa and Desa Cattle Dairy ...

4.1/5Very Good! (22 reviews)

"This was a cool place to stay with fish ponds and animals all around. It was very close to the hot springs. The electricity went out on numerous occasions, to be expected, it did not dampen our stay here."…"

Reviewed on 18 Sep 2019

Kinabalu Poring Vacation Lodge
ZEN Rooms Island Backpackers
2 out of 5
Jalan Pawagan Lama, Taman Bandar, Semporna
Get Rates

Situated in Semporna, this hostel is 0.1 mi (0.2 km) from Semporna Mosque and within 6 miles (10 km) of Tun Sakaran Marine Park and Mataking Island Dock. Bukit ...

ZEN Rooms Island Backpackers
Life Sabah Hostel
2 out of 5
Lot No 33a, 2nd Floor, Block F, KK Times Square, Off Coastal Highway, Kota Kinabalu, Sabah
The price is £14 per night from 16 Feb to 17 Feb

Located in Downtown Kota Kinabalu, this hostel is within 1 mile (2 km) of Plaza Wawasan, Imago Shopping Mall and Centre Point. Sutera Harbour and Kota Kinabalu ...

4.6/5Wonderful! (9 reviews)

"Unique place but for free breakfast is not satisfactory"…"

Reviewed on 25 Aug 2019

Life Sabah Hostel
SPOT ON 90078 NAVITA LODGE
2 out of 5
Lot 1 & 2, Block A, Jalan Tamparuli-Ranau, Tuaran, Sabah
The price is £11 per night from 24 Feb to 25 Feb

Situated in Tuaran, this hostel is 0.9 mi (1.5 km) from Tamparuli Suspension Bridge and 1.4 mi (2.3 km) from Upside Down House. Tuaran Crocodile Farm and Dalit ...

SPOT ON 90078 NAVITA LODGE
Halo Hostel
2 out of 5
Lot 70, Lorong Berjaya 1, Kota Kinabalu, Sabah
The price is £15 per night from 26 Jan to 27 Jan

Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Sedco Square, Centre Point and Gaya Street Sunday Market. Imago Shopping Mall and ...

3.7/5Good! (10 reviews)
Inexpensive Private Room for Couples

"Halo hostel is a good option for couples travelling. The rooms are small, but have storage space, individual bathrooms and are clean. The area is really good if you want convenience. Walkable to the downtown area and jetty. Breakfast is made to order eggs, toast, fruit and coffee. My only con is ..."…"

Reviewed on 9 Jan 2018

Halo Hostel
Harbourside Backpackers - Hostel
2 out of 5
Lot 43, 1st Floor, Block HS-4, Sandakan, Sabah
Get Rates

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 ...

4.5/5Wonderful! (28 reviews)

"Price too high.."…"

Reviewed on 2 Sep 2019

Harbourside Backpackers - Hostel
Postar's Backpacker - Hostel
1.5 out of 5
Jalan Lobou Lobou Dua, Kampung Lembah Indah, Ranau, Sabah
Get Rates

Situated in Ranau, this hostel is 0.7 mi (1.2 km) from Kundasang War Memorial and within 3 miles (5 km) of Mount Kinabalu National Park and Desa Cattle Dairy ...

4/5Very Good! (3 reviews)

"Very nice hostel in the village of Kundasang. Not far from Kundasang Square where there are bazaars and food. Road is abit bumpy but it's still very nice to stay here. the view from the hostel is amazing!"…"

Reviewed on 6 Nov 2018

Postar's Backpacker - Hostel
Dock In - Hostel
2 out of 5
House 35, Jalan Setesen Jalan Mat Salleh, Kota Kinabalu, Sabah
Get Rates

Located in Tanjung Aru, this hostel is 0.5 mi (0.7 km) from Tanjung Aru Perdana Park and within 3 miles (5 km) of Imago Shopping Mall and Sutera Harbour. Sapi ...

4.4/5Excellent! (15 reviews)

"Very good hostel with excellent and thoughtful amenities."…"

Reviewed on 30 Oct 2018

Dock In - Hostel
Ranau Backpackers Hostel
2 out of 5
1st Floor, Block N, Sedco Shophouse, Jln Kembar Pekan Ranau, Ranau, Sabah
Get Rates

Situated in Ranau, this hostel is within 6 miles (10 km) of Arnab Village, Last POW Camp Memorial and Kokob Rafflesia Conservation Garden. Liwagu River and Kundasang ...

2.3/5 (3 reviews)

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

Reviewed on 31 Aug 2018

Ranau Backpackers Hostel
Cozy Hostel
2 out of 5
F-33A-5, Block F, Lot 33A, 5th floor, KK Times Square, Off coastal highway, Kota Kinabalu, Sabah
Get Rates

Located in Downtown Kota Kinabalu, this hostel is within 1 mile (2 km) of Plaza Wawasan, Imago Shopping Mall and Centre Point. Sutera Harbour and Kota Kinabalu ...

Cozy Hostel
Don't see what you're looking for?
See all available properties in Sabah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More trip options