The best replacement for alleluia is hallelujah.

The best alternatives to alleluia are rated as following:
★★★★★  hallelujah
  halleluia

Your alternative for alleluia is not listed? Suggest!
Speaking about alleluia, one probably shouldn't forget about doxology.

Other search terms related to alleluia and their ratings are:
★★★★★ doxology
You have in mind a companion for alleluia and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of alleluia in all years. Click on graph for more.
alleluia
hallelujah
halleluia