Maybe you should try a meta search site like
www.kayak.com to find cheap fares. The normal trick for cheap tickets is to be very flexible. No loyalty to any airline, flexible travel dates and the will to have weird connections and long layovers. If you are focused on Qantas you should include other One World carriers in your search but because I think you can earn Qantas miles on those partner airliners.