Same sort of issues as America, however you will be paid more to fly a single engine bug smasher in remote areas than an American regional Captain on something like a Q400
Main problem will be your right to work in Australia.
If you are an American citizen you can get a work and Holiday visa. It is valid for 12 months and you can only work in the one job for a maximum of 6 months.
If you have an EU passport or Canadian, you can get a working holiday visa which is valid for 12 months and there is no restriction on the length of employment you can work in that 12 months.
Licence conversion would be a pain in the rear end. You may get work, in Kununurra for a season, but you will be in the too hard basket for most of the operators when there are plenty of locals to fill the slots and Kiwis willing to work for free.
Give it a crack if you want to, although the money you will spend trying to get a job would be better spent in your own nick of the woods. If you're after a holiday that may give you some hours, give it a crack. You may get lucky and the flying will be completely different to anything you will do in north America.