You may want to think about a place to stay with an outdoor swimming pool if you plan to visit Batna in the hottest months of July, August, or June when the average temp is 76°F. Lodging offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February, or December when the average temp is 43°F.