Batavia is located in Albany city, United States at the 42.9981, -78.1875 coordinates. Distance from Batavia to other cities. are listed below, click on the city name to find distance between. Distance from Batavia to New York City 429 km, to Brooklyn 437 km, to Borough of Queens 443 km. The green marker indicates the location of Batavia.