I change out the newspaper or papertowel which ever I have on hand, every 5 to 7 days, and then I give the enclosure a good cleaning with a water and bleach solution every second week along with hides and water dishes.
Should this be a good enough cleaning routine to keep them healthy.