After a difficult December, Newcastle ended a run of disappointing results with a win at Burnley this week.
Asked if doubts had been creeping into the dressing room, Hall said: "We are always together no matter what the results are looking like.
"Whether we win, lose or draw we always together. On a losing streak, the mentality of the team doesn't change.
"Sometimes don't have that. It is a big plus for us."
But Hall did admit that victory against the Clarets was a battle: "We can player better for sure but when you come away from home sometimes that happens. But when you get the three points that's all that matters.
"Sometimes you won't have the best performance but it is just about getting the win."
