I change Mina's litter every Saturday. I wash the litter box every other week with some dish soap and hot water and then use a clean towel to dry it.

I do, however, scoop it out everyday.