Astute-class boats would be a good fit for Australia. It’s a proven design and there a four in commission so far. BAE Systems could license the design to the Australian yard and provide technical support. They could be cranking them out in a comparatively short period of time
Yes, from what I’m hearing (I’m retired RAN), Astutes (or a variant thereof) is one of the most likely choices.