Pretty much weekly or more often. I will clean if the food makes a mess like when they get the pee squeezed outta them, or when they poo or pee. Mine pee around twice a week and poop every 2 weeks.
Im on paper towels though so it takes like 1 min to change