You may want to think about an accommodation that has an outdoor pool if you're planning to visit Lübei in the warmest months of August, July, or September when the average temp is 77°F. Lodging offering an indoor pool may be what you want if you come to town during the coldest months of January, February, or December when the average temp is 44°F.