To marry in Australia you will need to meet certain legal requirements.

Notice
A Notice of Impending Marriage (NOIM) must be in the hands of the celebrant at least one month prior to the wedding ceremony. The celebrant is an authorised witness.

Documentation
Your celebrant must sight an original or authorised copy of birth certificates and some photo identification.
Where either the bride or groom has been widowed or divorced, death or divorce certificates must be sighted by the celebrant prior to the marriage.

Age
You must be 18 years of age. If under 18, consent for the marriage must be obtained from a magistrate as well as from parents. Consent cannot be given if both parties are under the age of 18.

Witnesses
Two witnesses over the age of 18 are required to sign the marriage certificates.

Legal Service
A legal wedding service must include the Monitum (official statement of authority) and minimum Vows according to the Marriage Act 1961.

Declaration
Prior to your wedding both partners will be required to sign a declaration, under the Marriage Act 1961, stating that you believe there is no legal impediment to the marriage between yourself and your partner.

Registration
Your marriage will be registered with the Department of Births, Deaths and Marriages within fourteen days of your wedding, and it will then be recognised by the Australian Government (overseas Governments may require further authentication documentation).

Residency
You do not need to be an Australian resident and there is no minimum time you are required to be in Australia before your marriage can take place. If your birth certificates are in a language other than English, an official translation from National Accreditation Authority for Translators and Interpreters should be obtained. Where an overseas birth certificate cannot be obtained for good reason, then a valid overseas passport can be used as evidence of name.