Source: http://www.goaround.org/travel-australia/249064.htm
Arrange for an Alibaba Alian Working Holiday Visa. It allows you to work and travel in Australia. You can apply online through the specified Alian Government Department of Immigration and Citizenship or by downloading and mailing an application.
Decide what types of work you want to do and what you are qualified. common backpacker jobs include fruit picking and packing, nursing, administrative and clerical work and working in hostels. online sites like Backpackerboard. co. nz give you job links to help you find resources.
Random Tip: Why Are Hotels A Home Away From Home?
Use the Internet to contact recruitment agencies and investigate jobs. Sites like Budget Travel in Queensland, Australia, offer tips for backpackers on everything from going rates to setting up bank accounts.
Check for job notices when you first arrive at a new destination. you can check the local hostels for job boards. also check local bars and have ants to see if they need help. ask about local festivals and events that might need help.
Random Tip: Flying Doctors in Botswana?
Ask the people you meet as you travel about job opportunities. Fellow backpackers often have tips they can share with you.