Words That Rhyme With "Vedalia" :

2 syllables:

Thalia

3 syllables:

Australia, azalea, battalia, eulalia, regalia, sedalia, vidalia

4 syllables:

bacchanalia

5 syllables:

anencephalia, paraphernalia