Depends on where you are going.
If you are talking WA and Kununurra in particular, you may not get hired until July and even then, your employment will finish up usually around September for the first season. If you arrive any later than March, you may leave yourself short missing the boat.
The reason being Pilot groups are formed at the backpackers, the CP usually has his cronies and hangers on licking his boots and plying him with beer. These guys tend to think they are above the others and will exclude anyone other than the chosen few to the best of their ability. The methods they will go to, and the bitching, rumour mongering and character defamation can be extreme to say the least. The new coming Pilots tend to keep a loose order of seniority from who arrived in town the first and who arrived last. The nickers do get a little twisted when new comers get a check ride and employment before a more 'senior' towny. You can bet you will lose your drinking buddies at gulivers when this happens. Once however you are on the other side (gainfully employed) the Pilots are pretty chilled out, they don't buy into the BS at the backpackers and are more interested in bitching about the particular company they work for (surprise surprise, it never finished from your first job on).
I'd suggest getting to town as early as you can and trying to become part of the network as soon as you can. Keep below the radar, avoid the boot lickers but don't go out of your way to cause trouble with them either.