Here's what should happen: The standard operating procedure is for towels and sheets to be changed between every guest, according to Joe McInerney, president of the American Hotel & Lodging Association (www.ahla.org). Towels are also swapped out every day at some, but not all properties. Some do, some don't, he says.