Im Herzen von der Stadt gelegen, ist das 4-Sterne Hotel Medina Executive Barrack Plaza eine ausgezeichnete Unterkunft in Perth. Die Gäste des Hotels in Perth können in einem Außenpool baden und eine Sauna und ein Außenschwimmbad genießen.
Perth-Moschee ist nur 1 km vom Hotel entfernt und Zentrales Staatstheater von Westaustralien erreicht man innerhalb von 5 Minuten zu Fuß. Von hier aus sind es nur 5 Gehminuten zum Zentrum von Perth. Western Australian Museum und Art Gallery of Western Australia sind in fußläufiger Entfernung von der Unterkunft. Die Bushaltestelle Horseshoe Bridge liegt in nur 150 Meter Entfernung zum Hotel Medina Executive Barrack Plaza.
Im Restaurant können die Gäste gemütlich frühstücken. Australische Spezialitäten werden im 350 Meter entfernten Shadow Wine Bar angeboten.