Kota Batu (pol. „Kamienny Fort”) – mukim w dystrykcie Brunei-Muara. Polityczne i handlowe centrum królestwa Brunei w XIV–XVII w. Współcześnie znajduje się tu stanowisko archeologiczne, na terenie którego zlokalizowane są Muzeum Brunei, Malajskie Muzeum Technologii oraz Narodowe Muzeum Morskie.

Położenie Kota Batu położone jest nad rzeką Sungai Brunei, niedaleko jej ujścia do Zatoki Brunei, ok. 5 km od Bandar Seri Begawan.

Historia Początki Brunei nie są do końca poznane. Wiadomo, że na Borneo istniało pre-islamskie królestwo znane Chinom jako Po-ni. Lokalizacja Po-ni nie jest jednoznacznie określona – Po-ni mogło leżeć niedaleko Kuching nad rzeką Sarawak lub nad rzeką Sungai Brunei w Kota Batu.

Kota Batu datowane jest na VIII–IX w. Badania archeologiczne wykazały, że Kota Batu było ośrodkiem handlu międzynarodowego od X w. do wieku XVII. Najszybszy rozwój Kota Batu przypada na drugą połowę XIV w. a jego „złoty wiek” na XV–XVI w.