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 »

X
HostelBookers Logo
WEBSITE FEEDBACK
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 31/07/2016
 
Invalid date
 
Invalid Date - Cannot be in the past
 
Invalid Date - Check-Out cannot be beyond 31/07/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.
processing

Top Rated Hostels in Kota Kinabalu, Malaysia

94.6%
76 reviews Book Now 
1

masada backpacker

Hostel
No.9, 1st Flr,, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Malaysia 88000

74 out of 76 HostelBookers customers said that they would recommend masada backpacker

Atmosphere - 90% Staff - 99% Facilities - 95% Safety - 96%
Location - 89% Cleanliness - 95% Value - 96%
Wouter Fleuren
With friends / other travellers
Backpacking / gap year, City break
88.6%
Wouter would recommend this property 21 July 2015

Location great, within walking distance to the center, the harbour and bus stops/bus station. Nice common area with free drinking water. Breakfast includes pieces of water melon.

Customer review
Alone
Backpacking / gap year
97.1%
Customer would recommend this property 06 April 2015

This place made me feel at home since the first moment. They even write your name on a welcome board if you make a booking. :) Friendly and useful staff, always with a smile. They provide good breakfast and keep things outside, so you can wake up late and still eat. Free coffee, free tea and free water. It gave the feeling their priority is to make you feel confortable instead of making a profit out of you. Super clean, they even make your bed every morning.

91.0%
250 reviews Book Now 
2

The Lavender Lodge

Guesthouse
1st-3rd Floor, No.6 Jalan Laiman Diki, Kg. Air Sabah, Kota Kinabalu, Malaysia 88804

245 out of 250 HostelBookers customers said that they would recommend The Lavender Lodge

Atmosphere - 83% Staff - 92% Facilities - 83% Safety - 92%
Location - 98% Cleanliness - 94% Value - 92%
alan mcmullan
With my spouse / partner
Backpacking / gap year, Beach / sunbathing, Sightseeing & culture
91.4%
alan would recommend this property 04 July 2015

Great location and all the staff were incredibly friendly and helpful, even allowing us to rearrange our booking while there. They are also happy to arrange onward transport etc for you, if you require it. The accommodation is simple and straightforward... But good value for money and all you really need for a stay in kota kinabalu

Customer review
With friends / other travellers
Backpacking / gap year, Beach / sunbathing, Sightseeing & culture
97.1%
Customer would recommend this property 21 June 2015

Very clean, very helpful staff, good location, good value for money with breakfast included

90.5%
3 reviews Book Now 
3

Victoria Hotel

Hostel
17, Jalan Sentosa, Kota Kinabalu, Malaysia 88000

3 out of 3 HostelBookers customers said that they would recommend Victoria Hotel

Atmosphere - 66% Staff - 100% Facilities - 80% Safety - 93%
Location - 100% Cleanliness - 93% Value - 100%
Kajsa Colde
With friends / other travellers
Sports, adventure or outdoor activities
91.4%
Kajsa would recommend this property 13 March 2015

The staff was really helpful, Daniel who helped us book a trip to kinanbatangan which ended up being the best trip.

Customer review
With my spouse / partner
Backpacking / gap year, Beach / sunbathing, Sightseeing & culture
94.3%
Customer would recommend this property 20 February 2015

the staffs and owners were extremely helpful, helping us with all our plans. never met such amazing service. room is small but very clean and tidy. it is very easy to get to places from the hotel.

83.3%
63 reviews Book Now 
4

North Borneo Cabin

Apartment
1st and 2nd Floor,, No.74, Jalan Gaya, Kota Kinabalu, Malaysia 88000

57 out of 63 HostelBookers customers said that they would recommend North Borneo Cabin

Atmosphere - 76% Staff - 84% Facilities - 78% Safety - 83%
Location - 91% Cleanliness - 81% Value - 87%
Customer review
Alone
Backpacking / gap year, Sightseeing & culture, Sports, adventure or outdoor activities
88.6%
Customer would recommend this property 12 December 2012

Staff was very very nice and helpful. The girl at the reception called a lot of tour operators when a made a last minute decision to want to climb mount kinabalu so I got the best deal. Breakfast and fast wifi included.

Dexter Silva
Alone
Events / festivals, Partying / nightlife, Relaxation/spa
94.3%
Dexter would recommend this property 27 November 2010

I would like to share simple lines to people who are planning for their vacation to Malaysia to hang up your travel stay in North Borneo Cavin. Staffs were so approachable and fun to talk with. It seemed like your just roaming around in a space not like no other than a home. Thanks for the great service and hello to my Pinay and Malayans friends working in the aforementioned Hostel...Hi to Nanay an old nice Malayan woman for taking pictures.....Go their folks!

82.0%
13 reviews Book Now 
5

Tempurung Seaside Lodge

Hostel
Tempurung Village, Kota Kinabalu, Malaysia 88200

10 out of 13 HostelBookers customers said that they would recommend Tempurung Seaside Lodge

Atmosphere - 84% Staff - 84% Facilities - 73% Safety - 90%
Location - 83% Cleanliness - 84% Value - 72%
Melissa Wood
With my spouse / partner
Beach / sunbathing
88.6%
Melissa would recommend this property 23 October 2011

After a busy couple of weeks climbing Mount Kinabula and visiting the rain forest this is the perfect place to come and relax, chill out and do absolutely nothing. The 1.5 hour transfer is worth it - you completely get away from the hustle from KK and the sea breeze is nice and refreshing. The beach is absolutely beautiful and lovely and quiet and all the rooms have a great sea view. The staff are incredibly friendly and the food was delicious!

Customer review
With my spouse / partner
Romantic getaway
100.0%
Customer would recommend this property 26 June 2011

peaceful, quite place to escape from the world, hidden paradise, friendly stuff, awesome meals, especially the vegetarian ones

80.4%
23 reviews Book Now 
6

Step~in Lodge Sdn Bhd

Hostel
1st-3rd Floors, Lot 1 Block L, Sinsuran Complex, Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia 88000

19 out of 23 HostelBookers customers said that they would recommend Step~in Lodge Sdn Bhd

Atmosphere - 74% Staff - 80% Facilities - 75% Safety - 84%
Location - 86% Cleanliness - 83% Value - 77%
Customer review
Alone
City break
74.3%
Customer would recommend this property 27 September 2013

They have big bathroom and washroom, Provide nice coffee and unlimited hot and cold drinking water.

CLARK MCCOLGAN
With friends / other travellers
Beach / sunbathing, Sightseeing & culture
100.0%
CLARK would recommend this property 26 January 2013

Proximity to everything, light breakfast included, this helps if have early morning tour etc. We went to Tawau stayed in 4* and received bad service, rip off food prices and depressing atmosphere! I wish I could take Step in Lodge every where l go. It has an open air feel with comfortable couches to rest on and chat with other travellers. The staff couldn't be more helpful. It's the only place l would stay in KK! We actually came back and stayed 4 nights more.

79.8%
17 reviews Book Now 
7

X-Plorer Backpackers

Hostel
1st floor, No 106 / 108, Jalan Gaya, Kota Kinabalu, Malaysia 88800

13 out of 17 HostelBookers customers said that they would recommend X-Plorer Backpackers

Atmosphere - 72% Staff - 83% Facilities - 68% Safety - 84%
Location - 94% Cleanliness - 71% Value - 83%
Lee Feng Quan
With friends / other travellers
Backpacking / gap year, Sightseeing & culture, Sports, adventure or outdoor activities
91.4%
Lee would recommend this property 25 March 2014

Liked the over-looking balcony on the second level into the carpark and the late night live performances , bar and band nearby . Central local in Kinabalu for tourist .

Customer review
Alone
Backpacking / gap year
85.7%
Customer would recommend this property 16 July 2013

Good economy choice in the heart of the tourist section. Nice rooms in terms of decor though they could use a place to put your clothes and such. Outdoor seating area. Lots of food choices, bars, banks etc nearby. They do a good job setting you up on tours.

79.2%
165 reviews Book Now 
8

Akinabalu Youth Hostel

Hostel
1st, 2nd, 3rd 4th Floor, Lot 133, Jalan Gaya, Kota Kinabalu, Malaysia 88000

139 out of 165 HostelBookers customers said that they would recommend Akinabalu Youth Hostel

Atmosphere - 76% Staff - 76% Facilities - 77% Safety - 80%
Location - 87% Cleanliness - 76% Value - 81%
Customer review
With my spouse / partner
Backpacking / gap year
91.4%
Customer would recommend this property 01 February 2015

Nice space and atmosphere to relax in and to meet others. clean toilets and showers. great location for everything.

Matthew Gibb
Alone
Backpacking / gap year, Sightseeing & culture, Sports, adventure or outdoor activities
60.0%
29 January 2015

The large common area, since it is a great escape from the rooms. Close to Jesselton Point for ferries and many restaurants are nearby. Banking and laundry service are also quite nearby.

79.1%
34 reviews Book Now 
9

D'villa Rina Ria Lodge

Guesthouse
Kundasang, Ranau, Kota Kinabalu, Malaysia 89308

29 out of 34 HostelBookers customers said that they would recommend D'villa Rina Ria Lodge

Atmosphere - 79% Staff - 81% Facilities - 74% Safety - 76%
Location - 92% Cleanliness - 70% Value - 79%
Ross Boaden
As a family with children
Family Holiday
94.3%
Ross would recommend this property 06 January 2014

Clean, comfortable, great location close to national park, awesome views from balcony, friendly and staff. great atmosphere, good restaurant.

Steven Evans
Alone
Sightseeing & culture
68.6%
Steven would recommend this property 02 October 2013

Nice jungle location. The views were great. The hammocks were comfortable. The longhouse dorm was really beautiful and the bunks were spaced well apart.

76.9%
10 reviews Book Now 
10

Hotel Holiday

1 star Hotel
Lot 1 and 2, Block F, Segama Shopping Complex, Kota Kinabalu, Malaysia .

9 out of 10 HostelBookers customers said that they would recommend Hotel Holiday

Atmosphere - 60% Staff - 90% Facilities - 66% Safety - 78%
Location - 88% Cleanliness - 76% Value - 80%
Suzanne Balima
82.9%
Suzanne would recommend this property 14 March 2010

It's onveniently located, and cheap for what it offered.It was pretty clean too. Although our flush had a little problem...

James Paterson
85.7%
James would recommend this property 22 April 2008

Centrally located, very friendly and helpful staff, walking distance to water front, market, ferry pier to islands, and other close by attractions in KK.

Kota Kinabalu

22 Hostels from 3.14 USD

WHY BOOK WITH HOSTELBOOKERS?

  • 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

Our top-rated Kota Kinabalu hostels have only been scored by HostelBookers customers who’ve stayed in them. With honest reviews, it’s that much easier to choose the best place to stay in Kota Kinabalu. Reviews take into account the atmosphere, cleanliness and value for money; not to mention if staff welcome you with a smile. Just scroll the list to find a hostel that best suits your budget.