Synonyms for Music Hall (same or very similar meaning)
WordNet sense 1 (a variety show with songs and comic acts etc.):
vaudeville
WordNet sense 2 (a theater in which vaudeville is staged):
vaudeville theater, vaudeville theatre
From the ODE community, based on WordNet
add/edit