BACKGROUND: Sexually transmitted infections (STIs) and bacterial vaginosis (BV) are associated with increased transmission of HIV, and poor reproductive and sexual health. The burden of STIs/BV among young people is unknown in many high HIV prevalence settings. We conducted an acceptability, feasibility, and prevalence study of home-based sampling for STIs/BV among young men and women aged 15-24 years old in a health and demographic surveillance site (HDSS) in rural KwaZulu-Natal, South Africa. METHODS AND FINDINGS: A total of 1,342 young people, stratified by age (15-19 and 20-24 years) and sex were selected from the HDSS sampling frame; 1,171/1,342 (87%) individuals had ≥1 attempted home visit between 4 October 2016 and 31 January 2017, of whom 790 (67%) were successfully contacted. Among the 645 who were contacted and eligible, 447 (69%) enrolled. Consenting/assenting participants were interviewed, and blood, self-collected urine (men), and vaginal swabs (women) were tested for herpes simplex virus type 2 (HSV-2), chlamydia, gonorrhoea, syphilis, trichomoniasis, and BV. Both men and women reported that sample collection was easy. Participants disagreed that sampling was painful; more than half of the participants disagreed that they felt anxious or embarrassed. The weighted prevalence of STIs/BV among men and women, respectively, was 5.3% and 11.2% for chlamydia, 1.5% and 1.8% for gonorrhoea, 0% and 0.4% for active syphilis, 0.6% and 4.6% for trichomoniasis, 16.8% and 28.7% for HSV-2, and 42.1% for BV (women only). Of the women with ≥1 curable STI, 75% reported no symptoms. Factors associated with STIs/BV included having older age, being female, and not being in school or working. Among those who participated in the 2016 HIV serosurvey, the prevalence of HIV was 5.6% among men and 19% among women. Feasibility was impacted by the short study duration and the difficulty finding men at home. CONCLUSIONS: A high prevalence of STIs/BV was found in this rural setting with high HIV prevalence in South Africa. Most STIs and HIV infections were asymptomatic and would not have been identified or treated under national syndromic management guidelines. A nested STI/BV survey within a HDSS proved acceptable and feasible. This is a proof of concept for population-based STI surveillance in low- and middle-income countries that could be utilised in the evaluation of STI/HIV prevention and control programmes.