Australia rhymes with:
azalea, bacchanalia, paraphernalia, regalia, sedalia, thalia, vidalia, aeritalia, ahluwalia, amalia, amalya, amelia, amoolya, azalea, bacchanalia, brasilia, cecelia, cecilia, celia, cornelia, dahlia, dalia, delia, fidelia, gallia, genitalia, idalia, ilya, julia, lelia, lilja, magnolia, memorabilia, natalia, ophelia, paraphernalia, pedophilia, regalia, scolia, sedalia, shamalia, shelia, sicilia, sulya, thalia, valia, vermilya, vermilyea, vidalia
Australia sounds like:
actuarial, astral, austerely, austral