Cancer immunotherapy has gained popularity in recent years in the search for effective treatment modalities for various malignancies, particularly those that are resistant to conventional chemo- and radiation therapy. Cancer vaccines target the cancer-immunity cycle by boosting the patient's own immune system to recognize and kill cancer cells, thus serving as both preventative and curative therapeutic tools. Among the different types of cancer vaccines, those based on nanotechnology have shown great promise in advancing the field of cancer immunotherapy. Lipid-based nanoparticles (NPs) have become the most advanced platforms for cancer vaccine delivery, but polymer-based NPs have also received considerable interest. This Review aims to provide an overview of the nanotechnology-enabled cancer vaccine landscape, focusing on recent advances in lipid- and polymer-based nanovaccines and their hybrid structures and discussing the challenges against the clinical translation of these important nanomedicines.