Excellent posts above.
To reiterate, Cairns in not a place for a low houred unemployed pilot. Reasons are many and varied, but basically all the major compnies run twins and all is IFR. Secondly, its a supply and demand thing. Experienced GA pilots want to live in Cairns, not in Lajamanu, hence the average hours on the resumes going across the CP's desk is much higher. The odd little company around (Like Daintree or Amity etc) that run singles, so certainly worth a call, but a trip to Darwin at anytime of year or Kununurra in March would be your best bet.
Good luck, do you research, be prepared and you will have the most memorable flying of your career.