Unless you are an Australian or New Zealand citizen, you will need a valid Australian visa to enter the country. New Zealand passport holders can apply for a visa upon arrival in the country. All other passport holders must apply for a visa before leaving home. You can apply for a range of visas, including tourist visas and working holiday visas, at your nearest Australian Embassy or Consulate.