 The Majestic Picture Theatre is located on the corner of Eacham Place and Catherine Street in Malanda on the Atherton Tableland opposite the Malanda Post Office.The theatre is a prominent building in the township and is located in close proximity to the Malanda Hotel, which is still owned by the English family, the original proprietors of the theatre.The theatre is a large timber framed building with a decorative curved and stepped parapet concealing the Gabled roof auditorium and skillion roofed aisles of the theatre behind.