Palais Theatre nije samo kazalište, već jedna od najprepoznatljivijih pozornica u St Kildi. Povijesna zgrada iz 1920-ih ističe se velikim pročeljem, elegantnim detaljima i statusom mjesta koje već generacijama povezuje koncerte, komediju, balet, operu i druge scenske događaje. S oko 2.900 sjedećih mjesta, prostor zadržava dojam velikog događaja, ali i atmosferu klasičnog kazališta.
Unutrašnjost je oblikovana za ugodan doživljaj programa, s dobrim pregledom pozornice, prostranim foajeima i akustikom zbog koje se Palais Theatre često bira za glazbene nastupe i produkcije u kojima je zvuk posebno važan. Posjetitelji mogu očekivati organiziran ulazak, jasnu raspodjelu sjedala i praktične sadržaje koji boravak prije i tijekom događaja čine jednostavnijim.
Kazalište se nalazi na adresi Lower Esplanade, St Kilda VIC 3182, Melbourne, Australija, odmah uz obalni dio St Kilde i u blizini Luna Parka, pa je ulaz lako prepoznati pri dolasku. U okolici postoje javna parkirališta i zone kratkog hoda do vrata kazališta, a za dolazak javnim prijevozom najpraktičnije je provjeriti najbliže tramvajske stanice prije događaja. Za šire kretanje po Melbourneu, prirodan nastavak planiranja nalazi se u opisu grada niže.