Formal address:
"The Right Honourable the Lord Mayor of Perth, Western Australia"
or
"The Right Honourable [Full Name], Lord Mayor of Perth, Western Australia"
Example: "The Right Honourable Basil Zempilas, Lord Mayor of Perth, Western Australia"
Confirm current officeholder and protocol before formal correspondence.