Postal / ZIP SourcePSZ Virginia Beach, Virginia, United States Postal Service Zip Code is 23454 (Hilltop-oceana; Cape Henry)