Vaccines are among the most important inventions of the last century; they contribute significantly to preventing infectious diseases. In 2019, the World Health Organization (WHO) recognized vaccine hesitancy as one of the top ten threats. This study aimed to estimate the prevalence and determinants of routine childhood vaccine hesitancy among parents in Makkah City in 2023 using the Parent Attitude about Childhood Vaccine (PACV) survey. A cross-sectional study was conducted from October to December 2023 among parents of children aged six years or younger who attended primary healthcare centers (PHCC) in Makkah City using a stratified sampling technique. Data were collected using an electronic self-administered questionnaire, and the Arabic PACV Cronbach's alpha was 0.79. A total of 246 parents participated in the study. Over half of the participants were males (56.5%), and the mean age was 36 ± 7.2. Parents who scored 50% or more were considered hesitant. The study identified approximately 3% of parents as hesitant. The only significant association toward hesitancy status was age; younger parents were less hesitant than older parents, P-value < 0.006. The other variables, such as gender, educational level, marital status, employment status, household income, number of children, and having a child with chronic disease, were not significantly associated with vaccine hesitation. Though the overall parental hesitation rate is low, several questions received more hesitant responses than non-hesitant responses. Therefore, we recommend raising awareness through healthcare providers focusing on educating parents and correcting misconceptions about the safety and efficacy of vaccines.