Batavia rhymes with:
octavia, bonavia, hevia, moldavia, octavia, pavia, saravia, scandinavia, avia, bellavia, belvia, bolivia, bonavia, covia, davia, elvia, favia, flavia, fulvia, govea, hevia, jarvia, latvia, livia, moldavia, monrovia, novia, octavia, olivia, pavia, salvia, saravia, scandinavia, segovia, silvia, sylvia, tovia, trivia, valdivia, wachovia, yugoslavia, zilvia
Batavia sounds like:
batboy, bathtub, baydhabo, beatify, beautify, betabia, boothby