A novel maize variety designated PHVP4 and seed, plants and plant parts thereof. Methods for producing a maize plant that comprise crossing maize variety PHVP4 with another maize plant. Methods for producing a maize plant containing in its genetic material one or more traits introgressed into PHVP4 through backcross conversion and/or transformation, and to the maize seed, plant and plant part produced thereby. Hybrid maize seed, plant or plant part produced by crossing the variety PHVP4 or a locus conversion of PHVP4 with another maize variety.