You may want to consider a place to stay that has an outdoor pool if you're planning to visit Birendranagar in the hottest months of May, June or April, when the average temp is 26°C. Accommodation 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 temp is 14°C.