Have your partner's and your resumes prepared carefully. it is also essential to ask some one to be your reference (you would prefer someone who can communicate in English) and let them know about the job you are applying for so that they can be prepared of what to say.
Finding job is not always easy, it might take times so you should be patient. my experience is to look up for jobs as frequently as you can, apply for what ever job you feel like you can do and have a passion about. Some job search engines that helps: https://www.seek.com.au/ https://au.indeed.com/ https://www.adzuna.com.au/
Also make you have a good lindkIn profile.