Oh I see. Right, sorry. We mostly only talk about NYC down here... *shrug*
Anyway...
16 years for a Learner's, (16 & 9 months for a motorcycle, that's what I got)
At 17, you get the P1 License... basically, a restricted.
In New South Wales (Sydney, folks) after a year (18), you take this virtual test thing, and if you pass, you get the Greens... (P2, less restricted) -I forget how Victoria goes-
You have to wait 2 years afterwords to go for a Full License, so the lowest age in Australia to --really-- drive is 20.