Vaccination is an important solution to a particular illness. In addition, vaccination is a treatment that makes the body more resistant to infection. Recently, vaccination awareness has been quite worrisome. Refusal of vaccination despite the availability of vaccines threatens the progress in avoiding vaccine-preventable diseases. Therefore, this study explored the most significant factor influencing vaccine hesitancy among Malaysian parents. A total of 203 Malaysian parents participated in this study. A logistic regression analysis was performed to show the influential factors. It is found that among educational level, living area, vaccination awareness and media exposure, only media exposure (p=0.000) was significant. It showed that media exposure is affecting parents' hesitancy in vaccinating their children. It is hoped that this study beneficial to raise awareness of vaccination among Malaysian citizens. This study can convince relevant organizations to launch an awareness campaign about the importance of vaccination. From here, the government can fulfil its responsibility to educate people about the importance and benefits of vaccination.