Young children aged 6−59 months are recommended as one of the priority groups for seasonal influenza vaccination in China. This study assessed influenza vaccination coverage and the factors associated with vaccination uptake among children in three Chinese provinces. In September 2021, 2081 caregivers with children <5 years completed self-administered questionnaires as part of a cross-sectional survey. Logistic regression was used to assess determinants of childhood influenza vaccination. A total of 43.63% of respondents reported vaccinating their children against influenza during the 2020−2021 flu season. Caregivers who lived in Anhui province, had a bachelor degree or above, and an annual household income <20,000 RMB were more likely to vaccinate their children against influenza. Confidence in the importance (OR: 2.50; 95%CI: 1.77−3.54), safety (OR: 1.60; 95%CI: 1.29−1.99), and effectiveness (OR: 1.54; 95%CI: 1.23−1.93) of influenza vaccine was significantly associated with childhood vaccine acceptance. Respondents who saw that other caregivers were vaccinating their children had significantly higher odds of vaccinating their own children. Caregivers’ receiving positive influence from healthcare workers (OR: 1.33; 95%CI: 1.00−1.77), family members, or friends (OR: 1.30; 95%CI: 1.14−1.49) were also significantly associated with childhood influenza vaccination. Poor access, including conflicts between caregivers’ availability and vaccination service schedules and inconvenient transportation to the vaccination site were negatively associated with childhood flu vaccination. To promote childhood influenza vaccination, public health information campaigns need to target wealthier and less educated caregivers to enhance caregivers’ confidence in influenza vaccination. Targeted interventions are also needed to optimize access to vaccination services, including extending vaccination service hours and increasing the number of vaccination sites close to residential areas. Interventions are also needed to encourage primary care providers to play a greater role in promoting vaccination. Finally, the dissemination of related information and the public response need to be monitored for the timely understanding of public perceptions.