WA had/has a policy of dividing the state into sections that get travel restrictions when/if they get community COVID cases.
If they simply applied that to other states and territories, that would be a good start.
SA, QLD, VIC, NT & NSW could be broken up into many zones and only the zone/s (that everyone knows in advance) get shut down if a cases evolve.