If you are driving or in a taxi/chauffeured car, take the 1st right hand turn from Jalan Burma into Jalan Transfer. Take the 1st right hand turn again into Jalan Phee Choon. The main entrance of Majestic Theatre is approximately 100 metres to your right.
Look for Rapid Penang buses that stop at Komtar and/or Chowrasta Market. From there, Majestic Theatre is just a 5-minute walk away. If you are already in George Town, another alternative would be to hop on the free Central Area Transit (CAT) bus. The bus also stops at Komtar and Chowrasta Market.