Postal / ZIP SourcePSZ Norfolk, Virginia, United States Postal Service Zip Code is 23503 (Ocean View; Sta #13)