I would try Stanthorpe or Tully at that time of year.Stanthorpe is located south west of Brisbane and is in the heart of the Granite Belt, it is on the New England Highway 220 km South West from Brisbane on the Queensland/NSW border.
Tully is about 148km south of Cairns it is a major area for sugar cane and banana crops, the attraction for backpackers to goto tully apart from the need for money is white water rafting.
Check out the URLs below and give the places listed a call and see if there is work available before you go.
