You may want to consider a place to stay that has an outdoor pool if you're planning to visit Shillong in the warmest months of June, August, or July when the average temperature is 70°F. Lodging with an indoor pool may be the way to go if you come to town during the coldest months of January, December, or February when the average temperature is 57°F.