$651 Cheap Hawaiian Airlines flights Kailua-Kona (KOA) to Naha (OKA)

View $651 flight on Wed, Oct 8, 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

$651 Cheap Hawaiian Airlines flights Kailua-Kona (KOA) to Naha (OKA)

Prices were available within the past 7 days and start at $651 for one-way flights and $1,178 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hawaiian Airlines
Wed, Oct 8 - Wed, Oct 15
KOA
Kona Coast
OKA
Naha
$1,178 Roundtrip, found 3 days ago
$1,178
Roundtrip
found 3 days ago
Select Hawaiian Airlines flight, departing Wed, Oct 8 from Kona Coast to Naha, returning Wed, Oct 15, priced at $1,178 found 3 days ago
Flights from Kailua-Kona (KOA) to Naha (OKA)
Origin airport
Kona Intl.
Destination airport
Naha
Distance
4806 mi

Frequently asked questions

How much is a Hawaiian Airlines flight from Kona Intl. Airport (KOA) to Naha Airport (OKA)?
Finding cheap one-way Hawaiian Airlines flights from KOA to OKA from $651 on Expedia is easy --- just filter by "Price (lowest to highest)." Alternatively, check out our affordable round-trip fares from $1,178 for your next exciting vacation.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from KOA to OKA with Hawaiian Airlines?
Browse for one-way or return flights to Naha in January or September. You could find an affordable fare with Hawaiian Airlines during these off-peak travel months.
What is the cheapest time to book flights from Kona Intl. Airport (KOA) to Naha Airport (OKA) with Hawaiian Airlines?
To get affordable flights from KOA to OKA with Hawaiian Airlines, start searching about one month before your intended departure. You can save 17% when you book your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Another useful tip? Booking on Sunday offers average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.
Does Hawaiian Airlines fly nonstop from Kona Intl. Airport (KOA) to Naha Airport (OKA)?
Fill in your dates, press search and check the "Nonstop" filter on Expedia to browse any direct flights from KOA to OKA with Hawaiian Airlines or another airline.
What is the earliest Hawaiian Airlines flight from KOA to OKA?
Sort your results by "Early Morning" and "Morning" to browse the earliest departures from KOA to OKA. Leaving early means you're 20% less likely to experience cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports does Hawaiian Airlines fly into in Naha?
Naha Airport (OKA) is the main Naha gateway for Hawaiian Airlines flights from Kona Intl. Airport (KOA).
What kind of luggage can I take on a Hawaiian Airlines flight from Kona Intl. Airport (KOA) to Naha Airport (OKA)?
On a standard economy flight with Hawaiian Airlines from KOA to OKA, you can bring 2 checked-in bags up to 70 lb with dimensions not exceeding 61 inches in total. For hand luggage, you can have 1 cabin bag weighing up to 24 lb and measuring less than 44 inches. Weight and size restrictions may vary depending on your fare type and cabin class. To make sure you don't get caught with additional fees at the airport, double-check your Hawaiian Airlines booking or visit the airline's website before packing your bags.
Why fly with Hawaiian Airlines from KOA to OKA?
With top-tier customer service, Hawaiian Airlines is a popular choice for many passengers journeying from KOA to OKA. Plus, as a Hawaiian Airlines HawaiianMiles and One Key™ member booking through Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
Can I change or cancel my Hawaiian Airlines flight from Kona Intl. Airport (KOA) to Naha Airport (OKA)?
In most cases, you can cancel or modify your flight, although there may be a charge if you made your booking over 24 hours ago. Prefer to keep your options open? Make use of Expedia's "No cancel fee" or "Changes included" filter to find flights that won't charge extra if you need to revise your plans. To modify your booking, visit "Trips," select your flight and click on "Manage Booking" for more details.

Explore a world of travel with Expedia

*Available to One Key members.