On payroll specifically, Xero is ahead today: native STP Phase 2 and a built-in super clearing house. HelloBooks reads STP-reported wage data from your payroll provider and focuses on the ledger around it.
For a Victoria business the practical test is narrow: does the product handle payroll tax from a$900,000 · up to 0.0485% without you configuring it per transaction, and can your registered BAS agent work in it without another licence? Payroll tax in Victoria has a tax-free threshold of A$900,000 in annual Australian wages.