Das 4-Sterne-Hotel Hotel Medina Executive Barrack Plaza liegt 20 km vom Flughafen Perth entfernt und bietet eine Sauna und ein Außenschwimmbad. Das Hotel befindet sich im Herzen von Perth und verfügt über einen Außenpool.
Art Gallery of Western Australia liegt in nur 100 Meter Entfernung zum Hotel und Zentrales Staatstheater von Westaustralien ist zudem innerhalb von lediglich 5 Gehminuten zu erreichen. Zu den nächstgelegenen Attraktionen gehören Wasserlabyrinth sowie Perth Kulturzentrum. Weniger als 10 Autominuten von der Unterkunft entfernt befindet sich auch Kings Park & Botanischer Garten. Die Horseshoe Bridge befindet sich sehr nahe am Hotel Medina Executive Barrack Plaza.
Das Frühstück wird im Restaurant angeboten. Die Gäste können auch australische Gerichte im Restaurant Shadow Wine Bar genießen, das rund 350 Meter von hier ist.