Milner set up the opening goal for central defender Richard Dunne and scored the second himself before half-time with an exquisite lob.
John Carew added a third from the penalty spot two minutes from time.
To make matters worse for the Tigers, midfielder Jimmy Bullard had to be substituted after 18 minutes through injury to his left knee, which has been responsible for lengthy lay-offs in the past.
The former Fulham player had only returned to action in October after nine months out of action and had played a major role in Hull’s recent revival.
But it is doubtful whether even Bullard at his best would have been able to contain Villa who produced some of their best football of the campaign.