Apologies, but SabahBah currently doesn’t have any Luggage Storage Facilities to recommend in Kota Kinabalu.
Aside from storing it at airport, chances are that your accommodation in Kota Kinabalu will be willing to store your luggage, either as a complementary service as their guest, or for an additional charge.
Happy travels!