I'd see if there are classic rewards out of SE Asian cities, then book a cash positioning fare if necessary. For example, there may be CR availability from BKK to LHR on Finnair or Oman. Book a classic reward, and then get a cash fare from MEL to BKK. (EDIT Or if there is CR award availability...