Kota Kinabalu Terminal 2 Airport is finish for about 6 months now. Its now working fully and no more smell of wet paint. If you fly AirAsia then you will be using Terminal 2. 
Its now bigger and have a lot more room. Easier to park car if you are waiting but beware there are police wathing and will ask you to park the car at proper parking space if you wait too long. As for parking space there are plenty. 
Terminal 1 is currently under renovation. Its going to be bigger better and can accomodate a lot more flights because the current airport is at it maximum usage.
