Health communicators are faced with the challenge that people can hesitate vaccines for different reasons. Our aim was to identify and describe the qualities of distinct COVID-19 and influenza vaccine-hesitancy subgroups to facilitate the development of tailored vaccine-hesitancy communication. In two studies, we used agglomerative hierarchical cluster analysis to identify COVID-19 (N = 554) and influenza (N = 539) vaccine-hesitancy subgroups in the general population based on nine vaccine hesitancy-related variables (intent to get vaccinated, perceived vaccine safety, perceived vaccine efficacy, perceived disease threat, perceived vaccination responsibility, perceived vaccination convenience, distrust in authorities, conspiracy mentality, and reliance on anecdotal testimonies). We identified and described six distinct COVID-19 vaccine-hesitancy subgroups (the Vaccination Positive, the Ambivalent, the Fearing Skeptic, the Unconvinced, the Constrained Skeptic, and the Vaccination Opponent), and three influenza vaccine-hesitancy subgroups (the Vaccination Positive, the Complacent, and the Vaccination Opponent), with different levels of hesitancy. We discuss the implications of the results for health communicators. Our results shed light on the (dis)similarities between people who hesitate COVID-19 and influenza vaccines and suggest that there is greater variety in hesitancy concerning COVID-19 vaccinations than influenza vaccinations. These findings can be used to design and test tailored vaccination messages.