Batı Avustralya Müzesi'nın yanında konumlanan Medina Executive Barrack Plaza Otel Perth, Bati Avustralya havaalanından 20 kilometre mesafededir.
Hay Street Alışveriş Merkezi'a sadece 600 metre uzaklıktaki otel, Perth şehir merkezine 5 dakikalık yürüme mesafesindedir. Bu otel Batı Avustralya Sanat Galerisi'nın hemen yanında ve Azize Meryem Katedrali'dan sadece 1 km uzaklıktadır. Medina Executive Barrack Plaza Otel, Elizabeth Quay Yaşam ve Etkinlik Merkezi'a kısa bir sürüş mesafesindedir. Horseshoe Bridge otobüs durağı tesise 150 metre uzaklıktadır.
Bu otel restoranda lezzetli bir kahvaltıyı sunar. Shadow Wine Bar, Chicho Gelato gibi çeşitli restoranlar sadece 300 metre mesafedeki Avustralya spesiyaliteleri sunmaktadır.