Vanadium redox flow batteries (VRFBs) with their high flexibility in configuration and operation, as well as long cycle life are competent for the requirement of future energy storage systems. Nevertheless, due to the application of perfluorinated membranes, VRFBs are plagued by not only the severe migration issue of vanadium ions, but also their high cost. Herein, we fabricate semi-interpenetrating polymer networks (SIPNs), consisting of cross-linked polyvinylpyrrolidone (PVP) and polysulfone (PSF), as alternative membranes for VRFBs. It is demonstrated that the PVP-based SIPNs exhibit extremely low vanadium permeabilities, which contribute to the well-established hydrophilic/hydrophobic microstructures and the Donnan exclusion effect. As a result, the coulombic efficiencies of VRFBs with PVP-based SIPNs reach almost 100% at 40 mA cm−2 to 100 mA cm−2; the energy efficiencies are more than 3% higher than those of VRFBs with Nafion 212. More importantly, the PVP-based SIPNs exhibit a superior chemical stability, as demonstrated both by an ex situ immersion test and continuously cycling test. Hence, all the characterizations and performance tests reported here suggest that PVP-based SIPNs are a promising alternative membrane for redox flow batteries to achieve superior cell performance and excellent cycling stability at the fraction of the cost of perfluorinated membranes.