If you would like to work in Australia you will need to be eligible for an appropriate visa. 

There are different kind of visas:

1) Working Holiday visa (subclass 417).For further information about Working Holiday visas see the links below. 
First Working Holiday Visa417:

http://www.immi.gov.au/visitors/working-holiday/417/index.htm 

Second Working Holiday Visa 417:

http://www.immi.gov.au/visitors/working-holiday/417/eligibility-second.htm 

2)  Temporary Business Entry (Long Stay) visa 457 - temporary employer sponsorship of skilled workers. 

For further information about employer sponsored visas see the below link:

http://www.immi.gov.au/skilled/skilled-workers/sbs/

 3)  Student visa - must have a confirmation of enrolment to apply. This visa has automatic work rights when it is granted. See below for more information about these rights.

 http://www.immi.gov.au/students/students/working_while_studying/conditions.htm  

For further information about student visas see the link below:

 http://www.immi.gov.au/students/students/chooser/ 

4)  Occupational Trainee Visa 442 - supervised work-place based training program, must be sponsored by an employer. 

For further information about Occupational Trainee Visas see the linkbelow:

http://www.immi.gov.au/students/sponsored/otv/ 

5)  Permanent Migration - 8 different categories 


For further information about Permanent Migration options see the linksbelow:

http://www.immi.gov.au/allforms/pdf/1126i.pdf
http://www.immi.gov.au/allforms/booklets/booklets.htm