Batna (arabisk: باتنة transliterasjon: Bātnah) er en by i Auresfjellene, nordøst i Algerie. Byen har 291 173 innbyggere (2007) og er Administrasjonssenter for provinsen med samme navn.

Batna
Théâtre de Batna.jpg

Våpen

LandAlgerie Algerie
Grunnlagt1844
TidssoneUTC+01:00
Postnummer05000
Areal85 km²
Befolkning290 645[1] (2008)
Bef.tetthet3 419,35 innb./km²
Høyde over havet1 048 meter

Batna
35°33′00″N 6°10′00″Ø

Den nåværende byen ble grunnlagt som basen til en fransk garrison i 1844, men områdets strategiske posisjon som et knutepunkt på handelsruten mellom Sahara og middelhavet har vært kjent siden antikken, noe de romerske ruinene ved Timgad og Lambese få kilometer utenfor Batna vitner om.