Australians and permanent residents do not need a visa to travel to New Zealand. However, those who have a past criminal record or have been deported from another country may need to apply for a visa.² Be sure to check with the relevant authorities if you aren’t sure if you can trav...