If you are in Australia, the priority is not what is popular but who correctly handles ATO, STP, and super without making you jump between apps. I chose [Reckon ](https://www.reckon.com/au/payroll-software/compare/)after getting tired of unanswered tickets with QuickBooks. Setup was straightforward: they migrated the data for free, verified the STP codes, I enabled the employee app, and I send payslips by email. I have 6-12 people depending on the season, and the cost does not blow up when I add a couple of casuals. Phone support actually called me back when I had a question about leave. For a small service business, it was the simpler choice.