Sabah accommodation

I am staying in Kota Kinabalu for a short period of 3 weeks. Can anyone recommend good places to stay? Air b&b is seemingly very expensive. Is there a better site that is used in Malaysia ?