Objectives: The purpose of this study was to investigate the safety, potential side effects, and perceptions following the coronavirus disease 2019 (COVID-19) vaccination in Palestine. Methods: The study was conducted using an online questionnaire on Palestinian adults who received COVID-19 vaccines. Statistical Package for the Social Sciences (SPSS) version-25 was used to analyze the data collected. Subsequent comparisons were also made between participants' characteristics and the adverse effects of COVID-19 vaccines. Results: A total of 387 participants have completed the survey. Most of them were between 20-29 years old, 29.7% had an A + blood group, and 35.7% knew about COVID-19 vaccines from social media. Half of the participants were afraid of receiving any vaccine. The majority of participants (42.4%) have experienced mild symptoms and 25.6% had moderate symptoms, 16.5% of participants had no symptoms, and only 15.5% had severe symptoms. The study also showed that around 52.9% of participants suffered before vaccination from vaccine hesitancy and anxiety, while after vaccination, 95.5% of participants advised others to get vaccinated, 80% felt more reassured, and 67% believed that COVID-19 vaccines are safe in the long term. Significant relationships were found between the type of vaccine received and the number of symptoms. Conclusions: The study confirmed that the authorized COVID-19 vaccines are safe and that getting vaccinated makes people more reassured. Most of the post-vaccination side effects are mild to moderat