ABSTRACT: In order to eliminate COVID-19, many countries provided vaccinations. However, success depends on peoples' knowledge levels and rates of acceptance. But, previous research on this topic is currently lacking in Bangladesh. This cross-sectional study aimed at to investigate Bangladeshi peoples' knowledge, acceptance, and perception of challenges regarding COVID-19 vaccines. Quantitative data were collected using an online survey (n = 1975) and face-to-face interviews (n = 2200) with a pre-tested structured questionnaire. In addition, seven open-ended interviews were conducted with health experts regarding challenges of vaccination. Binary logistic regression analyses were conducted to assess the association between explanatory and dependent variables. Effect size was estimated to understand the magnitude of relationship between two variables. Of 4175 respondents, 92.6% knew about COVID-19 vaccines, while only 37.4% believed vaccines to be effective in controlling COVID-19. Nearly 46% of respondents believed that COVID-19 vaccines have side-effects, and 16.4% of respondents believed that side-effects could be life-threatening. Only 60.5% of respondents indicated that they would receive the COVID-19 vaccine. Out of 1650 respondents (39.5%) who did not intend to receive the vaccine, 948 (57.4%) believed that they would be naturally protected. Regressions results indicated that men had higher rates of knowledge regarding the vaccine. In addition, rural respondents demonstrated lower knowledge regarding the vaccine. Furthermore, education had a significant association with knowledge of COVID-19 vaccines. Respondents with university education had more knowledge regarding the vaccine (Odds ratio, OR = 29.99; 95% confidence interval, CI 11.40-78.90, effect size 1.88; p = 0.01) and correct dosage (OR 27.34; 95% CI 15.25-49.00, effect size 1.83; p = 0.01). However, women (OR 1.16; 95% CI 0.96-1.40, effect size 0.08) and rural (OR 1.24; 95% CI 1.07-1.44, effect size 0.12; p = 0.01) respondents were more enthusiastic regarding receiving the COVID-19 vaccine. Higher educated respondents showed higher probability of receiving the vaccine. Those who believed in the effectiveness of the COVID-19 vaccine were 11.57 times more interested (OR 11.57; 95% CI 8.92-15.01, effect size 1.35; p = 0.01) in receiving the vaccine. Open-ended interviews identified several challenges toward successful COVID-19 vaccination. Mass awareness creation, uninterrupted supply, equitable distribution, and sectoral coordination were suggested to achieve at least 70% immunization across the country.