If talking job as an airplane pilot, it may be worth trying contacting some C206 etc operators 'up North'. Ideally in person. You may be bit late for the start of summer, but some may hire for the 'dry' season later whenever that is. This may or may not work due to local pilot supply, but many Aussies mention elsewhere on pprune or online that not all the cityboys from Mel or Sydney actually want to 'muck in' up North or in bush.
You may come across xenophobic statements (or their mild, 'own labour protection' verbiage form) from some, but better bet would be actually scroll down on homepage of pprune and 'Dununda and Godzone' GA section. I'm sure you can decode the meaning of these words, having been in Australia. You need to be more specific, too, what kind of work and roughly your credentials for better pointers. Have fun.