(1) Background: Vaccination is a cornerstone of public health strategy for mitigating the morbidity and mortality associated with seasonal influenza. However, vaccine hesitancy and misconceptions pose significant barriers to this effort, particularly in the context of the coronavirus disease 2019 (COVID-19) pandemic. This study aimed to investigate the transfer of COVID-19 vaccine hesitancy to the influenza vaccine and to identify misconceptions about the influenza vaccine among the Saudi population in the post-COVID-19 era. (2) Methods: A web-based, cross-sectional study was conducted between February and June 2023 using a questionnaire adapted from the Adult Vaccine Hesitancy Scale (aVHS). The questionnaire was disseminated to 589 Saudi residents, aged 18 and above, with access to digital devices. Data were analyzed via logistic regression analysis to determine the associations between vaccine hesitancy, knowledge of influenza, and baseline characteristics. (3) Results: This study found that 37.7% of respondents exhibited vaccine hesitancy, while 56.7% demonstrated good knowledge about influenza. There was a significant relationship between nationality and vaccine hesitancy (p-value > 0.05), with non-Saudi respondents exhibiting higher hesitancy. Logistic regression analysis revealed significant associations between vaccine hesitancy, age, and nationality. Meanwhile, participants with higher educational qualifications showed greater knowledge about influenza. (4) Conclusions: The findings highlight an important crossover of COVID-19 vaccine hesitancy to influenza vaccines. This study underscores the need for targeted public health interventions to address misconceptions about the influenza vaccine, particularly among certain demographic groups, in order to improve influenza vaccine uptake in the post-COVID era.