Малый и большой залы кинотеатров следует писать строчными буквами. Условные наименования нужно писать с прописной: Весенний зал, Красный зал и т. д.
Подобные случаи в справочниках по русской пунктуации не представлены. Можно рекомендовать применить здесь правило о тире между подлежащим и сказуемым-существительным: если перед сказуемым стоит отрицание не, то тире не ставится (пункт 3 параграфа 15 «Полного академического справочника» под ред. В. В. Лопатина). Впрочем, в таких случаях допускается постановка тире с целью «логически и интонационно подчеркнуть сказуемое» (примечание 3 к параграфу 5.1 справочника по пунктуации Д. Э. Розенталя).