Manager Alan Curbishley took his players away to Marbella earlier in the week for three days but the players repaid their boss for the break with a lack-lustre performance.
Charlton have fallen away badly in the final stages of the last two seasons and a similar collapse could be on the cards again this time as they have now won only two of their last eight Premiership matches and this was their sixth home defeat of the season.
They could have no complaints about the result despite spurning an injury-time opportunity to snatch a point when they missed a penalty.
This result was further evidence of the great strides Villa have made under David O'Leary's stewardship.
The visitors dominated the early stages with Juan Pablo Angel heading against the post and seeing another effort tipped over the bar by Charlton goalkeeper Dean Kiely.
But it was Charlton who took the lead from their first attack of the game, Carlton Cole heading in from Paolo di Canio's corner. Within a minute the Addicks could have been further in front but skipper Matt Holland saw his low shot screw off the foot of the post to safety.
Villa deservedly equalised with a slightly fortuitous goal. England striker Darius Vassell fired home from close range when the ball ricocheted into his path after Gareth Barry's shot had been blocked.
It was a goal that would have pleased England manager Sven Goran Eriksson who was watching from the stands and had been the subject of a posse of around 20 cameramen as he took his seat following the on-going controversy over his possible summer move to Chelsea.
Charlton made their task difficult when they fell behind early in the second half to a poorly conceded goal when their former youth player Jlloyd Samuel was allowed to run into the penalty area unchallenged to fire the ball low into the net.
Charlton had to throw caution to the wind and brought on two strikers to play three up front but Villa looked comfortable until a dramatic injury-time penalty for Charlton almost caused them disaster.
Goalkeeper Thomas Sorensen was left badly exposed as Jonatan Johansson raced into the area and there was no doubting the spot kick as the goalkeeper brought the Charlton striker down but he escaped without either a booking or a sending off.
With their two regular penalty-takers di Canio and Jason Euell both having been substituted, Claus Jensen stepped up to take the spot kick for Charlton but ballooned the ball high over the bar into the stand where the jubilant Villa supporters were able to celebrate their stroke of good fortune.
Man of the match: Gareth Barry - Was at the heart of all Villa's best moments and had a hand in both goals.