Bacterial vaginosis (BV) is an ecological imbalance of the vaginal microbiota affecting mostly women of reproductive age group. This study was carried out among 160 nonpregnant women registered at the Outpatient Department of Gynaecology/Obstetrics of KIST Medical College Teaching Hospital, Imadol, Lalitpur, Nepal, from November 2014 to May 2015. The aim of the study was to assess the association of the risk factors with BV and analyze the type of bacteria associated with BV. Nugent's scoring method was used for diagnosis of BV in this study. The overall prevalence of BV was 24.4% among symptomatic patients. Douching was statistically related to BV (P = 0.015). Also, BV was significantly associated with consistency (P = 0.0001), odor (P = 0.02), and amount of abnormal vaginal discharge (P = 0.09). Contraceptives users on anatomical sites were found more prone to BV than those who did not use contraceptives on anatomical sites. Pseudomonas spp., Escherichia coli, Acinetobacter spp., Proteus spp., Klebsiella spp., Neisseria gonorrhoeae, Enterobacter spp., Citrobacter spp., Staphylococcus aureus, Coagulase-Negative Staphylococci (CoNS), and Streptococcus agalactiae were associated with BV and out of those Lactobacillus spp. was the predominant organism. The higher prevalence of BV among symptomatic patients indicates interventions should be applied to reduce the incidence of stillbirth, abortion, and sterility.