First-half goals from the hosts' leading scorer Grant Holt and Simeon Jackson made for a party atmosphere in the Norfolk sunshine - where the several thousand Villa fans sent a loud and clear message they expected much better next season.
Despite calls for his dismissal and also clear backing for opposite number Paul Lambert by the travelling Villa faithful, McLeish - who has a meeting with owner Randy Lerner scheduled for next week - insists he remains the man to get the Midlands club back on track.
"That was an unacceptable performance in Aston Villa colours and I have to change that, and there will be change," said McLeish, a somewhat controversial appointment to replace Gerard Houllier after leaving bitter rivals Birmingham following their relegation last season.
"I cannot accept that because I have been used to winning trophies all of my career as a player and a manager.
"I might not have had the riches to spend of other managers, but believe I can turn Aston Villa around by adding quality and players who are going to work their socks off."
McLeish insisted: "I am not a quitter.
"I can totally understand the fans frustrations and I am the man who carries the can for the performances, but it is also frustrating for me to watch that kind of stuff.
"I am the guy who is responsible for results, and am the one who is going to get hammered.
"I accept that, and it happens to any manager.
"It is up to me to turn the opinion around and will do my best.
"I have to get a team in that Villa jersey with a winning mentality and I can change the fans opinion."
Lambert, meanwhile, has seen his stock rise after masterminding Norwich's survival with a series of industrious displays by a squad full of relatively unheralded players.
The former Celtic midfielder has become a potential target for other clubs, but refused to be drawn on the chants of the Villa supporters.
"Aston Villa is not my team. Norwich is and the Norwich fans singing it is greatly appreciated," said Lambert, who took the club up through successive promotions from npower League One.
"I understand what is happening at Aston Villa and I can see what is happening with the crowd and the manager which is never nice.
"But that is out of my control - my control is Norwich and the Norwich fans have been brilliant for me."
Lambert hailed the work-ethic of his side, who last week secured a 3-3 draw at Arsenal.
"It was a fantastic performance and it was a fitting way to end an incredible season," he said.
"The task was to stay in the league - everyone was tipping Norwich to go down.
"I would like to thank the players for all their efforts. "The fans are a huge part of this club and I would like to thank them for everything they have given me."
As for his own future, the 42-year-old Scott said: "I don't really worry about myself to be honest. I just worry about the team.
"Speculation doesn't really bother me - I just get on with it. You can never stop people speculating about your team or yourself."
Asked if he would still be with Norwich at the start of next season, Lambert said: "It is a hard one to answer that because I have a contract here and everyone is doing great in their respective jobs.
"I will get this season out of the road and then I will see what happens and think about what is going on and the achievements we have done and then we will see."