You might want to follow the link in my signature to get my thoughts on things that affect room requirements. I don’t give you hard and fast numbers, more of things to think about. I always advocate giving them more room as compared to less. The more room I give them the fewer behavioral problems I have to deal with, the less hard I have to work, and the more flexibility I have to solve problems that do occur. I like making my life easier.
Here in the States most new building materials come in 4’ or 8’ standard sizes. I don’t know what dimensions you use Down Under but it’s probably similar. If you plan your design based on the standard dimensions you can build a coop with less cutting and waste and get the maximum size out of the money you spend.
One of the factors that affect size requirements is how you manage them. If you leave them locked into the coop for long periods after they are awake you need more room than if they have access to outside. Chickens don’t understand the concept of space in a coop versus space in a run. To them, space is room wherever it is when they need it.
It sounds like you have at least one rooster, maybe more, will let broody hens raise chicks with the flock, and will sometimes have a mixed age flock. It also sounds like you may have trouble not having a lot of extra chickens. That 20+ number probably means a lot more than 20. All these are reasons to provide extra space. I almost always have a mixed age flock. One thing that has helped the younger mix with the adults is that I have two separate roosts. One set is my main roosts on one end and big enough to give them all plenty of room. The other is about a foot lower than the main roosts and horizontally separated but still higher than my nests to give the young ones that are uncomfortable sleeping on the main roosts a safe place to go that is not my nests. That has saved me a lot of trouble and a lot of poopy eggs. Be generous with space now. You’ll appreciate it later though it is more expensive.
I don’t know where you are in Australia or what your winters are like, but I suspect they will have access to that run practically every day. With that plus with the way I think you are going to manage them I’d go with a minimum of an 8’ x 12’ coop. You should be able to get by with that without major problems but if that number grows much over 20 I’d suggest an 8’ x 16’. 8’ is wide enough for you to be able to work in there. The wider you make it the heavier your roof support needs to be which runs costs up. It’s generally better to make it longer rather than wider.
Good luck!