Christian Benteke followed up his hat-trick against Crewe with another strike against the League One side, while Gary Gardner's 30-yard free kick was the pick of the goals
Villa also went one better than last time out against Crewe by not conceding, as Fabian Delph, Gabby Agbonlahor, Christian Benteke, Jack Grealish and Gary Gardner all got on the scoresheet.
After a good start, Villa were not left waiting long for the breakthrough at the Bescot Stadium, with the visitors going ahead after just nine minutes through Delph.
The former Leeds United midfielder struck a powerful drive from outside the area, giving Richard O'Donnell no chance in the hosts' goal.
Graham Burke and Agbonlahor both went close for Paul Lambert's side, who dominated much of the first 45 minutes, before they doubled their lead just after the half-hour mark.
Agbonlahor raced into the home side's box and slipped the ball neatly past the goalkeeper to ensure the visitors were rewarded again for their pressure.
Benteke almost made it three but saw his effort clip the bar just before half-time. However, seven minutes into the second half, he got his goal.
The Belgian was on the end of an Andreas Weimann cross to put his side 3-0 up before Grealish scored his first senior goal for the club six minutes later.
Gardner then completed a convincing victory for Villa with a free kick from 30 yards out.