We employ the "complexity equals action" conjecture to investigate the action growth rate for the charged and neutral AdS black branes of a holographic toy model consisting of Einstein-Maxwell theory in $d + 1$-dimensional bulk spacetime with $d - 1$ massless scalar fields which is called Einstein-Maxwell-Axion (EMA) theory. From the holographic point of view, the scalar fields source a spatially dependent field theory with momentum relaxation on the boundary, which is dual to the homogeneous and isotropic black branes. We find that the growth rate of the holographic complexity within the Wheeler-DeWitt (WDW) patch saturates the corresponding Lloyd's bound at the late time limit. Especially for the neutral AdS black branes, it will be shown that the complexity growth rate at late time vanishes for a particular value of relaxation parameter $\beta_{max}$ where the temperature of the black hole is minimal. Then, we investigate the transport properties of the holographic dual theory in the minimum temperature. A non-linear contribution of the axion field kinetic term in the context of k-essence model in the four-dimensional spacetime is considered as well. We also study the time evolution of the holographic complexity for the dyonic AdS black branes in this model.