Average Weather in October in Kailua-Kona Hawaii, United States. In Kailua-Kona, the month of October is characterized by essentially constant daily high temperatures, with daily highs around 86°F throughout the month, rarely exceeding 89°F or dropping below 83°F. Daily low temperatures are around 74°F, rarely falling below 71°F or exceeding 77°F.