You may want to consider an accommodation that offers an outdoor pool if you plan to visit Cleveland in the warmest months of July, August, or June when the average temp is 77°F. Lodging with an indoor pool may be what you want if you visit during the coldest months of January, February, or December when the average temperature is 46°F.