You must have the correct visa to work in Australia. Only people with Working Holiday, Work and Holiday or Student visas may work while they are in Australia. On a Student visa, you can work for a maximum of 40 hours per fortnight. You cannot work at all if you are on a Visitor visa.
Visit the Department of Home Affairs website to check your visa conditions.