Es ist sicher möglich, hängt dann aber davon ab wie lange ihr in Neuseeland bleibt und wie viel Ihr vor allem in Neuseeland und Brasilien rumreisen wollt.
Für Flüge müsst Ihr bei der Route wohl schon so um die 2'000 Euro + rechnen. Transport in Neuseeland und Brasilien ist teuer.
Wie gesagt, es wird reichen, aber viel leisten könnt Ihr Euch nicht. Ich würde mich eher auf eine Seite der Erde beschränken, also eher Südostasien/Neuseeland. Da kriegt Ihr auch Neuseeland return-Flüge mit Stopover in Asien für um die 1000 Euro.