If you really are worried about maintenance cost, stay away from cars sold by Al Fardan or NBK.
That rules out BMW and Mercedes Benz.

Buy some senisble japanese stuff. NIssan and Toyota are the highest ranked here by locals.

They are turning expensive too. Anybody will service them though, which keeps cost down.