Married in Australia? Nothing to register
Married in Australia and taking, adding or hyphenating your partner's surname? Your official marriage certificate is proof across Victoria. Nothing to register.
A brand new name, a gender-affirming change, a spelling fix, or a marriage overseas is different. Register a formal change of name with Births, Deaths and Marriages Victoria first, about $155.