I clean everytime they deficate or urinate. I use newspaper as bedding and the bins often windup covered in excrement. So I clean and disinfect at those times, usually not more than once a week per animal.