 Vaginal yeast infections are almost always a symptom of systemic yeast. If you find a natural cure works and you soon have symptoms again, it's time rid yourself of Candida overgrowth. There are many options for treating vaginal yeast infections. Some are messy, some are soothing, and some are downright uncomfortable. Natural cures include: 