Hello future Gap Year candidate!
If you want paid work no one in Australia will employ you for 2 - 4 weeks 2 - 4 months yes. You can get a Working Holiday Visa and join Visitoz which is the only organisation guaranteeing well paid work in the rural areas.
Almost anyone can work on a...