Hayden, 28, spent the first half of the campaign with Belgian club Standard Liège, where he made 11 league appearances before returning to the North East earlier this month.
The experienced midfielder has featured 171 times in all competitions for the Magpies since joining from Arsenal in July 2016 and spent last season on loan in the second tier with Norwich City.
He now returns to London and links up with a QPR side that currently sit 22nd in the table.