Old Navy can be found at Flagstaff Mall & Marketplace, Hwy. 89 & Marketplace Dr., Flagstaff, AZ 86004, Flagstaff, AZ. Browse the map below for directions and see other nearby Old Navy locations.