The COVID-19 pandemic presented an unprecedented challenge to public health as well as an extraordinary burden on health systems worldwide. COVID-19 vaccines were attributed as a key tool to control the pandemic, with healthcare workers (HCWs) as a priority group to receive the vaccine. Healthcare workers are considered one of the most trusted sources of information on vaccines and vaccination. This study was conducted to evaluate the acceptability of the COVID-19 vaccine among HCWs in four different provinces of Indonesia. An anonymous cross-sectional study was conducted online among HCWs between December 2020 and February 2021. Out of 2732 participants, 80.39% stated that they would accept the COVID-19 vaccine, while 19.61% were hesitant to receive the vaccine. Concerns about the safety profile of COVID-19 vaccines and potential side-effects after vaccination were the main reasons among the participants to refuse the vaccine. Male gender, single status, higher education level, and higher risk perception increased the acceptability of the COVID-19 vaccine. Other motivators of COVID-19 vaccine acceptance include a high level of trust in the government and increased confidence in vaccine safety and efficacy studies. Dissemination of information in a timely manner as well as training programs for HCWs are crucial to increasing confidence in the COVID-19 vaccination program.