The 28-year-old, who earns around £29k-per-week at Stoke City, could leave the club following the Potters’ relegation to the Championship.
Stoke will struggle to keep hold of their star players and Allen is too good a player to be playing in the Championship.
Rafael Benitez will be looking to add more quality to his Newcastle’s squad next season, and Allen’s arrival would add depth to Newcastle’s central midfielder options.
Stoke City will demand a fee in the region of £20 million, and although the Potters could reduce the asking price, it won’t be anything less than £15 million.
Newcastle owner Mike Ashley should back Rafael Benitez with funds to bring in players of his choice, and the club must show their ambition in the market.