Thanks for pointing that out, Hamster.
I just googled "Planned Parenthood equivalent Australia" and this is what came up...
http://www.shfpa.org.au/
I (clearly) wouldn't know if it's set up like Planned Parenthood at all, especially with how they treat minors. But still worth looking into.