back in feb this year, i flew 'direct' via dubai, singapore, brisbane.. 30-45min stops in each. i booked only a month or so in advance and paid around £840.. but i've been looking now to return next feb and you can definately get it for around £700.. it doesn't really get much chdaper than your ticket baynesy.. who did you go through? STA?
i usually use flightcentre.. they're pretty good at finding the cheapest airline..
i even managed to find a £680 flight to leave within 2 days last week (i was planning to go back for my nan's funeral

)
but this time, because i've got 27000 emirates airpoints, it would be silly not to fly with them.. im a silver card member don't you know!
i even have the option of flying business class (ok, only for one leg) but im stoked about that! leaving the boy behind in economy because he didn't get off his arse to sort the membership. hee hee.