Does Dynamics GP have a payroll module?

Yes, but it is only suitable for US and Canada but not for AUS.