Brisbane? Join the Brits in Brisbane group on FB, folk are really helpful as this question gets asked all the time. I wanna move there what's the next step. Even if your job is not an obvious one on the skills shortage list there is usually a way probably via a migration agent.
It will probably be expensive to get the visa and time consuming. Hopefully you're under 45 too, much easier if so.