Aim Vaccinations remain one of the most effective measures to prevent and control the spread of COVID-19, while also reducing hospitalizations and deaths, yet many are unwilling to be vaccinated. This study explores the barriers and facilitators affecting the uptake of COVID-19 vaccines among frontline nurses. Design A qualitative, explorative, descriptive, and contextual research strategy was employed. Methods A sample of 15 nurses were selected via purposeful sampling to the point of data saturation. The participants were nurses at the COVID-19 vaccinations Centre in Rundu, Namibia. Data were collected using semistructured interviews and analyzed thematically. Results Three themes and 11 subthemes were identified, namely: (a) barriers, (b) facilitators, and (c) measures to increase the COVID-19 vaccine uptake. Barriers included living in deep rural areas, unavailability of vaccines, and misinformation, whereas scared of death, availability of COVID-19 vaccines, and family influence and peer pressure emerged as facilitators to the uptake of COVID-19 vaccines. Adoption of vaccination passport as a requirement to work premises and as an international travel requirement were the measures proposed to increase the COVID-19 vaccine uptake. Conclusion The study found several facilitators and barriers to COVID-19 vaccine uptake among frontline nurses. The identified barriers cover the individual, health system, and social factors hindering the COVID-19 vaccine uptake among frontline nurses. Whereas fear of COVID-19 deaths, family influence, and availability of vaccines were found to promote COVID-19 uptake. This study recommends targeted interventions to improve the uptake of COVID-19 vaccines.