newcastle vs crystal palaceNewcastle United vs Crystal Palace Head-to-Head and Key Numbers. Newcastle United have a good historical record against Crystal Palace and have won 31 out of the 57Crystal Palace predicted up vs Newcastle United: (3-4-2-1): Henderson; Richards, Guéhi, Lacroix; Muñoz, Wharton, Lerma, Mitchell; Sarr, Eze, Mateta.