We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 28/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 28/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Kota Kinabalu Hostels, Malaysia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Stay-In Lodge Show map Stay-In Lodge Hostel

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
73.4% 4.66
masada backpacker Show map masada backpacker Hostel

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
93.9% 7.93
Borneo Global Backpackers Show map Borneo Global Backpackers Hostel

Welcome to ‘Borneo Global Backpackers’ Free Wi-Fi wireless broadband internet. We are fully equipped with a dining area, bar, private+ view more internet, DVD player, satellite TV, hot water showers and convenience counter for our guests.

Ground & First Floor, Lot No. 29, Karamunsing Godown, Jalan - Karamunsing, Kota Kinabalu, Malaysia, 88000
67.1% 2.80
Seasons Street Lodge Show map Seasons Street Lodge Hostel

Welcome to Seasons Street Lodge. It is an ideal budget hostel which is located along the Gaya Street in the central of Kota Kinabalu.+ view more

Lot 123, 1st Floor, Gaya Street, Kota Kinabalu, Malaysia, 88000
70.5% 6.29
Victoria Hotel Show map Victoria Hotel Hostel

Victoria Hotel and Hostel is a new concept accommodation combining the comfort and luxury of a budget hotel and the facilities and+ view more atmosphere of a hostel. And of course, the affordability that budget travellers are seeking.

17, Jalan Sentosa, Kota Kinabalu, Malaysia, 88000
89.3% 6.53
Borneo Beachouse (Backpackers) Show map Borneo Beachouse (Backpackers) Hostel

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
64.2% 6.53
Summer Lodge Show map Summer Lodge Hostel

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
68.5% 5.83
Akinabalu Youth Hostel Show map Akinabalu Youth Hostel 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
79.2% 5.83
X-Plorer Backpackers Show map X-Plorer Backpackers Hostel

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

1st floor, No 106 / 108, Jalan Gaya, Kota Kinabalu, Malaysia, 88800
79.8% 4.60
Borneo Backpackers Show map Borneo Backpackers Hostel

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
72.3% 8.16
Tempurung Seaside Lodge Show map Tempurung Seaside Lodge Hostel

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
82.0% 33.33
Step~in Lodge Sdn Bhd Show map Step~in Lodge Sdn Bhd Hostel

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
80.4% 6.53
PODs The Backpackers Home PODs The Backpackers Home Hostel

PODs The Backpackers Home provides affordable budget accommodation for backpackers and travelers. PODs is ready to provide a cozy and+ view more relaxing atmosphere, without compromising on free breakfast, free wifi, safe box for laptop and gadget storage, dorm lockers, clean linen and towel.

1-1-11, First Floor, Api-Api Centre, Jalan Centre Point, Kota Kinabalu, Malaysia, 88000
Not yet rated 8.16
Bunibon Lodge Show map Bunibon Lodge Guesthouse

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
75.2% 7.46
The Lavender Lodge Show map The Lavender Lodge Guesthouse

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
90.4% 8.16
D'villa Rina Ria Lodge Show map D'villa Rina Ria Lodge Guesthouse

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
79.1% 6.99
Borneo Gaya Lodge Show map Borneo Gaya Lodge Guesthouse

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
72.4% 5.77
North Borneo Cabin Show map North Borneo Cabin Apartment

* 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
83.3% 5.83
Hotel Holiday Show map Hotel Holiday 1 star

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, .
76.9% 9.32
Le Hotel Show map Le Hotel 2 star

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
Not yet rated 27.97
Poring Hot Spring & Nature Reserve Show map Poring Hot Spring & Nature Reserve Apartment

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
Not yet rated 33.80
The Village Homestay Show map The Village Homestay Guesthouse

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
Not yet rated 9.32

Kota Kinabalu

22 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Kota Kinabalu hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Kota Kinabalu.

No booking fees

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

Top rated Kota Kinabalu hostels

Read what people have to say about our top rated hostels in Kota Kinabalu

Group booking?

Group of 15 or more traveling to Kota Kinabalu?

Monthly Newsletter

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

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.