Sorry, my bad, and still once a week is best. You can manage with every other week. Once a month you need to do a complete cleaning. The other times replace 25-50% of the water and suck the stuff on the bottom off with a syphon. And I still suggest a bottom feeder. Most importantly DO NOT over feed... Most fish can go 2 days without any ill effects without food (unless they are fry/babies).
How often should i clean my 10-gallon tank with GLOfish in it? It has a filter too. P.S. I'm talking about GLOfish, not GOLDfish, people!
If you only have goldfish it should be cleaned every week or so depending on how often you feed. I suggest getting a small catfish or other bottom feeder to help keep things clean.