Congratulations on moving to the best city in Oz
Once you've got your licence converted, police checks done, etc, most aeroclubs/flying schools would have similar requirements.
That is, an instructor or the CFI would want to do a check flight with you. This would consist of a few circuits, manoeuvres, as well as an area familiarisation, and any local procedures.
They may allow you to "backseat" another pilots navex, but it's more likely that they'll want you to do a nav through CTA so that they are satisfied with your r/t and nav skills.
It also depends on where in Melbourne you're going to live. If you're living in the East, then there are Lilydale and Coldstream airports. North there is Essendon, Northwest are Sunbury and Romsey airfields. West are Point Cook, Melton and Bacchus Marsh. Southeast is Moorabbin and on the Mornington peninsula are Tyabb and Tooradin airports. (Apologies if I've missed any
)
All of these airports have either flying schools and/or aeroclubs and most (if not all) would welcome new members. Most have websites and can be googled for more information. (Use
www.google.com.au instead of
www.google.com, as it has an optional Australian filter).
There are pros and cons for all of these airports, and your circumstances and location will probably dictate which would better suit you. I'd strongly suggest that you "shop around" at the flying schools and aeroclubs, as some are focussed on CPL/MECIR training, where others are more suited to recreational pilots.
Good luck with it.
DIVOSH!