Background: College students are recommended as the target groups for catch-up human papillomavirus (HPV) vaccination. Systematical exploration of awareness, acceptability, and decision-making factors of HPV vaccination among Chinese college students has been limited. Materials and Methods: A multi-center survey was conducted in mainland China between November 2011 and May 2012. College students aged 18-22 years were stratified by their grade, gender, and major for sampling. Socio-demographic and HPV-related information such as knowledge, perceptions, acceptability, and attitudes were collected through a questionnaire. Results: A total of 3,497 undergraduates completed the questionnaire, among which 1,686 were males. The acceptability of the HPV vaccine was high (70.8%). Undergraduates from high-level universities, at lower grade, or with greater prior knowledge of HPV vaccines showed higher acceptability of HPV vaccination ($p_{trend}$ <0.001). Additionally, undergraduates with vaccination experience outside the National Expanded Program on Immunization (OR=1.29; 95%CI: 1.10-1.51) or fear of HPV-related diseases (OR=2.79; 95%CI: 2.28-3.41) were more willing to accept HPV vaccination. General knowledge of HPV vaccine was low among undergraduates, and safety was a major concern (71.05%). The majority of students wished to pay less than 300RMB for HPV vaccine and chose the Chinese Center for Disease Control and Prevention as the most appropriate venue for vaccination. Conclusions: Although most undergraduates demonstrate positive attitudes towards HPV vaccination, challenges pertaining to introduction exist in China. Corresponding proactive education and governmental subsidy to do so are urgently needed by this age-group population. Suggestions and potential strategies indicated may help shape the future HPV vaccination program in China.