Payroll tax is a state tax on the wages you pay to employees. It's calculated on the amount of wages you pay per month. You need to pay payroll tax if your total Australian wages exceed the exemption threshold in your state or territory - this varies between states.