Brisbane has instructor vacancies as well as plenty of skydiving outfits but you won't get more than that without some serious multi time (or an excellent contact).
With a good attitude you'll be sweet as in Darwin, just be prepared to give it a few months... goodluck mate