Here in Australia we're more likely to use the British term for things than the American term. I would say "cinema", or possibly "theatre". The major cinema chain where I last saw a movie calls the individual theatres "cinemas": the email confirmation says the movie was in "cinemas 6" (the venue has 8 screens).
