You need a visa for Mozambique if you have an Australian passport
Visa options for Mozambique
Electronic visitor visa
Travelers 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 travelers can submit their application and supporting documents online. Once the application is approved, travelers receive their eVisa confirmation electronically. A valid visa is required to board the flight. If the visa is expired or doesn’t match the traveler’s passport information, travelers will not be able to board their flight.