Victoria Palace Theatre je známé nejen svou dlouhou historií, ale také svým výrazným vzhledem. Victoria Palace Theatre má fasádu, která je zdobena světle růžovým nebo krémovým mramorem. Na fasádě můžete také vidět různé sochy. Vnitřek divadla má krásně zdobené stropy, luxusní lustry a vybavení z masivního tmavého dřeva. V předsálí se nachází bar, kde se hosté mohou osvěžit alkoholickými a nealkoholickými nápoji. Bar též nabízí drobné občerstvení. Sál  je rozdělen do několika úrovní a balkónů plné červených sedaček pro diváky. Sál je zdobený krásnými freskami, vzory a ornamenty na stěnách a stropu. Sál má též nádherné lustry, které září nad publikem. Tyto lustry jsou velké a zdobené křišťálem. Jeviště má velkou divadelní oponu zdobenou divadelními motivy.