Selon le directeur du tourisme et de l'artisanat de la wilaya de Tébessa, cette dernière compte 1162 lits, soit 150 lits supplémentaires par rapport à l'année 2009, l'objectif étant d'atteindre 2500 lits à l'horizon 2025, autrement dit l'autosuffisance en matière de capacité d'accueil en hôtellerie. Actuellement, le parc hôtelier à Tébessa est constitué de 22 hôtels dont 04 établissements classés. D'autres hôtels seront réceptionnés et entreront en exploitation dès mars 2011, l'un à Bir El-Ater (150 lits) et un deuxième à Boukhadra (90 lits) à 40 km au nord de Tébessa. En plus, trois zones d'extension touristique, en cours de réalisation à Bekkaria, El-Hammamet et à Négrine au sud de la wilaya, des sites touristiques seront promus en ZET. C'est le cas du site de Gastel et le Col de Bekkaria. D'autre part, des études ont été proposées concernant la création de sites réservés au camping à Safsaf Ouesra, Hammamet à 15 km à l'ouest de Tébessa, mais aussi dans la région de Ferkene. Toujours dans le cadre de la revalorisation des sites touristiques, la source thermale de Sidi Yahia sera réaménagée sur 06 ha, sachant que le Centre d'orientation touristique sera d'un grand apport pour le secteur, dans la mesure où cette structure sera dotée de moyens, documentations et des données chiffrées pour ce qui est des potentialités touristiques existantes dans la région de Tébessa pour de futurs promoteurs et investisseurs. Enfin, et d'après la même source, la wilaya de Tébessa a accueilli, durant l'année 2010, quelque 650 touristes étrangers dont 430 visiteurs polonais, dans le cadre de voyages organisés, en provenance de Tunisie. Parmi les autres projets, et dans le cadre d'un travail de proximité à l'endroit des APC, ladite direction envisage de promouvoir le tourisme local par la relance de certaines fêtes locales longtemps éclipsées, en mettant en valeur des produits du terroir, telles que la fête du miel à El Hammamet, celle du mouton à Cheria ou encore la fête de l'olive et de l'huile d'olive à Ferkene.
