I voted weekly, was the only close choice, but I actually do it every 2 weeks, clean the boxes and put all fresh litter.
I scoop them twice a day, I have 3 large boxes for the 5 cats. I will add fresh litter sometimes when needed.their vet says to have a box for each cat plus an extra one, but 3 works out just fine for them.

about every 2-3 days I have sweep and lightly mop (swiffer mop with chlorox wipe)
and once a month I do a "total cleaning" where I shut the kitties out of the bathroom (after I move the boxes to the hall) and use the good mop and bucket with a little bleech in the water, have to clean the counter , sink and tub too.