COVID-19 significantly impacted health, economic, social, and industrial activities. This condition requires a practical solution, namely vaccination. Every geographical area has its challenge in administering the vaccine to the population. This study presents a lesson learned from a major city in Indonesia: Bandung. We aim to analyze what critical challenges need to be managed in the humanitarian supply chain management process to distribute the vaccine in Bandung City. We used the analytical hierarchy process method with experts from the health center, law enforcement, and COVID-19 vaccination officials. The study shows that the most critical challenge comes from social, environmental, and technical criteria. Further validation is carried out from the general public's perspective using questionnaires.