Working Holiday visa holders are entitled to do any kind of work regardless its nature. For instance, you could seek casual, part-time or full-time employment.
However, one important thing to bear in mind before applying for jobs is that this visa has a restriction in terms of work length. Unfortunately, you can’t be employed by the same employer for more than 6 months.
Therefore, the fact you can only work for a company for no longer than 6 months makes it difficult for some employers to consider hiring you. This is why many people opt for a Student Visa instead, as you are allowed to work 40 hours every 2 weeks and your visa can last several years.