Palais Theatre to nie tylko teatr, ale jedna z najbardziej rozpoznawalnych scen w St Kilda. Historyczny budynek z lat 20. XX wieku wyróżnia się okazałą fasadą, eleganckimi detalami i długoletnią rolą miejsca koncertów, występów komediowych, baletu, opery oraz innych wydarzeń na żywo. Z około 2.900 miejscami siedzącymi obiekt zachowuje skalę dużego wydarzenia, a jednocześnie atmosferę klasycznego teatru.
Wnętrze zaprojektowano z myślą o wygodnym odbiorze programu, z dobrą widocznością sceny, przestronnymi foyer i akustyką, dzięki której Palais Theatre często wybierany jest na występy muzyczne oraz produkcje, w których jakość dźwięku ma kluczowe znaczenie. Odwiedzający mogą liczyć na sprawne wejście, czytelny układ miejsc i praktyczne udogodnienia ułatwiające pobyt przed wydarzeniem i w jego trakcie.
Teatr znajduje się pod adresem Lower Esplanade, St Kilda VIC 3182, Melbourne, Australia, blisko nadmorskiej części St Kilda i w pobliżu Luna Park, co ułatwia rozpoznanie wejścia po przybyciu. W okolicy dostępne są publiczne parkingi oraz krótkie dojścia piesze do budynku, a przy dojeździe transportem publicznym warto wcześniej sprawdzić najbliższe przystanki tramwajowe. Szersze poruszanie się po Melbourne naturalnie uzupełnia opis miasta poniżej.