Batu, East Java . Batu, officially the City of Batu (Indonesian: Kota Batu, Javanese: ꦏꦸꦛꦧꦠꦸ), is a city in the East Java Province of is aboutkm to the northwest of, it was a part of Malang Regency; but in, Batu became an independent city legalized by Act, when it became an independent municipal city with its own mayor and council.