Travelers are voting His Majesty's Theatre as the best theater in Fremantle. You can find 1 theater in Western Australia and 30 theaters in the country of Australia. Our members favorite in Western Australia is His Majesty's Theatre and Capitol Theatre is the top pick in Australia. Want more? Check out our map of theaters in Fremantle.