Words That Rhyme With "Malia" :

3 syllables:

Scalia

4 syllables:

Adalia, Saintpaulia, Somalia