Vaccination protects people from serious illness and associated complications. Conspiracy theories and misinformation on vaccines have been rampant during the COVID-19 pandemic and are considered significant drivers of vaccine hesitancy. Since vaccine hesitancy can undermine efforts to immunize the population against COVID-19 and interferes with the vaccination rate, this study aimed to ascertain the COVID-19-vaccine-related conspiracy beliefs, vaccine hesitancy, views regarding vaccine mandates, and willingness to pay for vaccines among the general population. A web-based, cross-sectional survey was conducted (April–August 2021) among the adult population in six countries (Pakistan, Saudi Arabia, India, Malaysia, Sudan, and Egypt). Participants were recruited using an exponential, non-discriminate snowball sampling method. A validated self-completed electronic questionnaire was used for the data collection. All the participants responded to questions on various domains of the study instrument, including conspiracy beliefs, vaccine hesitancy, and willingness to pay. The responses were scored according to predefined criteria and stratified into various groups. All data were entered and analyzed using SPSS version 22. A total of 2481 responses were included in the study (Pakistan 24.1%, Saudi Arabia 19.5%, India 11.6%, Malaysia 8.1%, Sudan 19.3%, and Egypt 17.3%). There was a preponderance of participants ≤40 years old (18–25 years: 55.8%, 26–40 years: 28.5%) and females (57.1%). The average score of the COVID-19 vaccine conspiracy belief scale (C19V-CBS) was 2.30 ± 2.12 (median 2; range 0–7). Our analysis showed that 30% of the respondents were found to achieve the ideal score of zero, indicating no conspiracy belief. The mean score of the COVID-19 vaccine hesitancy scale (C19V-HS) was 25.93 ± 8.11 (range: 10–50). The majority (45.7%) had C19V-HA scores of 21–30 and nearly 28% achieved a score greater than 30, indicating a higher degree of hesitancy. There was a significant positive correlation between conspiracy beliefs and vaccine hesitancy (Spearman’s rho = 0.547, p < 0.001). Half of the study population were against the vaccine mandate. Respondents in favor of governmental enforcement of COVID-19 vaccines had significantly (p < 0.001) lower scores on the C19V-CBS and C19V-HS scale. Nearly 52% reported that they would only take vaccine if it were free, and only 24% were willing to pay for COVID-19 vaccines. A high prevalence of conspiracy beliefs and vaccine hesitancy was observed in the targeted countries. Our findings highlight the dire need for aggressive measures to counter the conspiracy beliefs and factors underlying this vaccine hesitancy.