Robinson believes the Irish international has all the attributes to succeed at St James' Park.
The former England goalkeeper told Football Insider: “He's a really good lad as well – a good, honest, hard-working midfielder.
"He gets forward, box-to-box, great engine. He will score goals, but he doesn't mind doing the hard yards as well. Like I say, he is extremely fit.
“He would be a really good signing for Newcastle. I'm surprised that Burnley let his contract run down, whether that was his choice or the club's I don't know, but he's been a very good servant for them. Sean Dyche's recruitment is very stringent. You have to be a certain type of character to fit into what he wants.
“There's no bad eggs, as such, in that dressing room at Burnley, and Jeff certainly isn't one. He'll fit in very well at Newcastle."