Understanding Payroll Tax in Queensland, New South Wales, and Victoria Introduction Payroll tax is a key financial obligation for businesses that employ staff in Australia.