No booking fees

No booking fees

The only major hostel booking site that doesn't charge a booking fee.

Customer feedback

94% of 201,155 customers would recommend HostelBookers to a friend.

Group Booking Icon

Group booking?

Group of 10 or more traveling to Kota Kinabalu?

Newsletter Icon Monthly Newsletter

Please enter valid email address
Sign up
Check out this month's newsletter

Looking for cheap hotels?

Well call off the search, you've found them here at HostelBookers.com

Kota Kinabalu Hostels, Malaysia

Find the best Kota Kinabalu hostel deals using the search box on the left or select a hostel below. Use the map tab to see the location of hostels in Kota Kinabalu.



Property Name Property type Rating Shared Private
Tempurung Seaside Lodge Tempurung Seaside Lodge

Our rates are based on full board per person basis and include accommodation, breakfast, lunch, dinner, free flow of coffee and tea all+ view more long, usage of kayaks, beach chairs, beach mattresses, daily change of linen and toiletries.

Tempurung Village, Kota Kinabalu, Malaysia, 88200
Hostel 93.4%
10 reviews
38.04
USD
47.55
USD
The Lavender Lodge The Lavender Lodge

The Lavender Lodge is centrally located in the city centre within walking distance to Shopping Complexes, Food Courts, and Restaurants+ view more & Cinemas. Conveniently located in the heart of the shopping, entertainment hub & within the main banking & business district of the city!

1st-3rd Floor, No.6 Jalan Laiman Diki, Kg. Air Sabah, Kota Kinabalu, Malaysia, 88804
Guesthouse 91.0%
179 reviews
9.51
USD
9.19
USD
Bunibon Lodge Bunibon Lodge

Bunibon Lodge is a new Backpackers Joint started in 2010 with the collaboration of 2 parties Victor Suan and Josephen Job are husband and+ view more wife and Petronella Suan and her partner Nenad Zrnic. The birth of this Lodge was personal and with family affair in the background, thus the name "Bunibon” combination of Vic and Jo’s 3 kid’s names Bubu,Nia and Bonbon.We are located right in the heart of Sabah’s capital city, Kota Kinabalu (Australian Place).

Lot 21, Lorong Dewan, (Australian Place), Kota Kinabalu, Malaysia, 88000
Guesthouse 89.7%
5 reviews
8.24
USD
11.89
USD
masada backpacker masada backpacker

Unpack and unwind at Masada Backpackers during your visit to Kota Kinabalu, the capital city of Sabah Malaysian Borneo.+ view more

No.9, 1st Flr, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Malaysia, 88000
Hostel 89.3%
21 reviews
11.10
USD
9.51
USD
North Borneo Cabin North Borneo Cabin

* READ THIS IMPORTANT NOTE BEFORE YOU MAKE A BOOKING Guest are highly recommend to make a booking AT LEAST 1 WEEK BEFORE your arriving+ view more time. This will prevent double booking with phone booking, walk in and in-house guest who extend their stay. It is gradually going to be a peak season so please book your room in advance. If your booking period is less then a week, please write us at info@northborneocabin.com for availability.

1st and 2nd Floor, No.74, Jalan Gaya, Kota Kinabalu, Malaysia, 88000
Apartment 87.3%
56 reviews
6.02
USD
 
Akinabalu Youth Hostel Akinabalu Youth Hostel

Welcome to Akinabalu Youth Hostel! Let us be your host for your trip in Borneo. Our team of friendly staff will be at your assistance+ view more whenever you require during your stay with us!

1st, 2nd, 3rd 4th Floor, Lot 133, Jalan Gaya, Kota Kinabalu, Malaysia, 88000
Hostel 87.2%
130 reviews
7.93
USD
10.46
USD
D'villa Rina Ria Lodge D'villa Rina Ria Lodge

D'Villa Rina Ria lodge is just located 500 meters away from Kinabalu Park (Malaysia 1st World Heritage Site). We are one of the first lodge+ view more that was been built around the Park. Our retreat is much lauded by those who enjoying the cool tropical highland climate unique to Southeast Asia's highest peak, Mount Kinabalu.

Kundasang, Ranau, Kota Kinabalu, Malaysia, 89308
Guesthouse 83.6%
8 reviews
9.51
USD
11.73
USD
Rainforest Lodge Rainforest Lodge

Welcome to Rain Forest Lodge offering stylish rooms with attached bathrooms and selected rooms with feature balcony area with free+ view more breakfast.

Lot 48 Ground Floor & 1st Flr., Jalan Pantai, Kota Kinabalu, Malaysia, 88000
Guesthouse 82.9%
12 reviews
11.10
USD
12.68
USD
Travellers' Light Backpackers Lodge Travellers' Light Backpackers Lodge

Travellers' Light Lodge is clean, cozy, comfort & new, safe & convenience to stay. Ideally located in city center, cafe, shopping+ view more mall, pubs & police station nearby. Our backyard is a hillforest, a habitat to butterflies, birds & squirrels . 'CLEANLINESS and FRIENDLINESS IS OUR TOP PRIORITY'

Lot 19, Lorong Dewan, (Australian Place), Kota Kinabalu, Malaysia, 88300
Hostel 82.2%
21 reviews
8.88
USD
8.72
USD
X-Plorer Backpackers X-Plorer Backpackers

Welcome to our and friendly home stay “A home away from home ". We are ideally in the heart of Kota Kinabalu, Sabah (popularly known as+ view more Borneo) and 15 minutes ride from Kota Kinabalu International Airport.

1st floor, No 106 / 108, Jalan Gaya, Kota Kinabalu, Malaysia, 88800
Hostel 80.0%
12 reviews
7.99
USD
6.12
USD
Step~in Lodge Sdn Bhd Step~in Lodge Sdn Bhd

Step-In Lodge is located in the downtown Kota Kinabalu and has attracted many tourists around the world. Many of our guests have promised+ view more to return. Some of them have brought with them the brochures to pass to anyone interested to visit Sabah, Borneo.

1st-3rd Floors, Lot 1 Block L, Sinsuran Complex, Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia, 88000
Hostel 79.7%
21 reviews
8.88
USD
14.27
USD
Borneo Beachouse (Backpackers) Borneo Beachouse (Backpackers)

Enjoy the only BeacHouse (friendly, relaxed atmosphere) which offers the ideal vacation home to the leisure seekers and busy executives+ view more with abundant eco and nature sites.

House No 122, Lorong Ikan Lais, Jalan Mat Salleh, Kota Kinabalu, Malaysia, 88100
Hostel 79.4%
46 reviews
6.34
USD
9.51
USD
Borneo Backpackers Borneo Backpackers

Centrally located clean and friendly. "Many of our backpacker friends ended up in the wrong backpacker lodges on arrival as some lodges+ view more have almost similar name. For your info, our Borneo Backpackers lodge is located at 'Australia's Place' in the heart of Kota Kinabalu, next to a cafe called 'Kopitiam'. There are plenty of backpackers lodges nearby but our 3-storey building is the most notable in the vicinity with its distinctive green and brown theme colour".

No.24 Lorong Dewan, Kota Kinabalu, Malaysia, 88801
Hostel 79.4%
15 reviews
7.93
USD
10.46
USD
Hotel Holiday Hotel Holiday

We are located in the heart of Kota Kinabalu, a city of colour and vibrancy. We offer you an experience of pampered comfort and luxury.+ view more Because we are dedicated to service and hospitality!

Lot 1 and 2, Block F, Segama Shopping Complex, Kota Kinabalu, Malaysia, .
Hotel
1 star
78.7%
9 reviews
  12.68
USD
Stay-In Lodge Stay-In Lodge

Stay-In Lodge is the best choice for travelers who go for clean, comfortable and caring setting, yet exceptionally affordable. It is+ view more conveniently located with walking distance to shopping centre, eateries, restaurants, banks etc.

1st, 2nd, 3rd and 4th Floor, Lot 121, Jalan Gaya, Kota Kinabalu, Malaysia, 88000
Hostel 78.6%
12 reviews
5.39
USD
6.34
USD
Borneo Gaya Lodge Borneo Gaya Lodge

Exciting News! One more choice to stay in Kota Kinabalu. We are an established lodge at Gaya Street (the famous and historical street).+ view more You will be attracted by our spacious living (carpeting floor) with LCD - Astro Channel, wireless internet access, books, tour information and more free facilities such as breakfast, unlimited hold and cold drinking water. Welcome you to Borneo Gaya Lodge.

No. 78 1st Floor, Jalan Gaya, Kota Kinabalu, Malaysia, 88000
Guesthouse 74.6%
9 reviews
7.93
USD
7.85
USD
Borneo Global Backpackers Borneo Global Backpackers

Welcome to ‘Borneo Global Backpackers’+ view more

Ground & First Floor, Lot No. 29, Karamunsing Godown, Jalan - Karamunsing, Kota Kinabalu, Malaysia, 88000
Hostel 71.8%
78 reviews
3.80
USD
8.56
USD
Summer Lodge Summer Lodge

Summer Lodge is in Kota Kinabalu. We are looking forward to welcome and wish you a pleasant journey to the West Coast of Borneo!!+ view more

2nd, 3rd & 4th Floor, Lot 120, Jalan Gaya, Kota Kinabalu, Malaysia, 88000
Hostel 71.1%
61 reviews
7.93
USD
10.54
USD
Borneo Adventure Center and Lodge Borneo Adventure Center and Lodge

A safe, clean, homely and friendly place with spacious lobby, free breakfast, easy access by buses, taxi and tours.Book now!!+ view more

No 1 Kampung Air Satu, Jalan Haji Yacub, Kota Kinabalu, Malaysia, .
Hostel 66.1%
55 reviews
6.66
USD
6.97
USD
Le Hotel Le Hotel

Welcome to Le Hotel Kota Kinabalu, a modern Boutech Hotel offering a Confort, Affordable Security Rooms right at the Centre Of Kota+ view more Kinabalu City.

Lot 15-16, 3rd Floor, Block B, Warison Square, Kota Kinabalu, Malaysia, 88000
Hotel
2 star
Not yet rated   38.04
USD
The Village Homestay The Village Homestay

Village Homestay is located 16.5km from the city of Kota Kinabalu. Away from the hustle and bustle of city life, it is ideal place to stay+ view more for locals as well as foreign visitors. It is a place where you can relax a day or two peacefully before embarking on your next destination. Village Homestay offers you basic comfort stay at a budget price. Guest will enjoy the hospitality and friendliness of the hostess.

Kampung Pogunon, KM 16.5, Jalan KK/Tambunan, Penampang , Sabah, Kota Kinabalu, Malaysia, 89500
Guesthouse Not yet rated 12.68
USD
22.19
USD
Poring Hot Spring & Nature Reserve Poring Hot Spring & Nature Reserve

Poring meaning "bamboo" in the local Dusun tribe dialect, the reserve derivers its name from the giant bamboo plants found in the area. The+ view more natural hot spring is perfect to soothe tired and aching muscles after the long climb up Mount Kinabalu with the open air baths of sulphuric water known for skin-curative properties.

Poring, Ranau Sandakan, Kota Kinabalu, Malaysia, 88000
Apartment Not yet rated 45.97
USD
45.97
USD
Mesilau Nature Resort Mesilau Nature Resort

Mesilau Nature Resort is a tranquil retreat amongst the foothills of Mt.Kinabalu and provides an alternative starting point for the+ view more mountain climb up Mt.Kinabalu.Additional 30 minutes past Kinabalu Park and 2000 metres above sea level,Mesilau Nature Resort is set against dense jungle with a cool climate.Home to exotic species of fauna and flora, Mesilau Nature Resort is the best place to find the giant pitcher plant, the Nepenthes.Private golf course is stone's throw away from this resort.

Mount Kinabalu, Kundasang, Sabah, Kota Kinabalu, Malaysia, -
Apartment Not yet rated 49.14
USD
63.40
USD

Browse the list above for details on all our hostels in Kota Kinabalu and book Kota Kinabalu hostels with no booking fee ! Kota Kinabalu is one of over 3,500 worldwide destinations available on HostelBookers..
Our 23 Hostels in Kota Kinabalu have an average rating of 81.4 / 100 based on 760 reviews!