A critical feature of the VSV vector platform is the ability to pseudotype the virus with different glycoproteins from other viruses, thus altering cellular tropism of the recombinant virus. The route of administration is critical in triggering local and systemic immune response and protection. Most of the vaccine platforms used at the forefront are administered by intramuscular injection. However, it is not known at what level ACE2 is expressed on the surface of skeletal muscle cells, which will have a significant impact on the efficiency of a VSV-SARS-CoV-2 spike vaccine to mount a protective immune response when administered intramuscularly. In this study, we investigate the immunogenicity and efficacy of a prime-boost immunization regimen administered intranasally (IN), intramuscularly (IM), or combinations of the two. We determined that the prime-boost combinations of IM followed by IN immunization (IM + IN) or IN followed by IN immunization (IN + IN) exhibited strong spike-specific IgG, IgA and T cell response in vaccinated K18 knock-in mice. Hamsters vaccinated with two doses of VSV expressing SARS-CoV-2 spike, both delivered by IN or IM + IN, showed strong protection against SARS-CoV-2 variants of concern Alpha and Delta. This protection was also observed in aged hamsters. Our study underscores the highly crucial role immunization routes have with the VSV vector platform to elicit a strong and protective immune response.