Healthcare decision-makers face difficult decisions regarding COVID-19 booster selection given limited budgets and the need to maximize healthcare gain. A constrained optimization (CO) model was developed to identify booster allocation strategies that minimize bed-days by varying the proportion of the eligible population receiving different boosters, stratified by age, and given limited healthcare expenditure. Three booster options were included: B1, costing US $1 per dose, B2, costing US $2, and no booster (NB), costing US $0. B1 and B2 were assumed to be 55%/75% effective against mild/moderate COVID-19, respectively, and 90% effective against severe/critical COVID-19. Healthcare expenditure was limited to US$2.10 per person; the minimum expected expense using B1, B2, or NB for all. Brazil was the base-case country. The model demonstrated that B1 for those aged 2 for those ≥70 years were optimal for minimizing bed-days. Compared with NB, bed-days were reduced by 75%, hospital admissions by 68%, and intensive care unit admissions by 90%. Total costs were reduced by 60% with medical resource use reduced by 81%. This illustrates that the CO model can be used by healthcare decision-makers to implement vaccine booster allocation strategies that provide the best healthcare outcomes in a broad range of contexts.