Vienna stun Villa in Europa play-off
Trailing 1-0 from the first leg, the English Premier league side won the return 2-1 at Villa Park but it was not enough.
They were awarded two soft penalties in the first half for fouls on Ashley Young.
His own weak effort was saved by Helge Payer but fellow England winger James Milner made no mistake shortly afterwards when he fired home from the spot.
Norway striker John Carew put Villa further ahead just after half-time but Nikica Jelavic scored the key goal with 14 minutes left from a rebound despite struggling to control the ball.