You could try and give this place below a phone call see what fruit picking work they have available, it is in the Yarra Valley. If there isn't any work available try Shepparton which is only 2 hours from melbourne.
Work in the Upper Yarra Valley
Harvest Work is available from November till April
* Picking Berries ( Blueberries, Raspberries, Strawberries)
* Picking Grapes or work as a bucket boy
* Picking Apples, grading Apples
* Picking Peaches and Nectarines
* Bulb plantings
* Other work on local orchards as farmhands.
Work like Pruning, Propagation is possible most of the year.Just call them and they can tell you whats currently available.