(1) Background: During 2019, the COVID-19 pandemic was threatening healthcare services and workers, and acquiring immunity was an option to stop or limit the burden of this pandemic. Herd immunity was a top priority worldwide as the virus was spreading rapidly. It was estimated that 67% of the total global population should be immunized against COVID-19 to achieve herd immunity. The aim of the current study is to investigate different perceptions of healthcare workers in the Kingdom of Bahrain and Egypt using an online survey in an attempt to evaluate their awareness and concerns regarding new variants and booster doses. (2) Methods: This study conducted a survey on healthcare workers in the Kingdom of Bahrain and Egypt about their perception and concerns on the COVID-19 vaccines. (3) Results: The study found that out of 389 healthcare workers 46.1% of the physicians were not willing to take the booster doses (p = 0.004). Physicians also did not support taking the COVID-19 vaccine as an annual vaccine (p = 0.04). Furthermore, to assess the association between the type of vaccine taken with the willingness of taking a booster vaccine, healthcare workers beliefs on vaccine effectiveness (p = 0.001), suspension or contact with patients (p = 0.000), and infection after COVID-19 vaccination (p = 0.016) were significant. (4) Conclusion: Knowledge about vaccine accreditation and regulation should be dispersed more widely to ensure that the population has a positive perception on vaccine safety and effectiveness.