Oi Othon!

Tenho quase certeza que a New Zealand oferece o visto Work Holiday para brasileiros. É um visto que dura um ano e vc pode fazer o que quiser neste um ano, inclusive trabalhar, ou só ficar viajando.

Eu peguei esse visto para Australia pela minha cidadania italiana, pq a Australia não oferece esse opção pra brasileiros. Mas li em algum lugar que futuramente os brasileiros também poderão tirar este visto.

Dá uma pesquisa sobre quais paises oferecem o visto Work Holiday para brasileiros. 
Sei também que em alguns paises, como a Indonesia , vc só te que pagar uma pequna taxa para extender o visto de turista.