seek - там платные объявления от агенств, то есть много "фейковых" для создания ажиотажа и чтобы менеджер набрал базу
jobsearch - гос сайт, то есть вакансии могут быть неактуальны, либо расчитаны исключительно на граждан или молодых специалистов
пробуйте
https://au.indeed.com/ сервис гугла где можно прямые объявы размещать, либо gumtree.com.au но там локальные подработки скорее
в целом нужно быть реалистом и понимать, что если вы спец, то лучше искать через сеть спецов типа linkedin (запрещенный в РФ), если же вы не спец, то вероятность что кто-то будет возится чтобы например парикмахера в Австралию привезти по рабочей визе - нулевая