Com certeza de carro Igor. Fiz o seguinte roteiro e funcionou muito bem.

Cheguei por Auckland e peguei o carro no aeroporto. Você economiza o transfer e pode fazer uns passeios a mais. Auckland deve ser a única cidade que podemos chamar de grande e, mesmo assim, é super tranquilo dirigir. Você só vai precisar de um hotel com estacionamento. Eu fiquei no Kiwi International Hotel e recomendo. Bem simples, mas boa localização e preço.

De lá fui para Whitianga , Otorohanga visitar as Waitomo Caves, Hobbiton (não recomendo) e Rotorua . Tentei fazer a trilha de Tongariro National Park , mas o tempo estava ruim. De lá parei em Wanganui antes de devolver o carro em Wellington . Se você ficar em um local central como o YHA Wellington você não vai precisar de carro, aí você economiza umas diárias e evita a travessia de balsa com carro, que é cara.

Já na ilha sul peguei o carro em Nelson e explorei o Abel Tasman National Park . Depois fui caminhar nas geleiras no Franz Josef Glacier . Dormi em Wanaka e em Te Anau antes de chegar em Milford Sound . A última cidade foi Queenstown , mas antes de devolver o carro fui visitar os lagos Pukaki e Tekapo . De Queenstown peguei um avião para Sydnei.

Os melhores preços para alugar carro eu encontrei na Omega Rent a Car na ilha norte e na Apex na ilha sul. Para aviões, dê uma olhada na Jetstar e Virgin.