We aimed to assess the attitude towards influenza and severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) vaccinations among coronavirus disease 2019 (COVID-19) recovered patients. We performed a cross-sectional study consisting of a standardized telephone interview carried out between September and November 2020 targeting a cohort of adult in- and out-patients that had recovered from COVID-19 after the first wave (March–May 2020) at Udine Hospital (Italy). Overall, 599 people participated (320 female, median age 53 years) and most had experienced an acute COVID-19 with mild illness (409, 68.3%). The majority were hesitant or undecided towards influenza (327, 54.6%) and SARS-CoV-2 (353, 59.2%) vaccines. Older age, public work exposure, and previous 2019 flu shots were the main factors associated with a positive attitude toward both vaccinations (p < 0.05). Being hospitalized during the acute COVID-19 phase was associated with the willingness to get a flu shot (94/272, 34.5%) but not SARS-CoV-2 vaccine (70/244, 28.7%). Vaccine hesitancy is diffuse and multifactorial also among COVID-19 recovered.