Will Osula put the Magpies ahead on the brink of half-time but substitute Jean-Philippe Mateta scored a late brace as Palace leapfrogged their hosts in the table.
Eddie Howe’s side slipped to 14th in the table, having dropped a staggering 25 points from winning positions.
With only six matches left to play, hopes of securing European qualification are fading badly. They are 10 points below fifth place Liverpool and five behind seventh place Brentford.
Next up for Newcastle is the visit of Howe’s former club AFC Bournemouth, who travel to the North East full of confidence after beating league leaders Arsenal at the Emirates on Saturday.
Premier League data experts Opta have predicted how the 2025-26 table will finish. Take a look below:
1. Wolverhampton Wanderers (20th) - 24 points
Wolves via Getty Images
2. Burnley (19th) - 25 points
Getty Images
3. Tottenham Hotspur (18th) - 37 points
Getty Images
4. West Ham United (17th) -38 points
AFP via Getty Images