Background: The coronavirus disease 2019 (COVID-19) pandemic is a major public health crisis worldwide. In less than 12 months since the World Health Organization declared the outbreak, several different COVID-19 vaccines have been approved and deployed mostly in developed countries since January 2021. However, hesitancy to accept the newly developed vaccines is a well-known public health challenge that needs to be addressed. The aim of this study was to measure willingness and hesitancy toward COVID-19 vaccines among health care practitioners' (HCPs) in Saudi Arabia. Methods: A cross-sectional study using an online self-reported survey was conducted among HCPs in Saudi Arabia between April 4th to April 25th 2021 using snowball sampling. Multivariate logistic regression was employed to identify the possible factors affecting HCPs’ willingness and hesitancy to receive COVID-19 vaccines. Results: Out of 776 participants who started the survey, 505 (65%) completed it and were included in the results. Among all HCPs, 47 (9.3%) either said “no” to receive the vaccine [20 (4%)] or were hesitant to receive it [27 (5.3%)]. Of the total number of the HCPs, 376 (74.5%) already received the COVID-19 vaccine, and 48 (9.50%) were registered to receive it. The main reason of agreement to receive the COVID-19 vaccine was “wanting to protect self and others from getting the infection” (24%). Conclusion: Our findings have shown that hesitancy toward receiving COVID-19 vaccines among HCPs in Saudi Arabia is limited and therefore may not be a serious issue. The outcomes of this study may help to understand factors that lead to vaccine hesitancy in Saudi Arabia and help public health authorities to design targeted health education interventions aiming to increase uptake of these vaccines.