Bacterial vaginosis . It's normal to have a healthy mix of bacteria in the vagina. But the wrong bacteria growing there can lead to an infection. Besides itching, other symptoms that come with bacterial vaginosis are inflammation, burning, discharge, and a fishy-smelling odor. Sexually transmitted disease (STDs).