Hi
I definitely recommend doing your regional work asap and getting it out the way. I ended up doing 3 jobs to get mine covered. I have to say when I started looking for mine, there was loads and I was very lucky to find all of mine on Gumtree. However in the past few months, friends of mine that are still out there have noticed a huge decrease in people looking for work. Maybe it's the time of year or maybe there are just so many backpackers, jobs dont stay available for long.
In WA, seeding for harvest starts in April. It's long hours, dirty work but well paid and majority of them have great pay and provide food and accommodation. I would look at 'the job shop' in perth, they are always advertising roles for regional work. There are another few I have on fb that I can add once I find them. As far doing weekdays and having weekends back in the city, I cant say I've ever met someone who has that luxury. The majority of visa work is regional and full time because they are limited in the time they have to crop, seed, pick, pack etc.
There is also shearing and crutching work at this time of year. Again, its long hours, very dirty, well paid but actually great fun! I did it with my boyfriend and I was collecting the wool and pushing up the sheep and it was great!
When I started looking I put an advert on Gumtree like many others do and said when I was available and pretty much willing to do anything. Please please please check the postcode of the place you will end up and make sure it qualifies, also, get the ABN of the people you are working for and phone immigration and make sure it is valid for visa work. There are so many people that do work for their visa and get scammed by people for cheap labour and never get their visa approved because it didn't qualify.
Remember that for your visa it has to be regional which means a certain distance out from the city, it might not be feasible to drive back and forth every weekend if you get work. I never realised until I moved there just how vast it is and how far it can be from the city. Sometimes it's not worth driving back to the city for the sake of one night after driving a few hundred kms.
Good luck in finding work. Some of the work does suck and won't be enjoyable but what you get, another year in oz, is so worth it!