Lebih jauh ke komentar saya dan jawaban @ Annoyed -
Inilah yang dikatakan Smartraveller (situs saran perjalanan pemerintah Australia),
Jika Anda memegang paspor negara lain, cari saran tentang bagaimana itu harus digunakan. Ambil paspor Australia Anda dan gunakan untuk berangkat dan kembali ke Australia. Warga negara Australia tidak dapat diberikan visa untuk Australia.
Ketika memasuki Australia, semua warga Australia, termasuk mereka yang memiliki kewarganegaraan ganda, harus dapat membuktikan bahwa mereka adalah warga negara Australia. Paspor Australia adalah bukti konklusif identitas dan kewarganegaraan seseorang dan memberikan pemegangnya hak masuk ke Australia.
Warga negara Australia yang datang tanpa paspor Australia dapat ditunda hingga identitas dan klaim mereka untuk masuk ke Australia telah diperiksa. Jika pemegang paspor asing mengklaim sebagai warga negara Australia, petugas imigrasi harus mengkonfirmasi dan memverifikasi ini melalui database resmi, yang akan menyebabkan keterlambatan.
Maskapai penerbangan internasional memiliki kewajiban untuk memastikan bahwa mereka hanya membawa penumpang yang didokumentasikan dengan tepat ke Australia. Dengan tidak adanya paspor Australia, maskapai penerbangan tidak dapat memverifikasi klaim kewarganegaraan Australia pada saat check-in dan dapat menolak naik pesawat. Maskapai penerbangan mungkin harus melakukan penyelidikan dengan Departemen Imigrasi dan Perlindungan Perbatasan di Australia untuk meminta persetujuan untuk mengangkut penumpang, yang membutuhkan waktu dan dapat menyebabkan penundaan.
http://www.smartraveller.gov.au/tips/dual-nationals.html#passports-visas
Jika saya jadi Anda, dengan asumsi Anda memenuhi syarat, saya akan mencoba dan mengajukan visa eVisitor menggunakan paspor Inggris Anda untuk membuktikan kepada maskapai bahwa Anda memenuhi syarat untuk masuk ke Australia (meskipun kutipan di atas mengatakan bahwa Australia tidak dapat diberikan sebuah visa). Tetap gratis dan jika Anda tidak membutuhkannya pada saat kedatangan, mereka mungkin akan membatalkannya untuk Anda. Lihat di sini untuk perincian lebih lanjut tentang visa - http://www.uk.embassy.gov.au/lhlh/IMMI_holiday_info_eng.html
Saya tidak yakin bagaimana Anda akan meninggalkan Australia, karena Anda mungkin memiliki masalah jika Anda masuk menggunakan paspor Australia Anda yang sudah kadaluwarsa, kemudian cobalah untuk pergi menggunakan paspor Inggris Anda. Mungkin Anda bisa mengobrol lagi dengan mereka saat keluar :)
Seperti kebanyakan pertanyaan imigrasi, Anda harus memastikan hal ini dengan pihak berwenang. Lihat http://www.uk.embassy.gov.au/lhlh/aboutus.html untuk detail kontak (mereka juga memiliki akun Twitter di https://twitter.com/AusHouseLondon tetapi saya mungkin tidak akan mencobanya jika saya ditekan untuk waktu).
PEMBARUAN:
Opsi termudah, jika Anda memiliki 3 hari kerja di London atau Australia, adalah mengajukan permohonan paspor Australia baru dengan pemrosesan prioritas. Lakukan di London untuk memudahkan perjalanan ke Australia dan kembali; lakukanlah di Australia untuk mempermudah segalanya saat Anda pergi.
Biaya pemrosesan prioritas
Catatan: Tersedia untuk klien yang memenuhi syarat di Australia, London dan Washington. Jaminan pembayaran mengeluarkan dokumen perjalanan dalam waktu dua hari kerja sejak diterimanya aplikasi dan semua informasi yang diperlukan di kantor paspor. Anda harus memberikan waktu tambahan bagi aplikasi Anda untuk menghubungi kami melalui surat dan paspor Anda dikembalikan kepada Anda melalui surat terdaftar (kecuali jika Anda mengatur untuk mengajukan dan mengambilnya secara pribadi).
https://www.passports.gov.au/Web/Queries/Fees.aspx