Normally once a month unless they poo in their hide and snuggle with it. I usually put the water in the tub and add about 1 drop of antibacterial dishwashing soap and swish it around with my hand so it doesn't suds up or anything. I usually do this at the beginning of the month when I treat the tanks with Provent-A-Mite...
Rob