Objectives: Increasing national influenza vaccination rates continues to be a challenge for Saudi Arabia. Therefore, the purpose of this study was to explore the Saudi public perceptions toward seasonal influenza vaccination and their association with the rate of vaccination. Methods: Individuals aged 15 years and older were surveyed about their knowledge, attitudes, and practices toward the seasonal influenza vaccine using a previously developed and validated 19-item online questionnaire. The impact of the participants’ perceptions toward the seasonal influenza vaccine on their past influenza vaccination history was assessed using multiple linear regressions. Results: The rate of regular vaccination among the 790 surveyed participants was 12.65%, and those who were aged <24 years had the highest rate (57%). The vast majority of the participants with chronic diseases (>90%) reported irregular vaccination histories against seasonal influenza. Participants who believed that the influenza vaccine is safe (β = 3.27; 95% CI: 2.067 to 5.171; p <0.001), efficacious (β = 2.87; 95% CI: 1.834 to 4.498; p <0.001), should be given during a specific time in the year (β = 1.821; 95% CI: 1.188 to 2.789; p = 0.0059), and were aware of their need to get vaccinated against the seasonal influenza (β = 2.781; 95% CI: 1.254 to 6.188; p = 0.0119) were more likely to have received the vaccine. Conclusion: The findings of this study suggest that the rate of seasonal influenza vaccination is low among the Saudi population, which necessitates the launching of public awareness campaigns about the importance of the seasonal influenza vaccine.