Years ago, I had a friend who painted his seats with Rustoleum spray. I was surprised how it came out. Not bad at all.
There are paints specifically for plastics and assuming the armrest are plastic ( as opposed to vinyl covered) painting may be a decent option.
