Words That Rhyme With "Alleluia" :

2 syllables:

huia, Julia

3 syllables:

Anouilh, Apulia, cabuya, Savoia

4 syllables:

hallelujah