Скажите, на бали есть кинотеатр с русскими субтитрами?

Нет.

Слышал, иногда устраивают кинотеатры на русском, под открытым небом) вроде в Чангу где-то.