Realistically over the next year if you are trying for the 737 then VAINZ is probably your best bet. Whilst there are spots available in Australia many of those will be filled internally, (VAINZ,VARA,ATR, and now Tiger have joined the GDOJ list) leaving a lucky few or any spots for direct entry being based in Aus. As many have mentioned above, get your seniority number, do the three years in NZ and then bid for a position in Australia.
Treat it as adventure. NZ is a great place to live and if you are east coast based, commuting may be a viable option.
Good luck out there to all.