Zip Code Listings for Naval Amphibious Base, Virginia The following are the areas codes and zip codes for Naval Amphibious Base, Virginia 23521 (area code: 757)