Budget Hostels from RM50

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

Dock In - Hostel
Dock In - Hostel
2 out of 5
House 35, Jalan Setesen Jalan Mat Salleh, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
RM80
per night
Jan 4 - Jan 5

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

4.3/5Excellent! (12 reviews)

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

Reviewed on 30 Oct,2018

Dock In - Hostel
Cube Bed Station - Hostel
Cube Bed Station - Hostel
2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
RM158
per night
Jan 5 - Jan 6

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! (18 reviews)

"good location"…"

Reviewed on 24 Aug,2019

Cube Bed Station - Hostel
Signel Hostel
Signel Hostel
2 out of 5
No. 20-1, Lot 1, 1st Floor, Block G, Jalan Sinsuran 3, Sinsuran Complex, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
RM65
per night
Dec 15 - Dec 16

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of Local Fruits Market and Centre Point. Kota Kinabalu Central Market and Anjung Samudera ...…

4.9/5Exceptional! (11 reviews)
Fantastic hostel - well worth the money

"Amazing hostel. Incredibly welcoming staff, always eager to help. Yayan keeps the place super clean! And Leo, Leelian, Mimi and Gino try very hard to make you feel at home. Beds are comfy with a curtain, shelf, plug socket and light. Lockers, towels and toiletries provided as well as laundry soap, ..."…"

Reviewed on 20 Jun,2019

Signel Hostel
ZEN Rooms My Space Capsule Hotel
ZEN Rooms My Space Capsule Hotel
2 out of 5
Jalan Bubul Bandar,, Taman Bandar Semporna, Semporna, Sabah
Free cancellation
RM61
per night
Dec 15 - Dec 16

Situated in Semporna, this hostel is close to Semporna Mosque. Area attractions also include Bukit Tengkorak.…

4.5/5Wonderful! (4 reviews)

"Spacious for hostel, clean and near jetty, good ac"…"

Reviewed on 13 Aug,2019

ZEN Rooms My Space Capsule Hotel
Seaview Capsule Hotel - Hostel
Seaview Capsule Hotel - Hostel
2 out of 5
Jalan Tun Fuad Stephens, Warisan Square C-03-03, C-03-04, Kota Kinabalu, Sabah
RM82
per night
Dec 15 - Dec 16

Located in Downtown Kota Kinabalu, this hostel is steps away from Local Fruits Market and Anjung Samudera. Centre Point and Kota Kinabalu Central Market are ...…

4.2/5Very Good! (16 reviews)

"The tv doesn't work but its ok because i don't go travel to Sabah just to watch tv 😂"…"

Reviewed on 4 Sep,2019

Seaview Capsule Hotel - Hostel
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM50
per night
Dec 15 - Dec 16

Situated in Sandakan, this hostel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Bukit ...…

3.7/5Good! (3 reviews)

"Staff was amazing! Good location! Rooms were clean. Lovely atmosphere :)"…"

Reviewed on 9 Oct,2019

Sandakan Backpackers Hostel
Borneo Sandakan Backpackers
Borneo Sandakan Backpackers
1.5 out of 5
HS-05, Lot 55, 1st Floor, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
RM51
per night
Dec 15 - Dec 16

Situated in Sandakan, this hostel is within a 15-minute walk of Sandakan Harbour Mall, Saint Michael's and All Angels Church and Agnes Keith House. Bukit Buli ...…

Borneo Sandakan Backpackers
TOOJOU Kota Kinabalu
TOOJOU Kota Kinabalu
2 out of 5
No 12, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
RM180
per night
Jan 1 - Jan 2

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

4.8/5Exceptional! (4 reviews)
Hotel stay which is value for money

"Pro : walking distance to Gaya Sunday street, at the last shop of the alley (quiet), boutique hotel design with built in Bluetooth speaker Con : can hear noise if ppl walk /chit chat at night"…"

Reviewed on 12 Sep,2019

TOOJOU Kota Kinabalu
Akinabalu Youth Hostel
Akinabalu Youth Hostel
1 out of 5
1st to 4th Floor, Lot 133 Jalan Gaya, Kota Kinabalu, Sabah
RM50
per night
Jan 1 - Jan 2

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.2/5Excellent! (23 reviews)
Good location. Friendly staff.

"Great location. Very helpful staff. I stayed in a double room. The room was okay. The location is great. Close to restaurants and night market. Breakfast was not very good but you get what you pay for. I enjoyed the stay because the staff were friendly. You have to go upstairs to get to the reception.Then ..."…"

Reviewed on 6 Sep,2019

Akinabalu Youth Hostel
Happy Garden Resort - Hostel
Happy Garden Resort - Hostel
2 out of 5
Jalan Tun Hussein Onn, Bundu Tuhan, Ranau, Sabah
RM107
per night
Dec 16 - Dec 17

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

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

Happy Garden Resort - Hostel
H2 Backpacker - Hostel
H2 Backpacker - Hostel
2 out of 5
1st Floor, Block F Lot 2, Lorong Segama, Kota Kinabalu
RM65
per night
Dec 23 - Dec 24

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
Kinabalu Poring Vacation Lodge
Kinabalu Poring Vacation Lodge
2 out of 5
Kampung Poring, Ranau, Sabah
RM129
per night
Dec 15 - Dec 16

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! (21 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
Can'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