Winpunch already listed some, but my favourites are at Karlsplatz and Altes AKH inner yard and highly recommend those. There are quite a lot of christmas markets and I don’t know all of them.

A tip: bring cash and go during the day. The markets get quite packed in the evening.