But the Magpies faces competition from Stoke City in a £3million battle, according to The People.
Crystal Palace turned down an £1.5million offer from Stoke in the summer.
Newcastle are now ready to offer double that sum, but expect to face competition from Stoke.