You can do Kota Kinabalu well, though some months are clearly better
April, July and May are the months where the destination looks most broadly convincing. December, November and January are the broad weak spot in the annual picture.
Compare nearby choices.
Stay in Malaysia, but see whether another destination fits your timing better.
This place has good weeks.Now you know where they hide.