The typical Costco Wholesale Payroll Clerk salary is $23. Payroll Clerk salaries at Costco Wholesale can range from $22-$23. This estimate is based upon 3 Costco Wholesale Payroll Clerk salary report(s) provided by employees or estimated based upon statistical methods. See all Payroll Clerk salaries to learn how this stacks up in the market.