Perceptions of the risks of vaccine-preventable diseases and preventive behaviors change over time. The ongoing COVID-19 pandemic may have modified laypeople’s attitudes towards routine vaccinations. In this longitudinal study, we aimed to assess changes in attitudes and beliefs concerning (influenza) vaccines between the first and second COVID-19 pandemic waves. A total of 1979 participants completed both 2020 and 2021 surveys. After one year, more interviewees agreed that vaccines were fundamental and should be mandatory (77.3% vs. 75.0%). Analogously, willingness to undergo influenza vaccination increased (p < 0.001) from 44.1% to 48.6%. This increase was seen in subjects aged ≥35 years. Previous influenza vaccinations, receipt of a COVID-19 vaccine, positive attitudes towards (influenza) vaccination, male sex, and older age were the main correlates of willingness to receive the 2021/22 influenza vaccine. Totals of 12.6% and 11.8% had no intention to receive the next seasonal influenza and COVID-19 vaccines, respectively. Most respondents favored a hypothetical combined influenza/COVID-19 vaccine (73.7%) or influenza and COVID-19 vaccine co-administration (67.5%). In Italy, influenza and COVID-19 vaccination hesitancy and refusal are common. Effective public health strategies to pursue higher uptake of both vaccines are urgently needed.