I was asking the same question for months now. As my husband has experience in manufacturing, we wanted to go to VIC, but now British Counsil took the decision for us. Tough luck, we have to apply to WA. I really hope we can find something there.
I searched a lot for this question. Manufacturing capital is Sydney, Melbourne is slightly behind Sydney. There are some paper factories, I saw 4 or 5 around NSW and VIC. Most near Melbourne. Like 30 40 minutes from CBD.
On the other hand, I have 4 5 friends in Perth from different occupations, they are all happy. They say it is good city to grow up your kids. Jobwise... mining and construction only... FIFO jobs...
It is not that much easy to get the job related to the experiences you gained outside Australia. What i came to know, is that one has to make a fresh start whether in WA or in VIC. Sometimes i feel that i should not move for an uncertain future which is full of struggles.