Cheapflights users who travel with Hawaiian Airlines (a popular airline from Honolulu to Kailua-Kona) have rated them a 7.9/10. This rating comes from 2,310 reviews. If you are looking to travel HNL-KOA, search your dates above.