You can still get divorced in Australia, even if you were born or married overseas.
As long as one of the parties is an Australian resident or citizen, or considers Australia their permanent home. You will need to provide certified documents in support of this.
If your marriage certificate is not in English, you will need to arrange an official translation of the marriage certificate together with an affidavit from the translator.