Postal / ZIP SourcePSZ Virginia Beach, Virginia, United States Postal Service Zip Code is 23452 (Main Office Area 2; Colony Bldg (dlbu))