Kuching is one of the most interesting destinations in Malaysia located in the Southern end of Sarawak in East Malaysia. The flight time from Kuala Lumpur is approximately 1 hour. AirAsia flights operate daily with prices ranging from RM 400 to RM 1000 (between A$ 10 -30).