Background: During the long wait and the global anxiety for a vaccine against COVID-19, impressively high-safety and effective vaccines were invented by multiple pharmaceutical companies. Aim: We aimed to assess the attitudes of healthcare providers and evaluate their intention to advocate for the vaccine. Methods: This was a cross-sectional study conducted in a tertiary private hospital where an electronic survey was distributed among healthcare providers (HCPs). The survey contained two sections: socio-demographic characteristics and Likert-scale perception, with 72% internal consistency. Results: The response rate to the email survey was 37% (n = 236). In addition, 169 (71.6%) of respondents were women, with more than half (134, 56.8%) aged ≤35 years. A total of 110 (46.6%) had over 10 years of experience, and most of them were nurses (146, 62%). Univariate analysis revealed that older participants significantly accepted and advocated for the new vaccine more than the younger ones. In the multivariate analysis, men were significantly more likely than women to accept and advocate for the new vaccine, as were those with chronic illnesses. Participants with allergy were significantly less likely to accept the vaccine than others. odds ratio (OR) and p-values were 2.5, 0.003; 2.3, 0.04; and 0.4, 0.01, respectively. Conclusion: The acceptance rate for the newly-developed COVID-19 vaccines was average among HCPs. Sex, age, presence of chronic illnesses, and allergy were significant predictors of accepting the vaccine.