You need to make sure your visa permits you to work in Australia. Some visas do not permit visitors to work in Australia or only allow a very limited amount of hours. For example, those on a student visa may work up to 20 hours per week during their stay in Australia while studying.