The Frenchman is in an on-going battle with Alan Pardew, with the Toon boss trying to off-load him, and the player wanting to stay.
Ben Arfa has grown frustrated with the Pardew's attitude and inconsistency, and the Newcastle boss is keen to get him out of his squad.
Sam Allardyce has already snapped up Mauro Zarate and Enner Valencia and sees Ben Arfa as the man to save Andy Carroll's flagging career.
Fellow London sides QPR and Crystal Palace are also understood to be interested.