Go WWOOFing mad
WWOOFing (Willing Workers On Organic Farms) is another popular choice amongst backpackers.
WWOOFing is basically going to live with a family that needs help with looking after their farm. In exchange for your 4-6 hours work a day you will get meals and accommodation. There are over 1600 host farms in Australia, so you’ll have no trouble WWOOFing round the country!