When can I book the cheapest flight from Kuala Lumpur to Shenzhen (KUL to SZX)? Airlines adjust prices for plane tickets from Kuala Lumpur to Shenzhen based on the day and time that you book your flight. After analyzing data from all airlines, we have discovered that the best days to book flights are Tuesdays, Wednesdays, and Saturdays.