Words That Rhyme With "Vedalia" :
2 syllables:
Ala, Calah, ceja, Celia, gala, Gallia, Julia, Kayla, Lelia, Thalia, valia
3 syllables:
Amalia, Amelia, Apulia, Australia, azalea, battalia, Brasilia, camelia, camellia, Cecilia, Cornelia, Ercilla, eulalia, kamala, Karelia, lobelia, magnolia, Manuela, Micaela, mochila, Natalia, Ophelia, regalia, sedalia, shillelagh, Sicilia, vidalia, zarzuela
4 syllables:
bacchanalia, calisaya, capercaillie, capercailzie, Castilleja, genitalia, Karttikeya, passacaglia, pedophilia, Venezuela