Cheap flights from Kota Kinabalu to Naha

Airlines that fly from Kota Kinabalu to Naha

  • 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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$877 Return, found 4 days ago
AU$877
Return
found 4 days ago
Select China Eastern Airlines flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$877 found 4 days ago
China Eastern Airlines
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$996 Return, found 4 days ago
AU$996
Return
found 4 days ago
Select China Eastern Airlines flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$996 found 4 days ago
Hahn Air Systems
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$1,109 Return, found 4 days ago
AU$1,109
Return
found 4 days ago
Select Hahn Air Systems flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$1,109 found 4 days ago
Shanghai Airlines
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$1,115 Return, found 4 days ago
AU$1,115
Return
found 4 days ago
Select Shanghai Airlines flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$1,115 found 4 days ago
Jeju Air
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$1,122 Return, found 4 days ago
AU$1,122
Return
found 4 days ago
Select Jeju Air flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$1,122 found 4 days ago
Hahn Air Systems
Sun., 29 Dec. - Sun., 5 Jan.
BKI
Kota Kinabalu
OKA
Naha
AU$1,271 Return, found 4 days ago
AU$1,271
Return
found 4 days ago
Select Hahn Air Systems flight, departing Sun., 29 Dec. from Kota Kinabalu to Naha, returning Sun., 5 Jan., priced at AU$1,271 found 4 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.