You may want to think about a place to stay that has an outdoor pool if you're planning to visit Walker Lake in the warmest months of July, August, or June when the average temperature is 73°F. Lodging offering an indoor pool may be the way to go if you come to town during the coldest months of December, January, or February when the average temp is 37°F.