I'm in the same position in trying to figure out if we should go to Vienna or not. I have been to all of the others (Prague, Budapest, Krakow & Warsaw) over the last two years and loved them all. I've heard VIE is a bit stuffy and such, but oftentimes it is in how you work the trip out for yourself I find.

I will say that Vienna is very much more expensive than BudapestKrakow and Warsaw for certain, and Prague to a lesser extent. I would love to stay at the DO & CO, but it's like $400 a night and I am not feeling that.