Wherever you do it, make it somewhere warm.
When you're learning you spend a lot of time in the water, rather than on it.
It's not loads of fun learning when it's so cold your fingers don't work properly.
That pretty much rules out most southern oz cities in September.
You could consider moving your birthday to December, jan, or feb, or march,... and that would make perth a really good place to learn.