Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Townsville to Kuala Lumpur as you normally would.
Townsville (TSV) is the airport you will fly out of if you book a flight from Townsville to Kuala Lumpur. You should not have trouble finding flights to Kuala Lumpur from Townsville; the airport handles an average of 0 outbound flights to Kuala Lumpur per day. You should also have plenty of airline options to choose from since 0 airlines have flights from the Townsville airport to Kuala Lumpur. It is only a 4.5 km journey to Townsville (TSV) from Townsville’s city centre.