Towels should be ideally replaced (and cleaned) every 3 days to avoid nasty smells and bacteria clogging in their fibers.
You know what else needs frequent cleaning and replacements? Your air conditioning filters.
Since they can be quite expensive, having them cleaned is a much cheaper option! See Less