I prefer to go in the evening on Saturdays or Sundays. All original language cinemas in Vienna are in districts where you have to pay for parking. If you go there, buy or pick up the tickets, get your drink and then to the screen, about halfway through the movie the room starts to light up because everyone has to renew their parking tickets and that's just not fun. Parking is free on weekends and holidays though, so I prefer to go then.
Exception: movies I really want to see on the first day which usually is Thursday or Friday or late shows (parking is free from 10pm on, so no Christmas lights there either).