The ongoing global health crisis caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) necessitates the continuous development of innovative vaccine strategies, especially in light of emerging viral variants that could undermine the effectiveness of existing vaccines. In this study, we developed a recombinant virus-like particle (VLP) vaccine based on the Newcastle Disease Virus (NDV) platform, displaying a stabilized prefusion form of the SARS-CoV-2 spike (S) protein. This engineered S protein includes two proline substitutions (K986P, V987P) and a mutation at the cleavage site (RRAR to QQAQ), aimed at enhancing both its stability and immunogenicity. Using a prime-boost regimen, we administered NDV-VLP-S-3Q2P intramuscularly at different doses (2, 10, and 20 µg) to BALB/c mice. Robust humoral responses were observed, with high titers of S-protein-specific IgG and neutralizing antibodies against SARS-CoV-2 pseudovirus, reaching titers of 1:2200–1:2560 post-boost. The vaccine also induced balanced Th1/Th2 immune responses, evidenced by significant upregulation of cytokines (IFN-γ, IL-2, and IL-4) and S-protein-specific IgG1 and IgG2a. Furthermore, strong activation of CD4+ and CD8+ T cells in the spleen and lungs confirmed the vaccine’s ability to promote cellular immunity. These findings demonstrate that NDV-S3Q2P-VLP is a potent immunogen capable of eliciting robust humoral and cellular immune responses, highlighting its potential as a promising candidate for further clinical development in combating COVID-19.