The average afternoon winter temperature in Molokai is around 77°F during the coldest months of December and January. The hottest months are August and September with an average high of 85°F. Spring and fall are very similar with warm days (up to 85°F) cooled by the trade winds and pleasant evenings in the mid to lower 70s.