I noticed when I lived in Darwin (not flying related) the job hunters all had the same story. If they had 250 hours they got told they needed 500. If they had 500 they got told they needed 750 etc.
After having spoken to many pilots there already I came to the conclusion most already knew somebody and had been recommended. Very few got a job by just turning up and hanging around. Broome and Kununura were more the places to start with very low hours.