Why not try New Zealand as an option as well.Not much further to go than Australia.The current exhange rates makes NZ very attractive.Not only do some of the best pilots in the world come out of NZ but the type of flying as far as mountain training and long line training is second to none.
Look up helipro.co.nz ,quite a big company with a good diverse range of gear.
Good luck where every you choose.