Hotel pillows are washed regularly, a survey showed that most hotels wash their pillows quarterly, and some wash monthly or semi-annually. But they change their pillow cases daily between guests.