A side featuring summer signing Mohamed Diame was well beaten in the Austrian capital despite Sam Baldock's fourth-minute opener.
Baldock got his head to a hanging Carlton Cole cross to force the ball home, but that was as good as it got for the visitors, who were sent out by Neil McDonald in Sam Allardyce's absence.
With Cole off the field for treatment, Vienna levelled midway through the half, Roland Linz evading a challenge on the edge of the box and beating Stephen Henderson.
And three minutes later Tomas Simkovic burst down the left and picked out Dare Vrsic, who finished well.
Recently re-signed defender George McCartney appeared for the second half along with new boy Jussi Jaaskelainen, and the veteran goalkeeper made a couple of decent stops before Tomas Jun belted in a third.