Jonjo Shelvey and Ki Sung-yueng, who replaced Hayden on Monday, are both in contention to come into the starting Xi alongside Mohamed Diame.
Hayden joins fellow midfielder Sean Longstaff on the sidelines, while reserve goalkeeper Rob Elliot is also unavailable.
Meanwhile, Fabian Schar has now served his two-match suspension and will be assessed closer to kick-off, having suffered a head injury while on international duty.
If fit, the Swiss centre-back is likely to replace Paul Dummett in a back three while DeAndre Yedlin and Matt Ritchie operate as wing-backs.
Further forward, Ayoze Perez and Miguel Almiron are expected to start out wide while Salomon Rondon should lead the line.
Newcastle have an excellent record against Palace, winning on 26 occasions and only tasting defeat nine times.
Roy Hodgson’s side have been inconsistent so far this season, although recent wins over Burnley and Huddersfield have eased the pressure at Selhurst Park.
Mamadou Sakho is Palace’s only injury concern while Andros Townsend, Max Meyer and Scott Dann could all return to the starting XI.
Newcastle team news: Is this how the Magpies will line up against Crystal Palace? (Image: buildlineup.com)
Newcastle United predicted line-up vs Crystal Palace – Premier League
We use your sign-up to provide content in ways you've consented to and to improve our understanding of you. This may include adverts from us and 3rd parties based on our understanding. You can unsubscribe at any time. Read our Privacy Policy