Xero is deeply embedded in Australia and its payroll and super handling are mature. HelloBooks is the better answer for multi-entity groups and for anyone whose bill keeps stepping up because of employee counts rather than accounting needs.
For a Australian Capital Territory business the practical test is narrow: does the product handle payroll tax from a$2,000,000 · up to 0.0685% without you configuring it per transaction, and can your registered BAS agent work in it without another licence? Payroll tax in Australian Capital Territory has a tax-free threshold of A$2,000,000 in annual Australian wages.