There is presently a total number of 3 Old Navy branches open near Virginia Beach, Virginia. The listing of all Old Navy locations nearby can be found below.