Malgré le potentiel existant à Batna, le tourisme peine encore à prendre son envol. De nombreux problèmes empêchent son développement. Pour preuve, du 1er janvier 2010 au 28 février 2011, les personnes qui ont fréquenté les hôtels de la wilaya de Batna se chiffrent à 48 000 nationaux et à 3 500 étrangers, dont les deux tiers sont ramenés par des agences qui ne sont pas de la wilaya de Batna. En effet, en plus des grands atouts dont dispose la wilaya de Batna, à l'exemple des richesses des sites naturels et archéologiques, d'un artisanat authentique et varié, de l'aéroport Ben-Boulaïd et d'un réseau routier permettant de relier les différents sites touristiques sans difficultés majeures, le secteur du tourisme a tenté ces dernières années de promouvoir le potentiel de la région à travers de nouveaux circuits touristiques axés sur trois destinations, à savoir le circuit culturel Timgad-Lambèse-Medracen, le circuit d'écotourisme parc national de Belezma et le circuit de thermalisme Fesdis-Timgad-Ras El-Ayoun-Ouled Si Slimane-Tighanimine-T'Kout, en plus de l'aménagement des six zones d'expansion destinées à accueillir les investisseurs et opérateurs du secteur à Arris, Rhoufi, Timgad, Tazoult, Menâa et T'Kout, et récemment de trois autres à Ich'moul, Hidoussa et El-Madher. Malheureusement, la dynamique de la promotion du tourisme local n'a pas eu l'effet escompté, et l'inexistence d'infrastructures touristiques (hôtels, restauration, sanitaires) a beaucoup participé à son immobilisme. Mais ce ne sont pas les seules faiblesses, car “la non-implication des acteurs du secteur touristique, particulièrement les tour-opérateurs spécialisés en la matière, qui continuent à négliger le marché local, l'absence de coordination étroite entre le public et le privé pour créer des synergies et le contrôle de la qualité du produit afin de mettre en place un environnement touristique accueillant, l'absence d'un personnel qualifié et des opérateurs marketing à travers un accroissement des budgets de communication, l'attitude hostile des habitants envers les touristes, l'enclavement, l'absence de brochures qui plaide pour la beauté des sites historiques, archéologiques et naturels sont autant de raisons qui empêchent ce secteur névralgique de décoller. Ainsi, de l'avis des spécialistes, “Batna ne doit ménager aucun effort pour développer le tourisme, surtout que la région regorge de sites potentiellement touristiques, et réactiver d'une manière générale les composantes du produit touristique et les facteurs qui influencent la compétitivité dans l'industrie touristique, pour faire du tourisme une industrie, voire une ressource économique locale qui pourrait véritablement créer richesses et emplois aux jeunes”.
