United and Alaska Airlines have round-trip flights from New York/Newark (LGA/EWR) to Kailua-Kona or Maui (KOA, OGG) for $432-$480 with a connection. Flights August to November. Origin/Destination reversible.
Most Kona flights are out of EWR.
Priceline has “Express Deals” for about $392 on some of these dates. With “Express Deals” the airline and exact flight are hidden until after purchase and those purchases are final. There is no 24-hour free cancellation for “Express Deals”. The flight is guaranteed to be on a major airline. Be sure to select the deal with 0 to 1 stops and a layover less than 3-hours.