If you've got some english money, it'll go a fair bit further in NZ, and it's an easy trip to do, great waves, beautiful country etc etc. You can also get some decent stopovers on the flights, so easy enough to get a few weeks in indo or the pacific islands for not much extra cash. Seasonal work is easy enough to get too.
If you head to the south island in the winter, then you can get a job at a ski field for three or four months as well, and get to play in the snow.