Looking for a marketing/digital position Melbourne

I've been living in Australia for nearly 2 years quite a while ago now and I'm willing to go back and settle down there. I'm currently in Paris and I am looking for as much information as possible about how to find a job there knowing I unfortunately don't have a visa so I would need a sponsorship.I don't know what would be the best strategy.I have more than 8 years working experience in marketing (including digital) and I'm specialized in IT environment (services and software).Would someone have any tips or know company hiring over there ?