I think twice a week, probably. Or more, if I'm washing a load of clothes that the towel can be thrown in with.