Hey, I'm in a similar position. I've been looking for doctors who work with ASD women and found this directory, which includes Australia. The info is somewhat out of date (websites have changed, etc.) but some google-fu turns up many of the listed practitioners. Good luck.

I'm seeking a diagnosis because I've had serious trouble with work communication and time management across multiple jobs, and it's unusual to the point that most people do not understand or believe me. With a diagnosis, hopefully people will believe me when I explain my limits, and maybe I'll be able to work with someone to learn the skills I need. I have also had problems with depression and anxiety and found doctors and counsellors extremely unhelpful, likely due to the same communication issues. Right now, I'm doing ok. But I'm starting a new job, applying to grad school, and don't know if/when my depression and anxiety will come back. The diagnosis is a preemptive measure so that, if things spiral out of control again, I can get help without being completely lost and counterproductive.