Далі до мого коментаря та відповіді @ Annoyed -
Ось що говорить Smartraveller (сайт консультацій з подорожей уряду Австралії),
Якщо ви маєте паспорт іншої країни, зверніться за порадою про те, як ним користуватися. Візьміть свій австралійський паспорт і скористайтеся ним для вильоту та повернення до Австралії. Громадянину Австралії не можна отримати візу для Австралії.
В’їжджаючи в Австралію, всі австралійці, включаючи осіб, які мають подвійне громадянство, повинні мати можливість довести, що вони є австралійським громадянином. Австралійський паспорт є переконливим доказом особи та громадянства людини та надає власнику право в'їзду до Австралії.
Громадянин Австралії, який прибув без австралійського паспорта, може бути відкладений, поки не буде перевірена їхня особа та претензії на в'їзд до Австралії. Якщо власник закордонного паспорта претендує на статус громадянина Австралії, імміграційні службовці повинні підтвердити та перевірити це за допомогою офіційних баз даних, що спричинить затримки.
Міжнародні авіакомпанії зобов’язані забезпечити, щоб вони перевозили лише належним чином оформлені пасажири до Австралії. За відсутності австралійського паспорта авіакомпанії не можуть підтвердити претензію на австралійське громадянство під час реєстрації та можуть відмовити в посадці. Авіакомпанії, можливо, доведеться звертатись до Департаменту з питань імміграції та охорони кордонів в Австралії з проханням отримати дозвіл на перевезення пасажира, що вимагає часу і може спричинити затримки.
http://www.smartraveller.gov.au/tips/dual-nationals.html#passports-visas
Якби я був ти, вважаючи, що ти маєш право, я б спробував подати заявку на візу eVisitor за допомогою свого британського паспорта, щоб довести авіакомпанії, що ти маєш право на в'їзд до Австралії (хоча цитата вище говорить, що австралійцям не можна надавати віза). Це все одно безкоштовно, і якщо він вам не потрібен по прибуттю, вони, ймовірно, скасують його для вас. Детальніше про візу див. Тут - http://www.uk.embassy.gov.au/lhlh/IMMI_holiday_info_eng.html
Я не впевнений, як ви виїдете з Австралії, оскільки у вас можуть виникнути проблеми, якщо ви вводите користування паспорта, який закінчився, австралійського терміну дії, тоді спробуйте піти, використовуючи паспорт Великобританії. Можливо, ви могли б ще поговорити з ними на виході :)
Як і в більшості питань щодо імміграції, ви повинні підтвердити це владою, щоб бути впевненою. Для отримання контактних даних див. Http://www.uk.embassy.gov.au/lhlh/aboutus.html (вони також мають обліковий запис Twitter за адресою https://twitter.com/AusHouseLondon, але, мабуть, я б цього не намагався, якби натискали на час).
ОНОВЛЕННЯ:
Найпростіший варіант, якщо у вас є три робочі дні в Лондоні чи Австралії, - подати заявку на новий австралійський паспорт з пріоритетною обробкою. Зробіть це в Лондоні, щоб полегшити діло до Австралії та назад; зробіть це в Австралії, щоб полегшити справи, коли ви виходите.
Плата за пріоритетну обробку
Примітка. Доступний для клієнтів, які відповідають вимогам в Австралії, Лондоні та Вашингтоні. Оплата гарантій виплати проїзного документа протягом двох робочих днів з моменту отримання заяви та всієї необхідної інформації в паспортному відділенні. Ви повинні дозволити додатковий час, коли ваша заявка дістанеться до нас поштою та для того, щоб ваш паспорт був повернений вам рекомендованою поштою (якщо ви не домовляєтесь подавати та збирати її особисто).
https://www.passports.gov.au/Web/Queries/Fees.aspx