The Magpies also have a glamour FA Cup quarter-final tie with Manchester City to contend with. Here's how Steve Bruce's men compare to their relegation rivals and also how the bookies rate the race for the top five places.
Scroll down and click through to see the latest odds from Sky Bet.
10. BURNLEY
Another solid PL season for Burnley. Currently 10th and like Palace they are on 39 points from 29 - they also share the same goal difference on -6. Relegation odds of 500/1. Photo: Stu Forster
11. EVERTON
Two points behind Palace and Burnley but 10 points above the drop is sure to be ample cushion for Carlo Ancelotti's team. 500/1 to go down. Photo: Jan Kruger
12. CRYSTAL PALACE
Should be a stress free finish for Roy Hodgson's team who are 11th on 39 points from 29 matches. 500/1. Photo: Alex Broadway