Normally I'd say go for it but from what I can see it's never been so good in Oz has it? Regionals taking people with well under 1000 hours at the moment. Bear in mind that it's gonna cost a bomb load of money to come up here and convert your licence (conversion probably costs more than it cost you to get your Aus CPL/IR in the first place), and it will take quite a few months and a lot of blood sweat and tears particularly on those ATPL subjects which are quite frankly so irrelevant and unnecessarily difficult as to be laughable.
If I was in Oz/NZ right now I'd take a punt on a single engine job (instructing or bush flying or whatever), give it a year to get those hours up, keep on networking, and have faith in the fact that something multi engine related will come up.