The current addressing standard for Australia and New Zealand is Geographic Information - Rural and Urban Addressing (AS/NZS 4819:2003). 

Copies of the standard can be purchased from Standards Australia.