Words That Rhyme With "Octavia" :

3 syllables:

cavea, Pavia

4 syllables:

Batavia, Moldavia, Moravia

5 syllables:

Scandinavia