When you arrive Kuala Lumpur you will be landing in Kuala Lumpur International Airport (klia).
Best rate for flights from Kuching to Kuala Lumpur is Malaysia Airlines & AirAsia.
The cheapest day that you can book a flight from Kuching to Kuala Lumpur is Tuesday.