Words That Rhyme With "Pavia" :

3 syllables:

cavea

4 syllables:

Batavia, Moldavia, Moravia, Octavia

5 syllables:

Scandinavia