You may want to think about an accommodation with an outdoor swimming pool if you're planning to visit Novaya Matsesta in the warmest months of August, July, or June when the average temperature is 73°F. Lodging offering an indoor pool may be what you want if you are visiting during the coldest months of January, February, or March when the average temp is 45°F.