Background: Vaccine hesitancy represents one of the major global health issues around the world. We examined the perception, attitude, perceived barriers and facilitation measures of receiving the COVID-19 vaccine in a Chinese population with free vaccine choices (Sinovac [Coronavac] vs. BioNTech/Fosun [Comirnaty]) and adequate doses. Method: We conducted a random telephone survey of the general population in 1195 subjects aged 18 years or above from 23 April 2021 to 8 May 2021 after two months of vaccine rollout. A descriptive analysis of the levels of enabling factors, obstacles and perception of COVID-19 vaccination was conducted using ANOVA and Chi-square tests for trend. Results: Only 10.1% and 13.5% had received one and two COVID-19 vaccine doses, respectively. Among those who had not received any COVID-19 vaccine (75.4%), only 25.1% expressed their intention to receive in the coming 6 months. The barriers with the highest scores included “having heard of cases with serious adverse events or death after vaccination” (score: 8.17 out 10, 95% C.I. 7.99, 8.35), “lack of confidence on governmental recommendations” (7.69, 95% C.I. 7.47, 7.91), and “waiting for a better vaccine” (7.29, 95% C.I. 7.07, 7.52). The highest score for the impact of various incentives for vaccination was for “vaccine passports for overseas travel” (4.44, 95% C.I. 4.18, 4.71). Conclusions: Vaccine hesitancy is commonly observed in this Chinese population despite adequate provision of vaccine doses and choices. No single incentive is strong enough to promote vaccination, and multiple facilitation measures for different groups of population are needed to encourage vaccine uptake. Active clarification and promotion by medical professionals together with a variety of incentives are needed to drive vaccine uptake.