Polo-like kinase 4 (PLK4) is a cell cycle-regulated protein kinase (PK) recruited at the centrosome in dividing cells. Its overexpression triggers centrosome amplification, which is associated with genetic instability and carcinogenesis. In previous work, we established that PLK4 is overexpressed in pediatric embryonal brain tumors (EBT). We also demonstrated that PLK4 inhibition exerted a cytostatic effect in EBT cells. Here, we examined an array of PK inhibitors (CFI-400945, CFI-400437, centrinone, centrinone-B, R-1530, axitinib, KW-2449, and alisertib) for their potential crossover to PLK4 by comparative structural docking and activity inhibition in multiple established embryonal tumor cell lines (MON, BT-12, BT-16, DAOY, D283). Our analyses demonstrated that: (1) CFI-400437 had the greatest impact overall, but similar to CFI-400945, it is not optimal for brain exposure. Also, their phenotypic anti-cancer impact may, in part, be a consequence of the inhibition of Aurora kinases (AURKs). (2) Centrinone and centrinone B are the most selective PLK4 inhibitors but they are the least likely to penetrate the brain. (3) KW-2449, R-1530 and axitinib are the ones predicted to have moderate-to-good brain penetration. In conclusion, a new selective PLK4 inhibitor with favorable physiochemical properties for optimal brain exposure can be beneficial for the treatment of EBT.