You may want to consider an accommodation that has an outdoor pool if you plan to visit Marsa Ben M’Hidi in the hottest months of August, July, or September when the average temperature is 78°F. Lodging with an indoor pool may be what you want if you come to town during the coldest months of January, February, or December when the average temp is 55°F.