That is weird that New Zeeland is visa free but Australia is not.
An Australian visa can be obtained online and it’s a very easy process. You still need to do it before arrival. That’s quite a group of countries in company with Australia.