It is recommended to clean a fish tank partially every 2-4 weeks by removing debris and changing 10-15% of the water. A full cleaning, including vacuuming the substrate and cleaning the decorations, should be done every 4-6 weeks. These frequencies may vary based on the tank size, number of fish, and filtration system.