Recruitment works a little differently in Australia - sorry, I hope that doesn't sound patronising!
You'll find that you need to use the personal touch. Call people instead of emailing, go round businesses face to face and see if they have anything going. Possibly register with a recruitment agency - not online, again face to face. Hays tend to offer jobs in all sectors so they might be worth a try.
Also, Australianise (probably not a real word!) your CV. It does need to be slightly different from the standard UK version.
This thread might be helpful:
http://www.pomsinoz.com/forum/jobs-careers/140658-tips-writing-competitive-aussie-cvs.html