Mascate'yi keşfetmek için elverişli bir konumda bulunan Hotel Al Madinah Holiday, Gala Wentworth Golf Kulübü'ne 4 dakika, Sultan Qaboos Spor Kompleksi'ne ise 5 dakika mesafede, şehrin çeperinde yer almaktadır. Bu 4 yıldızlı otel, Sultan Qaboos Ulu Camii'ne 3,8 km ve Oman Kongre ve Sergi Merkezi'ne 10,3 km uzaklıktadır.