How to choose payroll and HR software in Australia: a step-by-step selection process

To choose payroll and HR software that fits, work in this order: map how you pay people today, set the compliance must-haves (STP Phase 2, Payday Super, payslips, records), shortlist by software type, test each shortlisted product with your own past timesheets, cost each one over three years, and only then negotiate the contract. The product with the lowest per-employee price is often not the cheapest once award interpretation, rostering and set-up are added, and the "best" product is simply the one that pays your people correctly with the least manual work at a cost you can sustain.

This is the pillar guide for the worked costings and checklists section. Every step links to a more detailed guide. Prices are illustrative; vendors are not ranked.

Step 1: map how you pay people today

Write down, for a typical month:

• headcount by type: full-time, part-time, casual, juniors, apprentices, contractors;
• awards and enterprise agreements used, and classifications in each;
• pay frequencies (weekly, fortnightly, monthly) and entities (ABNs);
• how hours are captured: paper timesheets, spreadsheets, a rostering tool, time clocks;
• who runs payroll, how long it takes, and where the errors come from;
• which states you pay wages in (payroll tax, long service leave).

Illustrative baseline: a two-site café group with 38 employees (8 permanent, 30 casuals, 6 of them juniors) on one hospitality award, fortnightly pay, paper timesheets and payroll inside its accounting software. The owner spends about 7 hours a fortnight on timesheets and pay.

Step 2: set the non-negotiables

Any product that fails one of these is out, whatever the price:

1. STP Phase 2 enabled, including qualifying earnings and super liability reporting for Payday Super.
2. Super paid with every pay run, with tracking of fund receipt within 7 business days.
3. Payslips with every item required by the Fair Work Regulations, released within one working day (payslip rules).
4. Records kept and exportable for 7 years.
5. Your awards and agreements supported, if you need award interpretation.

Step 3: shortlist by software type

Use the comparison table and the best-fit guide by business type. For the café group, the relevant type is payroll with award interpretation and rostering, either in one product or a workforce management tool linked to payroll. A shortlist of two or three products is enough.

Step 4: decide which modules you actually need

Separate must-haves from nice-to-haves:

The HR modules guide explains what each module does and how it is usually priced. The integrations guide covers links to accounting, banks, super and time clocks.

Step 5: run a scripted trial with your own data

A vendor demo shows the product at its best. A scripted trial shows whether it fits you.

1. Load 5–10 real employees with their classifications.
2. Enter or import timesheets from two past fortnights that included a public holiday, a Sunday, overtime and a short shift.
3. Compare the software's pay with your verified manual calculation line by line.
4. Run a test Payday Super payment file and check what happens with a wrong member number.
5. Ask two managers to build a roster and approve timesheets on their phones.
6. Export the data: payslips, pay history, leave balances. Check the format.

Record every difference and the vendor's response. See award interpretation software for what to test.

Step 6: cost each option over three years

Use the per-employee price for the tier that includes all must-haves, plus add-ons, base fees, hardware, one-off costs and an allowance for renewal uplifts.

Illustrative comparison for the café group (38 employees):

Option B is cheaper on paper, but in the trial its roster-to-payroll export dropped the minimum engagement top-up for juniors, which needed a manual fix each fortnight. The group values that risk and time before deciding. The 3-year TCO worked example shows the full method, the cost per employee guide shows how per-employee costs fall with size, and the renewal guide shows how to add uplifts.

Step 7: test the payback

If the software saves real time, estimate how quickly it pays back its one-off cost. The award-automation payback example walks through it, and the payback calculator does the arithmetic. Count only time that is actually freed up, and do not count avoided penalties as savings.

Step 8: check the contract before you sign

• Term, auto-renewal and notice period.
• Renewal uplift cap, in writing.
• Billable employee definition and any minimum fee.
• Data export on exit: format, cost and timeframe.
• Where data is stored, security commitments and breach notification.
• Service levels for pay-day outages.

See contracts, exit terms and data export.

Frequently asked questions

How long does selection take?

For a small business, a few weeks: one week to map requirements, one or two for trials, one to negotiate. Allow longer if you use enterprise agreements.

Should my accountant or bookkeeper be involved?

Yes. They will use the reports and may already support certain products. Their view on integrations and STP reconciliation is valuable, but make the final decision on fit yourself.

Is a free trial enough?

Only if you use it to run a scripted test with your own data. Ask for an extended trial or a sandbox if the standard trial is too short.

When should I go live?

Ideally at the start of a financial year or a quarter, and never in the week of a public holiday or end-of-year finalisation. See switching payroll software mid-year.

Sources

• Fair Work Ombudsman — awards, pay rates, payslips and record keeping
• Australian Taxation Office — STP and Payday Super requirements for software
• business.gov.au — choosing business software and digital tools
• Australian Small Business and Family Enterprise Ombudsman — help with supplier contracts and disputes