There are 20 direct and indirect flights connecting Kuala Lumpur and Taipei every week, with the journey taking 8 hrs 50 mins on average.
Being flexible with your dates could help you find a cheaper flight from Kuala Lumpur to Taipei.
In Taipei, Taipei Taiwan Taoyuan International (Chiang Kai Shek International) Airport (TPE) is usually the cheapest airport to fly to, but there are one airports to choose from. Not sure who to fly with? China Airlines, China Eastern Airlines & Thai Airways International are the most popular airlines available from Kuala Lumpur.
If you can’t quite find what you’re looking for, try checking the cost of flights to other cities in Taiwan.