Vissa länder kräver enligt lag att de kommer in med sitt lands specifika pass om det existerar oavsett andra pass som är i besittning.
Den här australiensiska gov. dubbel nationell sida anges:
Entering and leaving Australia
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.
och
An Australian passport is the preferred and most conclusive proof of Australian citizenship when travelling. Dual nationals should use an Australian passport to enter and depart Australia.
För ditt namn - ta fram ett bevis på namnbyte, men om du har registrerat dig som gift i Australiens konsulat (som du borde ha vid förändring av civilståndet) så borde det inte vara ett problem, och ytterligare mer - du kan, om du önskar, ansöka om ett nytt nytt pass på grund av namnbyte som förklaras i den här sidan dedicerade till passrelaterat namnbyte
Om du ...
marry or enter a registered relationship overseas and wish to assume your partner’s family name or add it to your own
du borde presentera
an Australian RBDM name change certificate, because your marriage or entry into a relationship overseas cannot be registered by an Australian RBDM
(Jag beundrar faktiskt hur beställt och lätt att hitta all den informationen med en enkel 2 sek. sökning - Kudos till de australiensiska besläktade myndigheterna ..)
Och precis som @ jcaron kommenterade i ett annat svar - kan ditt problem vara mer med flygbolaget än med invandringsofficer i Australien och faktiskt samma ovanför dualborgare sidan anger ..
I det avseendet måste jag säga att jag också har flera pass med olika namn (liknande fall till din) och när det uppstår tvivel hos någon viss officer (kan det vara flygbolag eller invandring) visar jag bara det andra passet eller en formuläret från konsulatet med angivande av juridisk namnbyte.International airlines have an obligation to carry only appropriately documented passengers to Australia. Appropriate documentation for Australian nationals is an Australian passport. Appropriate documentation for a foreign national is a visa to enter Australia. If an Australian national attempts to board a flight to Australia without an Australian passport, airlines will likely be unable to verify their claim to Australian citizenship at the time of check-in and may refuse boarding