Melville Theatre is located at Corner Stock Road and Canning Highway, Palmyra, Western Australia, 6157.