The last syllable "YA" is a vocative and an exclamatory particle in both Arabic and Hebrew meaning "OH!" In other words YA = OH, (the vocative); and YA = (!), a note of exclamation, or an exclamatory particle, or as is more commonly known an exclamation mark.

The Semite, both Arab and Jew, begins with the exclamatory particle or exclamation mark. The Westerner, in his language ends with the exclamatory particle or exclamation mark, eg. Stop! Go!

Let us repeat the above (words of praise) as an Arab or a Jew:

ALLE-LU-YA will be YA-ALLE-LU because, as explained above, YA is always at the beginning in both Arabic and Hebrew.
YA ALLE LU would be YA ALLA HU: Meaning,
"OH ALLAH!" (You are the Only Being Who deserves worship and Praise).