Why do people prefer one particular COVID-19 vaccine over another? We conducted a pre-registered conjoint experiment (n = 5,432) in France, Germany, and Sweden in which respondents rated the favorability of and chose between pairs of hypothetical COVID-19 vaccines. Differences in effectiveness and the prevalence of side-effects had the largest effects on vaccine preferences. Factors with smaller effects include country of origin (respondents are less favorable to vaccines of Chinese and Russian origin), and vaccine technology (respondents exhibited a small preference for hypothetical mRNA vaccines). The general public also exhibits sensitivity to additional factors (e.g. how expensive the vaccines are). Our data show that vaccine attributes are more important for vaccine preferences among those with higher vaccine favorability and higher risk tolerance. In our conjoint design, vaccine attributes–including effectiveness and side-effect prevalence–appear to have more muted effects among the most vaccine hesitant respondents. The prevalence of side-effects, effectiveness, country of origin and vaccine technology (e.g., mRNA vaccines) determine vaccine acceptance, but they matter little among the vaccine hesitant. Vaccine hesitant people do not find a vaccine more attractive even if it has the most favorable attributes. While the communication of vaccine attributes is important, it is unlikely to convince those who are most vaccine hesitant to get vaccinated.