Find out how you can get rid of this smelly odor quickly and permanently. Nearly every woman has had to deal with the awkward and unpleasant embarrassment that is vaginal odor. While the vagina normally has a typical feminine odor, a fishy smell or a urine odor in the genital area can indicate something more serious. Vaginal odor is typically caused by an overgrowth of "bad" bacteria which can lead to inflammation on or around the vaginal area. A change in the color of the vaginal discharge or a distinct fishy vaginal odor can indicate infection problems.