Budget Hostels from RM50

Most properties are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Sabah

Featured Hostels in Sabah

Sarang Hostel Kota Kinabalu
2 out of 5
Jalan Off Coastal Highway, Kota Kinabalu, Sabah, 88000
The price is RM74 per night from 16 Aug to 17 Aug
Sarang Hostel Kota Kinabalu
TOOJOU Kota Kinabalu
2 out of 5
No 12, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Sabah, 88000
Fully refundableReserve now, pay when you stay
The price is RM127 per night from 3 Sep to 4 Sep
4.8/5 Exceptional! (6 reviews)
"Excellent, clean, modern, affordable and chic hostel. Hostel workers are very friendly and helpful. I have nothing to complaint. Make sure to say hi and pet the hostel's cat (Pablo)"

Reviewed on 7 Sep 2020

TOOJOU Kota Kinabalu
Cube Bed Station - Hostel
2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah, 91307
The price is RM121 per night from 12 Aug to 13 Aug
4.3/5 Excellent! (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
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.
EB2 Hostel
2 out of 5
3rd floor, unit lot 8 block J, Jalan Sinsuran, Kota Kinabalu, Sabah, 88000
4/5 Very Good! (1 review)
꽤 괜찮음
"가격대에 비해 숙소가 깨끗하고 좋았어요"

Reviewed on 29 Feb 2020

EB2 Hostel
Kinabalu Poring Vacation Lodge
2 out of 5
Kampung Poring, Ranau, Sabah, 89300
The price is RM129 per night from 12 Aug to 13 Aug
4.1/5 Very 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
Balung River Eco Resort
2 out of 5
Mile 33, Apas Balung, Locked Bag No. 30, Tawau, Sabah, 91009
5/5 Exceptional! (1 review)
"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

Balung River Eco Resort
Jesselton Cabin
2 out of 5
1st and 2nd Floor, No.74, Jalan Gaya, Kota Kinabalu, Sabah, 88000
The price is RM50 per night from 17 Aug to 18 Aug
3.8/5 Good! (56 reviews)
"good ,clean & Best 👍👍😍😍😍😍"

Reviewed on 11 Dec 2019

Jesselton Cabin
Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM63 per night from 12 Aug to 13 Aug
4/5 Very Good! (4 reviews)
All good - would return again.
"Very good stay. Friendly reception staff and clean rooms that were a good size. Hot water for the showers and a varied breakfast. Good location."

Reviewed on 4 Mar 2020

Sandakan Backpackers Hostel
Lavender Lodge
2 out of 5
No 6, Jalan Laiman Diki, Kampung Air, Kota Kinabalu, Sabah, 10373
Fully refundableReserve now, pay when you stay
The price is RM55 per night from 26 Aug to 27 Aug
3.6/5 Good! (65 reviews)
"Basic and clean. But bed was extremely uncomfortable. Staff very helpful and friendly."

Reviewed on 15 Aug 2019

Lavender Lodge
Happy Garden Resort - Hostel
2 out of 5
Jalan Tun Hussein Onn, Bundu Tuhan, Ranau, Sabah, 89300
4/5 Very Good! (6 reviews)
"Worth for the money and quite close to Kinabalu gate"

Reviewed on 6 Sep 2020

Happy Garden Resort - 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.

Sabah Hostels information

Number of reviews 181
Accommodation 43 Hostels
Lowest Price RM50
Highest Price RM129

Recent Reviews in Sabah
expedia verified reviews