Introduction: Maintaining high levels of vaccinations is important for public health success in any vaccination planning. Success requires a better understanding of the public’s perceptions of diseases and consequent decisions about vaccinations. This study aims to gather exploratory qualitative data on public opinion on the Malaysian Government’s COVID-19 immunization campaigns. Methods: Open-ended question on Google Form was advertised online between 2 to 17 December 2020. The questionnaire form was deactivated when saturation has been reached. The free text questions were analysed by qualitative thematic analysis by all authors on a Microsoft Excel spreadsheet. Results: Six hundred and sixty-one participants replied to the online questionnaire. Four themes emerged from the thematic analysis on suggestions for future National COVID-19 Immunisation Program. First, COVID-19 vaccine administration policy; secondly, knowledge dissemination and plan to address obstacles of public acceptances towards the vaccine proactively; thirdly, better implementation programs by the government and fourthly, using local research expertise for vaccine development and alternative medicines. Participants believe all this are essential in increasing their trust and uptake for the government’s future national COVID-19 Immunisation Program. Conclusion: This study highlights the suggestions made by the public for the Malaysian Government. These findings will help develop education and intervention strategies for new vaccine introduction to combat the COVID-19 pandemic in Malaysia.