Batu, officially the City of Batu, is a city in the East Java Province of Indonesia. It is about 20 km to the northwest of Malang. Formerly, it …Batu, officially the City of Batu, is a city in the East Java Province of Indonesia. It is about 20 km to the northwest of Malang. Formerly, it was a part of Malang Regency; but in June 2001, Batu became an independent city, with its own mayor and council.