Words That Rhyme With "Scandinavia" :

3 syllables:

cavea, Pavia

4 syllables:

Batavia, Moldavia, Moravia, Octavia