You need a visa for Mozambique if you have an Australian passport
Visa options for Mozambique
Electronic visitor visa
Travellers need a visa to visit Mozambique for Business or Tourism. A Mozambique eVisa is the fastest and easiest way of obtaining a visa for Mozambique because travellers can submit their application and supporting documents online. Once the application is approved, travellers receive their eVisa confirmation electronically. A valid visa is required to board the flight. If the visa is expired or doesn’t match the traveller’s passport information, travellers will not be able to board their flight.