$140 Cheap Flights from Naha (OKA) to Kota Kinabalu (BKI)

View $140 flight on Thu, Nov 13, 2025Opens in a new window

Popular airlines from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)

Cheap Flights from Naha to Kota Kinabalu (OKA-BKI)

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

China Eastern Airlines
Thu, Nov 27 - Mon, Dec 8
OKA
Naha
BKI
Kota Kinabalu
$242 Roundtrip, found 12 hours ago
$242
Roundtrip
found 12 hours ago
Select China Eastern Airlines flight, departing Thu, Nov 27 from Naha to Kota Kinabalu, returning Mon, Dec 8, priced at $242 found 12 hours ago
China Eastern Airlines
Thu, Nov 27 - Mon, Dec 8
OKA
Naha
BKI
Kota Kinabalu
$385 Roundtrip, found 12 hours ago
$385
Roundtrip
found 12 hours ago
Select China Eastern Airlines flight, departing Thu, Nov 27 from Naha to Kota Kinabalu, returning Mon, Dec 8, priced at $385 found 12 hours ago
China Eastern Airlines
Sat, Nov 22 - Sat, Nov 29
OKA
Naha
BKI
Kota Kinabalu
$436 Roundtrip, found 1 day ago
$436
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat, Nov 22 from Naha to Kota Kinabalu, returning Sat, Nov 29, priced at $436 found 1 day ago
China Eastern Airlines
Thu, Nov 27 - Mon, Dec 8
OKA
Naha
BKI
Kota Kinabalu
$500 Roundtrip, found 12 hours ago
$500
Roundtrip
found 12 hours ago
Select China Eastern Airlines flight, departing Thu, Nov 27 from Naha to Kota Kinabalu, returning Mon, Dec 8, priced at $500 found 12 hours ago
China Eastern Airlines
Sat, Nov 22 - Sat, Nov 29
OKA
Naha
BKI
Kota Kinabalu
$503 Roundtrip, found 1 day ago
$503
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat, Nov 22 from Naha to Kota Kinabalu, returning Sat, Nov 29, priced at $503 found 1 day ago
China Eastern Airlines
Sat, Nov 22 - Sat, Nov 29
OKA
Naha
BKI
Kota Kinabalu
$529 Roundtrip, found 1 day ago
$529
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat, Nov 22 from Naha to Kota Kinabalu, returning Sat, Nov 29, priced at $529 found 1 day ago
China Eastern Airlines
Sat, Nov 22 - Sat, Nov 29
OKA
Naha
BKI
Kota Kinabalu
$583 Roundtrip, found 1 day ago
$583
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat, Nov 22 from Naha to Kota Kinabalu, returning Sat, Nov 29, priced at $583 found 1 day ago
China Eastern Airlines
Thu, Nov 27 - Mon, Dec 8
OKA
Naha
BKI
Kota Kinabalu
$593 Roundtrip, found 12 hours ago
$593
Roundtrip
found 12 hours ago
Select China Eastern Airlines flight, departing Thu, Nov 27 from Naha to Kota Kinabalu, returning Mon, Dec 8, priced at $593 found 12 hours ago
EVA Airways
Thu, Nov 27 - Mon, Dec 8
OKA
Naha
BKI
Kota Kinabalu
$676 Roundtrip, found 12 hours ago
$676
Roundtrip
found 12 hours ago
Select EVA Airways flight, departing Thu, Nov 27 from Naha to Kota Kinabalu, returning Mon, Dec 8, priced at $676 found 12 hours ago
Hong Kong Airlines
Sat, Nov 22 - Sat, Nov 29
OKA
Naha
BKI
Kota Kinabalu
$812 Roundtrip, found 1 day ago
$812
Roundtrip
found 1 day ago
Select Hong Kong Airlines flight, departing Sat, Nov 22 from Naha to Kota Kinabalu, returning Sat, Nov 29, priced at $812 found 1 day ago

Frequently asked questions

How much does a flight from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI) cost?
Secure a cheap one-way flight from $140 or cheap return flight from $242 from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)?
The cheapest month to fly from OKA to BKI is November, when there's less demand. Off-peak months are usually when you'll find cheap fares for travel between these airports.
What is the cheapest airline that flies from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)?
Expedia's filter tool lets you easily compare travel time, airlines and fares all in one place. Tailor the search to your trip, then sort by "Price (lowest to highest)" to find out which carrier offers the cheapest OKA to BKI flight.
How many flights per day from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)?
You'll need to hop on a flight with a layover if you're traveling from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI). There are no daily direct flights on this route. However, simply filter your search to include one or more stops to discover the best option for your trip.
What day of the week has the most flights from OKA to BKI?
You'll typically find Tuesday the quietest day for flights, while Fridays tend to be the busiest.* However this can change from season to season and during peak travel times or public holidays.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)?
Book a flight from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI) that takes off before 3 PM to reduce the risk of cancellations. Departures after this hour are on average 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI) last-minute?
Waiting until right before your break to book your flight from OKA to BKI often results in higher prices. While you may come across some last-minute deals, they aren't always guaranteed. Allow some flexibility in your schedule to maximize your chances of landing a bargain.
Is it cheaper to book an OKA to BKI flight and hotel package?
Compared with arranging hotels and flights separately, booking an OKA to BKI flight and hotel package with Expedia could lead to significant savings. Better yet, having everything in one easy place will take the stress out of travel planning. Just pick your flights and choose from our wide range of stays, then tailor your trip with extras like tours and car rentals.
Can I cancel or change the date of my flight from Naha Airport (OKA) to Kota Kinabalu Intl. Airport (BKI)?
If you reserved your OKA to BKI flight within the last 24 hours, you may be able to cancel or modify it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes after that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, visit our Customer Service portal for further details.

Travel information

Travel information

Origin airport
Naha
Destination airport
Kota Kinabalu Intl.
Airlines serving
China Eastern Airlines
Roundtrip price
$242
Distance
1596 mi

Book with confidence

Book with confidence

Naha to Kota Kinabalu Flights

The cheapest times to fly from Naha to Kota Kinabalu

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Naha to Kota Kinabalu are during the month of November. You can find some of the cheapest flights from Naha to Kota Kinabalu with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Naha to Kota Kinabalu

Sunday is one of the best days to book for cheap flights from Naha to Kota Kinabalu: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Naha to Kota Kinabalu

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Naha to Kota Kinabalu in 2025. You can also book with separate airlines for your outbound and return journeys, from $140 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Naha to Kota Kinabalu flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Naha to Kota Kinabalu airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Naha to Kota Kinabalu Flights

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to One Key members.