It is in Al Saad, next to HSBC building, you can see a blue colour building called Royal Plaza, the cinemas are in the same building