We found this place by chance after heading to the recommended place for KK (kota kinabulu) in one of the guide books and found is was terrible.
This place was the exact opposite! nice staff, nice clean rooms, granted we where in an 8 bed dorm but it was spotless and the aircon worked fine. The showers are on the upstairs patio area but they work fine and it's nice to feel the air on you whilst showering as KK is extremely hot and humid!
The guys here even helped us with a car rental we had arranged. For the prices for dorms in Malaysia that little bit higher than the rest of SEA this place is awesome!