After a trip to Cambodia, Vietnam and Phuket, I booked an early flight from Phuket via Kuala Lumpur to Taipei City, Taiwan. Due to lo...