Fishy Vaginal Odor and bad vagina smell are very common among women which is cause by vaginal yeast infection. There are millions of women suffering from vaginal yeast infection, candida yeast infection, and bacterial vaginosis. There is not over the counter medication or prescribe that will cure your vagina yeast infection.