Depending on the certification agency (PADI, SSI, etc.) you can typically do what is called a "referral" where you can do your dives at a different place as your class and pool work. Have your local dive school set up a referral to one of the scuba schools in Australia. I just spent a week in Cairns and there are many scuba schools there that can help you out.