海外の運転免許が、一定の期間であればそのまま使えるというのは特に珍しい訳ではありません。
例えばNZでUSA、UK運転免許を使うなど。
日本の免許がそのまま使えないのは、英語記載でないからです。

ご質問の件ですが：
http://www.movingtoaustralia.co.nz/cars/driving-in-australia.html
こちらが参考になると思います。

一般的にNZの免許で問題ありませんが、オーストラリアは州によって道交法が違うので確認したほうがいいです。