メディナ・エグゼクティブ・サウスヤラは、メルボルン市内から約2.5キロ離れた、サウスヤラに位置しているホテル。サウスヤラ駅からは約300メートル。アイボリー色をあしらったモダンスタイルの建物。アパートメントタイプの客室にはナチュラルモダンのインテリアが巧みに配され落ち着きと居心地の良さを演出している。機能的な設備も充実しており、ビジネス利用から家族連れ、長期滞在まで幅広く対応できる。ホテル周辺にはお洒落なカフェやレストラン、ショップなどが多く集まっている。ナショナルギャラリーや王立植物園も近くにある。