The *great* majority of houses in Melbourne are brick veneer.
Doublebrick and weatherboard tend only to be found in older properties, or where owners have built their own homes and have chosen double (or mud for that matter!) brick or other materials out of their personal preference...