You may want to think about a place to stay with an outdoor swimming pool if you’re planning to visit Norway in the warmest months of July, August, or June when the average temperature is 70°F. Lodging offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February, or December when the average temperature is 30°F.