I would learn at a GAAP airport and Moorabbin (YMMB) in Melbourne provides a good combination of weather, airspace and convenience.
Moorabbin Flying Services
Moorabbin Flying Services is one of the better schools there. It is staffed with many full-time instructors and the fleet is only a few years old, with new aircraft arriving later this year. Its instructors are very professional and every student gets full attention, as many of its international students can confirm. It has a standardised syllabus for CPL + IR + Multi, backed by synthetic flight trainers and at least 2 Piper Seminoles (one of which is a glass cockpit). The rest of the fleet are mostly Piper Warriors, about half of which will be glass cockpits by the end of this year. This compares favourably with the average training aircraft in Australia of around 30-40 years old. It is CRICOS accredited and so you will have no problem obtaining a student visa. Ask for Gary, the CFI.