Kota Batu or officially Mukim Kota Batu is a mukim or sub-district in the Brunei-Muara District of Brunei. It is located on the eastern-south of the Brunei-Muara District, bordering Mukim Mentiri to the north, the Brunei Bay to the east, Pulau Limpaku Pinang of Limbang, Sarawak (Malaysia) to the east, Mukim Lumapas to the south and west, Mukim Kianggeh and the water village mukims to the west.