The cheapest time of day to fly to Kailua-Kona is generally at night, when flights cost R25 699 on average. The most expensive time of day to fly to Kailua-Kona is generally at night, which is peak travel time and where the average cost of a ticket is R25 699.