De acordo com Smartraveller (site oficial do governo australiano):
All Australians, including dual nationals, should leave and enter Australia on their Australian passport. If you have a passport from another country you can use that for travel once you have left Australia.
People trying to enter Australia as an Australian citizen but without an Australian passport will face difficulties and delays. An Australian passport is the preferred and most conclusive proof of Australian citizenship when travelling.
Como a Austrália tem cheques de passaporte de saída, a primeira dificuldade que você pode enfrentar é sair da Austrália usando um passaporte do Reino Unido. Desde a última vez que você entrou na Austrália, você provavelmente usou seu passaporte australiano, eles não terão nenhum registro de seu passaporte do Reino Unido tendo entrado.