Equitable access to vaccines is necessary to limit the global impact of the coronavirus disease 2019 (COVID-19) pandemic and the emergence of new severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) variants. In previous studies, we described the development of a low-cost vaccine based on a Newcastle Disease virus (NDV) expressing the prefusion stabilized spike protein from SARS-CoV-2, named NDV-HXP-S. Here, we present the development of next-generation NDV-HXP-S variant vaccines, which express the stabilized spike protein of the Beta, Gamma and Delta variants of concerns (VOC). Combinations of variant vaccines in bivalent, trivalent and tetravalent formulations were tested for immunogenicity and protection in mice. We show that the trivalent preparation, composed of the ancestral Wuhan, Beta and Delta vaccines, substantially increases the levels of protection and of cross-neutralizing antibodies against mismatched, phylogenetically distant variants, including the currently circulating Omicron variant.