The cost of payroll outsourcing in Australia can vary depending on factors such as the number of employees, complexity of payroll processes, and additional services required. It's best to request quotes from multiple providers to compare costs.