Healthcare workers play a crucial role in supporting COVID-19 vaccination as they are the most trusted source of information to the public population. Assessing the healthcare workers' hesitancy towards COVID-19 vaccination is pertinent, however, there are limited validated tools to measure their hesitancy on COVID-19 vaccines. This study aims to adapt and validate the first COVID-19 hesitancy scale among healthcare workers in Malaysia. This study adapted and translated the Vaccine Hesitancy Scale (VHS) developed by the WHO SAGE Working Group. The scale underwent a sequential validation process, including back-back translation, content, face, and construct validity for Exploratory Factor Analysis (EFA) and Confirmatory Factor Analysis (CFA). The reliability was tested using internal consistency (Cronbach's alpha composite reliability (CR) and average variance extracted (AVE)). The data for EFA and CFA were completed by a separate sample of 125 and 300 HCWs, respectively. The EFA analysis of the C19-VHS-M scale was unidimensional with 10 items. A further CFA analysis revealed a uniform set of nine items with acceptable goodness fit indices (comparative fit index = 0.997, Tucker-Lewis index = 0.995, incremental fit index = 0.997, chi-squared/degree of freedom = 1.352, and root mean square error of approximation = 0.034). The Cronbach's alpha, CR and AVE results were 0.953, 0.95 and 0.70, respectively. The questionnaire was valid and reliable for use in the Malay language.