Is it not customary for Australian cities to get their indigenous names? Maybe I just hang out with the political correct crowd, but they tend to refer to "Melbourne/Narrm".
Lived in Melbourne 6 years (2005-2011) and that's the first time I've ever been made aware it's indigenous name is Narrm.
But for sure bilingualism, if that's the correct term, is far far more prevalent in NZ. Though is also apples & oranges somewhat with there being 290+ different Australian Aboriginal languages (or so Wiki tells me).