You may want to consider a place to stay that offers an outdoor pool if you will be visiting Birendranagar in the hottest months of May, June, or April when the average temp is 79°F. Lodging with an indoor pool may be the way to go if you visit during the coldest months of January, December, or February when the average temp is 58°F.