Alli might be a good deal for Newcastle due to the fact that Tottenham will allow him to leave on loan as well. It's a familiar league for him in a situation in which he has to fight for his future and Newcastle doesn't really have a lot to lose by trying.
Their team lacks creativity, Alli has his glimpses and has started the season ok, he might be an addition that won't take a lot of resources and even in his current state, he's still a player that is good enough (quality-wise, effort is doubtful) for relegation fights.