The two airlines most popular with KAYAK users for flights from Cebu City to Kuala Lumpur are Philippine Airlines and Scoot. With an average price for the route of $252 and an overall rating of 7.3, Philippine Airlines is the most popular choice. Scoot is also a great choice for the route, with an average price of $177 and an overall rating of 6.5.