Search Hostels in Kota Kinabalu from CA $21

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 22 - Aug 24
In two weeks
Aug 29 - Aug 31
In one month
Sep 12 - Sep 14
In two months
Oct 10 - Oct 12

Browse Select Kota Kinabalu Hostels

Signel Hostel
1 bedroom, blackout drapes, iron/ironing board, free WiFi

Signel Hostel

2.0 star property
9.8 out of 10, Exceptional, (20)
"Nice cozy beds, relaxed and friendly staff "
The price is CA $25
CA $31 total
includes taxes & fees
Aug 20 - Aug 21
Signel Hostel
Grapevine Garden
Garden

Grapevine Garden

1.0 star property
8.8 out of 10, Excellent, (16)
"We stayed here for one night after arriving late into the airport. Getting our key was straightforward and the hotel worked well for us. "
The price is CA $21
CA $25 total
includes taxes & fees
Aug 18 - Aug 19
Grapevine Garden
Sarang Hostel Kota Kinabalu
Lobby sitting area

Sarang Hostel Kota Kinabalu

2.0 star property
9.4 out of 10, Exceptional, (3)
"Unique,very beautiful, clean and tidy....nice "
The price is CA $25
CA $30 total
includes taxes & fees
Aug 16 - Aug 17
Sarang Hostel Kota Kinabalu
TOOJOU Kota Kinabalu - Hostel
Cafe

TOOJOU Kota Kinabalu - Hostel

2.0 star property
9.0 out of 10, Wonderful, (12)
"Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere...
The price is CA $50
CA $57 total
includes taxes & fees
Aug 18 - Aug 19
TOOJOU Kota Kinabalu - Hostel
Step In Lodge - Hostel
Terrace/patio

Step In Lodge - Hostel

2.0 star property
6.0 out of 10, (8)
"Beware Foreigners!! The staff here will try to ask you for extra fees and taxes that I had already paid in full with Expedia. I didn’t pay them and once they realized I wasn’t playing their game they left it alone. However I wouldn’t trust them. I showed them that I had paid in full with Expedia and they told me it wasn’t paid and I had to pay in cash. This is a scam. DONT RECOMMEND THIS PLACE. "
The price is CA $24
CA $32 total
includes taxes & fees
Aug 21 - Aug 22
Step In Lodge - Hostel
Kinabalu Poring Vacation Lodge - Hostel
Reception

Kinabalu Poring Vacation Lodge - Hostel

2.0 star property
8.6 out of 10, Excellent, (32)
"Very near to Poring Hot Spring Park. The hosts were very helpful and kind."
The price is CA $37
CA $48 total
includes taxes & fees
Aug 21 - Aug 22
Kinabalu Poring Vacation Lodge - Hostel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kota Kinabalu Hotel Reviews

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

10/10 Excellent
"I truly enjoyed my stay at this charming hotel. The atmosphere was spacious and quaint, offering a peaceful retreat while still being incredibly convenient. Its location made it easy to access all parts of Kota Kinabalu, whether for sightseeing, dining, or shopping. The staff were warm and welcoming, and the overall experience was smooth and relaxing. Highly recommended for anyone looking for comfort and accessibility in one place!"
Mohamed 2-night trip
Posted 4 days ago
Mercure Kota Kinabalu City Centre