Do bamboo toothbrushes get mouldy?

Not if stored correctly. The key is to keep it in a dry, open, well-ventilated spot; not in a closed container or lying flat where water can pool. Let it air dry fully between uses, and it will stay clean and fresh throughout its life.