Cheap flights from Okinawa Prefecture

View NZ$98 flight on Sun, 16 Nov. 2025Opens in a new window

Popular airlines from Okinawa Prefecture

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • EVA Airways

    EVA Airways

  • China Airlines

    China Airlines

  • Hahn Air Systems

    Hahn Air Systems

  • Korean Air

    Korean Air

  • China Eastern Airlines

    China Eastern Airlines

  • 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

Cheapest flights from Okinawa Prefecture

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

All Nippon Airways
Tue, 18 Nov. - Thu, 20 Nov.
OKA
Naha
ISG
Ishigaki
NZ$195 Return, found 6 days ago
NZ$195
Return
found 6 days ago
Select All Nippon Airways flight, departing Tue, 18 Nov. from Naha to Ishigaki, returning Thu, 20 Nov., priced at NZ$195 found 6 days ago
Batik air
Mon, 19 Jan. - Wed, 21 Jan.
OKA
Naha
TPE
Taipei
NZ$348 Return, found 5 days ago
NZ$348
Return
found 5 days ago
Select Batik air flight, departing Mon, 19 Jan. from Naha to Taipei, returning Wed, 21 Jan., priced at NZ$348 found 5 days ago
Thai AirAsia
Mon, 19 Jan. - Wed, 21 Jan.
OKA
Naha
TPE
Taipei
NZ$350 Return, found 5 days ago
NZ$350
Return
found 5 days ago
Select Thai AirAsia flight, departing Mon, 19 Jan. from Naha to Taipei, returning Wed, 21 Jan., priced at NZ$350 found 5 days ago
All Nippon Airways
Thu, 22 Jan. - Tue, 27 Jan.
OKA
Naha
HND
Tokyo
NZ$359 Return, found 3 days ago
NZ$359
Return
found 3 days ago
Select All Nippon Airways flight, departing Thu, 22 Jan. from Naha to Tokyo, returning Tue, 27 Jan., priced at NZ$359 found 3 days ago
Japan Airlines
Thu, 22 Jan. - Tue, 27 Jan.
OKA
Naha
HND
Tokyo
NZ$386 Return, found 3 days ago
NZ$386
Return
found 3 days ago
Select Japan Airlines flight, departing Thu, 22 Jan. from Naha to Tokyo, returning Tue, 27 Jan., priced at NZ$386 found 3 days ago
Japan Airlines
Mon, 1 Sep. - Thu, 4 Sep.
ISG
Ishigaki
HND
Tokyo
NZ$387 Return, found 2 days ago
NZ$387
Return
found 2 days ago
Select Japan Airlines flight, departing Mon, 1 Sep. from Ishigaki to Tokyo, returning Thu, 4 Sep., priced at NZ$387 found 2 days ago
Jeju Air with Bag
Sat, 20 Sep. - Mon, 22 Sep.
OKA
Naha
ICN
Seoul
NZ$424 Return, found 1 day ago
NZ$424
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Sat, 20 Sep. from Naha to Seoul, returning Mon, 22 Sep., priced at NZ$424 found 1 day ago
China Airlines
Thu, 21 Aug. - Thu, 28 Aug.
OKA
Naha
TPE
Taipei
NZ$464 Return, found 5 days ago
NZ$464
Return
found 5 days ago
Select China Airlines flight, departing Thu, 21 Aug. from Naha to Taipei, returning Thu, 28 Aug., priced at NZ$464 found 5 days ago
Hahn Air Systems
Sat, 20 Sep. - Mon, 22 Sep.
OKA
Naha
ICN
Seoul
NZ$480 Return, found 1 day ago
NZ$480
Return
found 1 day ago
Select Hahn Air Systems flight, departing Sat, 20 Sep. from Naha to Seoul, returning Mon, 22 Sep., priced at NZ$480 found 1 day ago
EVA Airways
Mon, 19 Jan. - Wed, 21 Jan.
OKA
Naha
TPE
Taipei
NZ$519 Return, found 5 days ago
NZ$519
Return
found 5 days ago
Select EVA Airways flight, departing Mon, 19 Jan. from Naha to Taipei, returning Wed, 21 Jan., priced at NZ$519 found 5 days ago
*Available to Expedia members.