Funny enough, I was trying to find reasonable airfares to HK from BNE during the new year period using skyscanner, and by chance found fairly cheap fares departing from the 29th Dec onwards.
Most direct flights were $1500+ return during most of Dec and Jan, but for some reason Qantas had fares of $1000 return...
I would suggest trying a few different dates.