Budget Hostels from RM46

Most properties are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Sabah

Featured Hostels in Sabah

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

Get rates
EB2 Hostel
Kinabalu Poring Vacation Lodge
2 out of 5
Kampung Poring, Ranau, Sabah, 89300
The price is RM111 per night from 8 Dec to 9 Dec
RM111
per night
8 Dec - 9 Dec
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

Get rates
Balung River Eco Resort

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Cube Bed Station - Hostel
2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah, 91307
The price is RM103 per night from 2 Dec to 3 Dec
RM103
per night
2 Dec - 3 Dec
4.2/5 Excellent! (21 reviews)
"Staff is super responsive and helpful to get us shared mini van service from airport to hotel for 40rm per pax. The sound of rain is super loud the surrounding shops uses metal cover. Well located with nearby 7/11, massage and food."

Reviewed on 11 Oct 2022

Cube Bed Station - 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 RM75 per night from 27 Nov to 28 Nov
RM75
per night
27 Nov - 28 Nov
3.6/5 Good! (66 reviews)
"The boss is cool."

Reviewed on 12 Nov 2022

Lavender Lodge
Jesselton Cabin
2 out of 5
1st and 2nd Floor, No.74, Jalan Gaya, Kota Kinabalu, Sabah, 88000
The price is RM46 per night from 10 Dec to 11 Dec
RM46
per night
10 Dec - 11 Dec
3.8/5 Good! (56 reviews)
"good ,clean & Best 👍👍😍😍😍😍"

Reviewed on 11 Dec 2019

Jesselton Cabin
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 RM140 per night from 8 Dec to 9 Dec
RM140
per night
8 Dec - 9 Dec
4.7/5 Exceptional! (7 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
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 RM59 per night from 4 Dec to 5 Dec
RM59
per night
4 Dec - 5 Dec
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
Step-In Lodge
1 out of 5
6 Jalan Kamunta, Kota Kinabalu, Sabah, 88000
The price is RM58 per night from 27 Nov to 28 Nov
RM58
per night
27 Nov - 28 Nov
3.3/5 (6 reviews)
"This was most likely one of worst hostels/guesthouses I have stayed in since I travel in Asia... and that must be at least more than hundred. The staff was totally bored when I arrive. He was close to ignore me. No welcome, no nothing. The room was totally scuffed and done without any passion. I ..."

Reviewed on 10 May 2019

Step-In Lodge
Sarang Hostel Kota Kinabalu
2 out of 5
Jalan Off Coastal Highway, Kota Kinabalu, Sabah, 88000
The price is RM74 per night from 28 Nov to 29 Nov
RM74
per night
28 Nov - 29 Nov
5/5 Exceptional! (1 review)
"Unique,very beautiful, clean and tidy....nice"

Reviewed on 10 Nov 2022

Sarang Hostel Kota Kinabalu
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 185
Accommodation 43 Hostels
Lowest Price RM46
Highest Price RM140

Recent Reviews in Sabah
expedia verified reviews

  • Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

    Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

    5/5 Excellent
    "Very friendly and helpful staff. The duty manager was willing to go the extra mile and got my boarding pass printed out though she had her hands full managing the guests. Breakfast is good with a decent array of food. Adding some vegetarian options would be better. What I would remember the most is the smiling faces of the (polite) staff who are ever ready to assist. Overall, my family and I had a pleasant stay at Holiday Inn Express KK. "
    A verified traveller stayed at Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
    Posted 6 days ago
    Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

Explore a world of travel with Expedia

See our travel options