Saudi Arabia said on Monday that public cinemas would be allowed in the conservative kingdom for the first time in over 35 years, and that the first ones were likely to open next March.