Please note you MUST have a current work visa, without that you are unable to work anywhere legally in this country.
Check out the url below. http://www.nationalvisas.com.au/working/workingholidayvisas.htm