Planning for the weather is a good way to make your trip to Lemnos relaxing and enjoyable, especially when you’re splurging. The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Lemnos is 583 mm.