Background/Objectives: SARS-CoV-2 continually mutates, with five identified variants. Many neurological manifestations were observed during the COVID-19 pandemic, with differences between virus variants. The aim of this study is to assess the frequency and characteristics of neurological manifestations during COVID-19 in hospitalized patients over three waves in Poland with comparison and analysis correlation with the course of infection. Methods: This retrospective single-center study included 600 consecutive adults with confirmed COVID-19, hospitalized during 3 waves (pre-Delta, Delta and Omicron) in Poland. Demographic and clinical information and neurological manifestations were collected and compared across three periods. Results: The median age of the study group was 68, lower during the Delta wave. In the Omicron period, the disease severity at admission and inflammatory markers concentration were the lowest. Neurological manifestations were observed in 49%. The most common were altered mentation, headache, myalgia, mood disorder, ischemic stroke and encephalopathy. Smell and taste disturbances (STDs) were less frequent in the Omicron period. Neurological complications were predominant in the pre-Delta and Omicron periods. Ischemic stroke was observed more often in pre-Delta period. Altered mentation was related to higher severity at admission, worse lab test results, higher admission to ICU and mortality, while headache reduced mortality. Pre-existing dementia was related to higher mortality. Conclusions: Neurological manifestations of COVID-19 are frequent, with a lower rate of STDs in the Omicron period and more often cerebrovascular diseases in the pre-Delta period. Headache improves the course of COVID-19, while altered mentation, stroke and neurological comorbidities increase severity and mortality.