If you have a good skills match I think it would be OK. 

My company used to hire people from the Philippines. But, that was probably more because they were so cheap. 

I've heard anecdotally that Aussies are much more reluctant to hire kiwis who are not currently in Australia during the recruitment process, and that when they will, they will only offer shorter contracts rather than permanent employment. YMMV.

Depends what you are doing and how much comparable talent is available locally.