You may want to consider a place to stay with an outdoor swimming pool if you will be visiting Colmenar de Oreja in the hottest months of July, August, or June when the average temperature is 78°F. Lodging with 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 46°F.