of the major malls have a DVD hire section, usually well stocked with the latest releases (usually in a loose sense), some of the DVD's will also not actually be released at the cinema yet which to me is a little strange, but im not complaining.
We use the Mall (on D ring), food shop (Merch) in the corner between the pharmacy and the main entrance.

Hope this helps.

We came we saw we were Qatarized