It depends on size of enclosure really, my 110x90x60 I'll do a spot clean daily + a mist and I'll do a full change over of substrate + clean the items every 2months
I use "kritter krumble" costs 14$ per 2 full changes!
With a. Small enclosure/hatchling tub you could get away with a weekly change or fortnight using paper
Edit: as Paul said if it looks like it needs a clean.. it will need a clean..