There's also the option to take AY from BKK-SIN to connect to the SIN-MEL flights. Still not as agreeable, being a 2:40pm departure, but at least it allows some extra time in BKK in the morning over the HKG option (and a Changi transit is certainly more enjoyable than a T1-T3 Transfer at SYD anyway ).