Typically, hotels wash their linens once a week. That includes sheets, pillowcases, and all kinds of comforters. However, they usually change sheets and pillowcases between guests. Ritz Carlson, the Peninsula, and the Four Seasons chain say they change all bed linen and covers between guests.