Virus-based cancer vaccines are nowadays considered an interesting approach in the field of cancer immunotherapy, despite the observation that the majority of the immune responses they elicit are against the virus and not against the tumor. In contrast, targeting tumor associated antigens is effective, however the identification of these antigens remains challenging. Here, we describe ExtraCRAd, a multi-vaccination strategy focused on an oncolytic virus artificially wrapped with tumor cancer membranes carrying tumor antigens. We demonstrate that ExtraCRAd displays increased infectivity and oncolytic effect in vitro and in vivo. We show that this nanoparticle platform controls the growth of aggressive melanoma and lung tumors in vivo both in preventive and therapeutic setting, creating a highly specific anti-cancer immune response. In conclusion, ExtraCRAd might serve as the next generation of personalized cancer vaccines with enhanced features over standard vaccination regimens, representing an alternative way to target cancer.