After a wasteful first half with both teams missing several chances to break the deadlock, Barnes opened the scoring for the hosts in the 63rd minute.
Despite Villa’s late surge, Newcastle’s defence held firm, securing their first league win since mid-December.
Newcastle United beat Tottenham 2-1 on Sunday to move up to fourth in the English Premier League (EPL).
Allan Saint-Maximin struck a thunderous volley in the final minute to rescue a point for Newcastle United in a 1-1 draw at Wolverhampton Wanderers.
The Magpies dominated the game from start to finish but opened the scoring in the 58th minute through a Fabian Schar rocket that went in off the upright.
