Costco, UPS, REI, and Chipotle all offer medical insurance for part-time employees. For instance, Costco offers health care coverage by Aetna for those who work 23 hours or more per week for 180 days.