In my dry climate, as long as I empty them out and let them hang dry, and as long as I only use water, I pretty much never have to clean them.

However, the suggestion I've heard is half a denture tablet.