We usually have 4 people in a 2 bedroom, so there are plenty of towels. Each bath has 4 bath towels and wash cloths and hand towels, so even if we use a fresh one each day, we only have to do them every other day. I usually don't have to wash towels until after the first trash and towel or cleaning day (depending on how long our trip is), but I voted every other day, since that is what I do after that first cleaning day.