Words That Rhyme With "Hallelujah" :

2 syllables:

huia, Julia

3 syllables:

Anouilh, Apulia, cabuya, Savoia

4 syllables:

alleluia