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.
9. ARSENAL
Currently ninth and 7/1 for a top five finish Photo: Stuart MacFarlane
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