Skip Navigation

Search Hostels in Kota Kinabalu

The date you selected is invalid.Beds From US$4Private Rooms From US$12

Budget Accommodation  > Apartments | Bed & Breakfasts | [ Hostels ] | Budget Hotels

Bunibon Lodge
93%

Bunibon Lodge

Lot 21, Australian Place,Jalan Dewan 88000,Kota Kinabalu,Sabah - Hostel
We are backpackers hostel and we call ourself Bunibon Lodge. We are located in Kota Kinabalu which is the capital city of Sabah and we are also located in the backpackers hot spot of the city.
Book Now
Masada Backpacker
93%

Masada Backpacker

1st Floor, No.9, Jalan Masjid Lama Mosque Valley - Hostel
Very homey.. Aplace i would want to stay whenever im in KK.
Book Now
Lavender Lodge Kota Kinabalu
88%

Lavender Lodge Kota Kinabalu

no.6 Jalan Laiman Diki, Kg. Air - Hostel
Very friendly and helpful staff. The rooms are clean, comfortable and the rates reasonable.
Book Now
Akinabalu Youth Hostel
87%

Akinabalu Youth Hostel

1st Floor, No. 133 Jalan Gaya, - Hostel
wonderful place for staying . nice people and clean dorms.Everything is good. but it's too noisy from the passing cars during the night.
Book Now
Step-In Lodge
87%

Step-In Lodge

1st-3rd Floors, Lot 1 Block L, Sinsuran Complex, - Hostel
I was pleasantly surprised to find the staff so friendly.
Book Now
North Borneo Cabin
86%

North Borneo Cabin

1st & 2nd Floor, No. 74 Jalan Gaya - Hostel
We are a hostel for backpackers in Gaya street where the famous Sunday market are located.
Book Now
Summer Lodge
85%

Summer Lodge

Lot 120 Jalan Gaya - Hostel
Summer Lodge is an independent & orginal hostel and not affiliated to any other hostel using the same name. Are you looking for a spacious and clean room endow with splendid amenities? Look no further!
Book Now
Kinabalu Mountain Lodge
84%

Kinabalu Mountain Lodge

Kampung Tinompok, Kundasang (1KM before Kinabalu National Park) - Hostel
A good place for moths, insects and birds watching. For the one who love NATURE :) Kinabalu Mountain Lodge is just located 2KM before Kinabalu National Park.
Book Now
Borneo Backpackers
83%

Borneo Backpackers

No. 24 Lorong Dewan - Hostel
Yes, clean and friendly, with free breakfast and internet access.
Book Now
Kinabalu Backpackers Lodge
82%

Kinabalu Backpackers Lodge

Lot 4 Lorong Dewan Kota Kinabalu, Sabah - Hostel
great hostel!! 5 mins walk to the centre! staff very helpful could'nt ask for more!! sarah and josh july 2010
Book Now
Borneo BeacHouse (Backpackers)
81%

Borneo BeacHouse (Backpackers)

Jalan Mat Salleh House No.122. Tanjung Aru - Hostel
Great location if you leave from Airport Terminal 2, very expensive by taxi to get to from Terminal 1 (costs more than the price of one night in a dor
Book Now
D'Villa Rina Ria Lodge
81%

D'Villa Rina Ria Lodge

Kinabalu Park Sabah - Hostel
Great and friendly staff! The location is good, 500m to the national park. Staying is a good choice before our hike in Mt Kinabalu.
Book Now
Xplorer Backpackers
80%

Xplorer Backpackers

1st Floor 106 Jalan Gaya - Hostel
Excellent place that is reasonably priced. Good location, clean with good service and friendly staff.
Book Now
Borneo Gaya Lodge
79%

Borneo Gaya Lodge

1st Floor, No 78, Jalan Gaya P.O.BOX 10131, Sabah, - Hostel
Exciting News!!! One more choice to stay in Kota Kinabalu. We are an established lodge at Gaya Street (the famous and historical street).
Book Now
Stay-In Lodge
77%

Stay-In Lodge

1st, 2nd, 3rd & 4th Floor Lot 121, Jalan Gaya - Hostel
'Selamat Datang' Let Stay-In Lodge be the host to Welcome you the Kota Kinabalu, Sabah 'The Land Below The Wind' Friendliness is our nature and you will feel the warmest as you are just like with your own family.
Book Now
Tropicana Lodge
77%

Tropicana Lodge

Lot9, 1stFloor, Lorong Dewan - Hostel
The only Backpackers B&B with a virgin jungle view. Our dormitory rooms, as well as our one private room, are spacious, clean, cozy and comfortable. You will enjoy breakfast at our mini garden balcony listening to tropical birds sing.
Book Now
Borneo Adventure Center
75%

Borneo Adventure Center

P.O.Box 10453, 88805 Kota Kinabalu. Sabah. Malaysi No 1, Tingkat Satu,Kampung Air Satu,Jalan Haji Yaa - Hostel
ok, maybe at the reception they don't have a perfect english but they're great and really kind, room are spacious, with towel and soap, toilet and sho
Book Now
Borneo Global Backpackers
74%

Borneo Global Backpackers

Ground & 1st Floor, Lot No.29 Karamunsing Godown - Hostel
Well;The Lodge is about all,what You can expect of an Backpackers-Lodge.
Book Now
Hotel Holiday
70%

Hotel Holiday

Lot 1 & 2, Block F, Segama Shopping Complex - Hostel
*For more Hotel's photos, please click on the photo and look for our website address. Rank #1 in Yahoo Malaysia ( www.yahoo.com.
Book Now
Red Palm Hostel
65%

Red Palm Hostel

1st Floor Lot 130 Jalan Gaya - Hostel
Had an enjoyable stay for one night at the Red Palm Hostel. We only had one bad experience at this hostel.
Book Now
Mountain Resthouse
60%

Mountain Resthouse

Kundasang Sabah - Hostel
Our resthouse is located along the trunkroad and just 200 metre or 5 minutes walk to mount kinabalu park headquarters where mountain climbing start there.
Book Now
Click here to enlarge map

Click here to enlarge map

Kota Kinabalu

Kota Kinabalu is the capital city of the Malaysian province of Sabah, on the island of Borneo. Kota Kinabalu is unlike any other Malaysian city. The architecture and ethnic mix of people is quite distinct from other places in Western Malaysia.

From the Kota Kinabalu Travel Guide

Kota Kinabalu Price Stats

Average cheapest prices by month.

Cheapest Month: March

Guest Reviews

Kinabalu Mountain Lodge

Kinabalu Mountain Lodge

not bad ! but a little far from main road . \ ... more

Overall
4

kenshin-005 stayed here in Dec 2011

Masada Backpacker

Masada Backpacker

Very welcoming - it was a public holiday, so the owner picked us up from the airport in his car and gave us a tour of the city! The hostel was perfectly clean, had comfortable beds, hot showers and a lovely breakfast with a wide range of fruit, fruit juice, sticky rice, cakes and toast. ... more

Overall
5

Cleggy stayed here in Jun 2011

Borneo Backpackers

Borneo Backpackers

Clean place, room was not too crowded. They provide clean sheets and blanket (which some places don't provide). For those a bit finickity about toilets (general layout and cleanliness), the external space for bathrooms (connected by the balcony) is a Godsend. ... more

Overall
4

ruzdreg stayed here in Nov 2010

Kota Kinabalu Discussions

  • Need HELP.. Kota Kinabalu
    Hello. I need help wherein I can get a budget accomodations yet I'll be able to go snorkelling in Kota Kinabalu. I'll be staying there for 3nights. Apparently, I am having a hard time looking for a budgeted hotel. I hope you'll be able to help me... thanks ...

  • ATMs at Kota Kinabalu airport
    I read on another site that it was advisable to change some Malaysian Ringgit before you get to Kota Kinabalu because the airport is quite new and doesn't have money changing facilities yet. It didn't mention ATMs though, so does anyone know if there's an ATM at Kota Kinabalu airport? ...

  • hamin lodge at kota kinabalu
    hi, we booked ourselves for 4 nights at the hamlin lodge in kota kinabalu on the internet. we dont know much about this hotel, but if anyone has any information or suggestions, we would really appreciate it. we are paying usd28/night for a double room. help pls!!! thaNKS ...

  • More Kota Kinabalu Discussions from our Asia Travel Forum

Kota Kinabalu Blog Entries

Load in Google Earth