Australian Immigration Guide on Work Rights - Which visas have work rights?

Visa Subclasses which HAVE WORK rights

    * Subclasses 100 to 159 Migrant or Resident Return visas
    * Subclasses 200 to 217 Refugee/Special Humanitarian Migrant visas
    * Subclasses 300 to 310 Provisional Resident visas (for example, fiancees)
    * Subclass 410 Retirement
    * Subclass 444 Persons who entered on a valid NZ passport (no visa label evidenced in passport)
    * Subclass 497 Graduate - Skilled
    * Subclasses 785 to 786 Temporary Protection and Temporary Humanitarian Concern visas
    * Subclasses 800 to 882 Permanent Resident visas granted in Australia

Visa Subclasses which MAY HAVE WORK rights

    * Subclasses 010 to 051 Bridging visas
    * Subclasses 411 to 424 Temporary Resident visas
    * Subclasses 427 to 461 Temporary Resident visas
    * Subclasses 560 to 576 Student visas
    * Subclass 995* Diplomatic visas

*Some persons holding a Subclass 995, Diplomatic visa, can seek special permission to work from the Department of Foreign Affairs and Trade (DFAT). These persons would be the dependents of the diplomat. Holders of this visa should only be employed if they can provide evidence from DFAT of having been granted this special permission.

Visa Subclasses which DO NOT HAVE WORK rights

    * Subclass 425 Family Relationship
    * Subclass 580 Student Guardian visa
    * Subclasses 675-686 Temporary Resident visas
    * Subclasses 771-773 Transit and Border visas

Resource: http://www.immi.gov.au/employers/guide-work-rights/14.htm