According to Businessweek, Costco's average pay for hourly workers is $20.89 per hour. At Walmart, it's $12.67 per hour (but only for full-time employees). Percentage of Costco employees with company-sponsored health insurance: 88 percent. At Walmart? “More than half.” Start applying now!