It was a scrappy game between two sides obviously showing the strain of three games in nine days.
Luis Garcia and John Arne Riise struck second-half goals to give the visitors three points and leave the Canaries hovering above the relegation zone.
Ryan Jarvis pulled a goal back with a spectacular 20-yard effort in the dying minutes to make it an exciting finale, but Rafael Benitez's men held on for the win.