Budget Hostels from
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Kota Kinabalu

Escape Backpackers KK
Escape Backpackers KK
7.6 out of 10, Good, (7)

Sarang Hostel Kota Kinabalu
Sarang Hostel Kota Kinabalu
9.4 out of 10, Exceptional, (3)
The price is RM83
RM100 total
includes taxes & fees
28 Jul - 29 Jul

Grapevine Garden
Grapevine Garden
8.8 out of 10, Excellent, (16)

TOOJOU Kota Kinabalu - Hostel
TOOJOU Kota Kinabalu - Hostel
9.0 out of 10, Wonderful, (12)
The price is RM151
RM173 total
includes taxes & fees
24 Jul - 25 Jul

Signel Hostel
Signel Hostel
9.8 out of 10, Exceptional, (20)
The price is RM88
RM105 total
includes taxes & fees
29 Jul - 30 Jul

X-Plorer Backpackers - Hostel
X-Plorer Backpackers - Hostel
5.6 out of 10, (8)

Step In Lodge - Hostel
Step In Lodge - Hostel
6.0 out of 10, (8)
The price is RM85
RM110 total
includes taxes & fees
10 Aug - 11 Aug

Capsule Inn
Capsule Inn
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
Find out more about Kota Kinabalu
Find out more about Kota Kinabalu
Kota Kinabalu Hostels information
Number of reviews | |
---|---|
Accommodation | Hostels |
Lowest Price | |
Highest Price |
Recent Reviews in Kota Kinabalu
Recent Reviews in Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5/5 Excellent
We didn't want to leave
"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in a garden room and could walk straight out looking at the sea. Room had a shower and a bath, was well stocked. Water in the fridge every day. Their Spa was great too. I can't think of anything bad about the place. We just didn't want to leave. "
A verified traveller stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
More Accommodation Types in Kota Kinabalu
All Accommodation Types
Expedia's Latest Trends
Hotels
- Hotels in Tambunan
- Hotels in Semporna
- Beach Resorts in Sandakan
- Hotels in Keningau
- Hotels in Kuala Penyu
- Hotels in Ranau
- Hotels in Kota Marudu
- Luxury Hotels in Sandakan
- Hotels in Sipitang
- Hotels in Kudat
- Hotels in Beaufort
- Hotels in Tawau
- Hotels in Tenom
- Hotels in Mataking Island
- Hotels in Sandakan
- Hotels in Mabul Island
- Beach Resorts in Tuaran
- Hotels in Manukan Island
- Hotels with Spa in Tawau
Flights
General