Can you fly EK instead, and try to earn QFF points?
Aud$1924.84 (EK website-no QFF SC), might be a bit or a lot more than your budget, but at the least its flyable in a the least stops, from Au to DXB to MAD. On the QFF website, earning QFF points and QFF SC, its Aud$22xx.xx.
QF1, (change to the relevant QF code from another Aust city or EK code with a QF flight #), and then EK8141, which flies from DXB to MAD, then back to DXB, then Au.
Thats what I would do anyways. BUT, I did say in the past, I would not fly EK, but sometimes, there is other choices, grin/yawn.