Getting legally married in Australia comes down to a short list: you both need to be over 18, free to marry, and marrying by choice; you need an authorised celebrant or registry office; you need to give formal notice at least one month before the ceremony; and on the day you need two witnesses and a few legally required words. There's no residency or citizenship requirement — couples can travel to Australia to marry — but every one of those steps runs on fixed dates, which is why the legals belong in your planning checklist, not in the final-month scramble.
The formal notice is the Notice of Intended Marriage, usually shortened to NOIM. It must reach your celebrant at least one month before the wedding and no more than 18 months ahead. The form comes from the Attorney-General's Department website, but in practice your celebrant supplies it and walks you through it. You'll each need evidence of your date and place of birth — a birth certificate or passport — plus photo ID, and if either of you has been married before, evidence that the marriage ended: a divorce order or a death certificate. Your signatures on the NOIM have to be witnessed by an authorised person, which in Australia includes your celebrant, a Justice of the Peace, a doctor, or a police officer.
Treat the one-month rule as immovable. A prescribed authority — not your celebrant — can shorten it, but only in five narrow circumstances, such as medical reasons or an error in how notice was given, and approval is never guaranteed. The 18-month ceiling matters too: for long engagements, lodge the NOIM once your date and venue are locked rather than at the first burst of planning, so it doesn't expire before the day. Between those two limits, earlier is calmer — most celebrants handle the NOIM at your first planning meeting.
On the day itself, the legal core is brief. Shortly before the ceremony you'll each sign a declaration that there's no legal impediment to the marriage. During the ceremony, your celebrant must say a short legal statement about what marriage is under Australian law, and you each say the legally required vows. Two witnesses — anyone over 18, no relation required — watch and then sign, and the three of you plus the celebrant sign three marriage certificates before anyone reaches the canapés.
One of those three certificates comes home with you, and it's worth knowing it's the ceremonial one. Your celebrant registers the marriage with your state or territory's births, deaths and marriages registry within 14 days, and the document banks, passport offices, and name-change processes accept is the standard marriage certificate you order from that registry after registration. Ordering it in the first week or two after the wedding saves a surprising amount of admin later.
The pattern across all of this: none of the legal steps is hard, but every one of them is dated. Put the NOIM lodgement window, the certificate order, and your celebrant's paperwork meetings into the same planning checklist that tracks your venue and vendors — Wedyesday dates the NOIM task from your wedding date automatically — and the legals become two quiet afternoons instead of a deadline discovered late.