Best price I found is just under AUS$400 with JetStar (also tried Qantas, Virgin Blue). A while back someone at work suggested that internal flights are much cheaper when booked from Oz (I am still in the UK). I cannot find anything online to support that.
Is there anything in it?
We will be there for 10 days before our flight, so can wait with the booking if the saving are considerable.