Even based out of Darwin a conventional sub will only reach as far as Mindanao max - not even as far N as Guam or as far west as Singapore. Of course most people have no real idea just how far China is away from Australia. Finland is closer to China than Australia is.
You'd have to have basing agreements with Indonesia and IIRC they are dead set against foreign bases of any sort