Vaginal odor is a very common problem that most women have to deal with at least once or twice in their life. Many women feel the need to clean their vagina with scented feminine hygiene products or cover up odor with deodorant sprays and washes. Our bodies have a natural, complex cleansing system that involves a delicate balance of microorganisms.