MYOB payroll is strong and native. The alternative shape is a dedicated payroll product feeding HelloBooks, which usually wins on ledger automation and loses on having one vendor to call.
For a Western Australia business the practical test is narrow: does the product handle payroll tax from a$1,000,000 · up to 0.055% without you configuring it per transaction, and can your registered BAS agent work in it without another licence? Payroll tax in Western Australia has a tax-free threshold of A$1,000,000 in annual Australian wages.