To understand knowledge about, and acceptability of, cervical cancer screening and HPV vaccines among medical students; and to explore potential factors that influence their acceptability in China. We conducted a survey among medical students at six universities across southwest China using a 58-item questionnaire regarding knowledge and perceptions of HPV, cervical cancer, and HPV vaccines. We surveyed 1878 medical students with a mean age of 20.8 years (standard deviation: 1.3 years). Of these, 48.8% and 80.1% believed cervical cancer can be prevented by HPV vaccines and screening respectively, while 60.2% and 71.2% would like to receive or recommend HPV vaccines and screening. 35.4% thought HPV vaccines ought to be given to adolescents aged 13-18 years. 32% stated that women should start to undergo screening from the age of 25. 49.2% felt that women should receive screening every year. Concern about side effects (38.3% and 39.8%), and inadequate information (42.4% and 35.0%) were the most cited barriers to receiving or recommending HPV vaccination and cervical cancer screening. Females were more likely to accept HPV vaccines (OR, 1.86; 95% CI: 1.47-2.35) or cervical cancer screening (OR, 3.69; 95% CI: 2.88-4.74). Students with a higher level of related knowledge were much more willing to receive or recommend vaccines (P<0.001) or screening (P<0.001). Students who showed negative or uncertain attitudes towards premarital sex were less likely to accept either HPV vaccines (OR, 0.67; 95% CI: 0.47-0.96), or screening (OR, 0.68; 0.47-0.10). Non-clinical students showed lower acceptability of cervical screening compared to students in clinical medicine (OR, 0.74; 95% CI: 0.56-0.96). The acceptability of HPV vaccines and cervical cancer screening is relatively low among medical students in southwest China. Measures should be taken to improve knowledge about cervical cancer and awareness of HPV vaccines and screening among medical students at university.