Background and Objectives The greatest challenge vaccines face is that of acceptance from the general population. Healthcare professionals' (HCPs) recommendations have significant influence on general public vaccination behavior. The aim of this study was to assess the willingness of HCPs to get vaccinated against COVID-19, two weeks before initiation of vaccinations. Materials and Methods: We conducted an anonymous online survey from 11-15 December 2020 among HCPs by emails delivered from the local medical and nursing stuff associations. Results: The 71.1% of 656 HCPs intended to accept vaccination, 5.9% did not and 23% were still undecided. The acceptance rate was higher in physicians (76.5%) and significantly lower in nurses (48.3%). Most of the responders who intended to accept vaccination were males (p = 0.01), physicians (p = 0.001), older (p = 0.02), married (p = 0.054) with children (p = 0.001), and had treated patients with COVID-19 (p < 0.001). In the multivariate logistic regression, the predictors of HCPs willingness to get vaccinated were parenthood (OR = 4.19, p = 0.003), being a physician (OR = 2.79, p = 0.04), and treating confirmed/suspected COVID-19 patients (OR = 2.87, p = 0.036). Conclusions: Low vaccination acceptance rate was found especially in nurses, and as this may have a negative impact in the vaccination compliance of the general public, interventional educational programs to enhance vaccination are crucial.