Fast-track you need to go in person to an office in Victoria, whole thing took ~45 mins, I'd booked 2 hours out of my work diary so I had a pint in the pub opposite afterwards...
There is/was a decent craft beer pub near that place. I went there after my citizenship interview thing. Not in any rush so will have a look at the non fast track option.
Do you have to show up in person to get it done?
For my Aussie one I just did the online thing and it arrived (a long fucking time) later.