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

  • Jetstar Japan

    Jetstar Japan

  • 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 4 days ago
NZ$195
Return
found 4 days ago
Select All Nippon Airways flight, departing Tue, 18 Nov. from Naha to Ishigaki, returning Thu, 20 Nov., priced at NZ$195 found 4 days ago
All Nippon Airways
Mon, 1 Sep. - Mon, 8 Sep.
OKA
Naha
FUK
Fukuoka
NZ$334 Return, found 5 days ago
NZ$334
Return
found 5 days ago
Select All Nippon Airways flight, departing Mon, 1 Sep. from Naha to Fukuoka, returning Mon, 8 Sep., priced at NZ$334 found 5 days ago
Thai AirAsia
Thu, 4 Sep. - Sun, 7 Sep.
OKA
Naha
HKG
Hong Kong SAR
NZ$346 Return, found 5 days ago
NZ$346
Return
found 5 days ago
Select Thai AirAsia flight, departing Thu, 4 Sep. from Naha to Hong Kong SAR, returning Sun, 7 Sep., priced at NZ$346 found 5 days ago
Batik air
Mon, 19 Jan. - Wed, 21 Jan.
OKA
Naha
TPE
Taipei
NZ$348 Return, found 3 days ago
NZ$348
Return
found 3 days ago
Select Batik air flight, departing Mon, 19 Jan. from Naha to Taipei, returning Wed, 21 Jan., priced at NZ$348 found 3 days ago
All Nippon Airways
Thu, 22 Jan. - Tue, 27 Jan.
OKA
Naha
HND
Tokyo
NZ$359 Return, found 1 day ago
NZ$359
Return
found 1 day ago
Select All Nippon Airways flight, departing Thu, 22 Jan. from Naha to Tokyo, returning Tue, 27 Jan., priced at NZ$359 found 1 day ago
Japan Airlines
Thu, 22 Jan. - Tue, 27 Jan.
OKA
Naha
HND
Tokyo
NZ$386 Return, found 1 day ago
NZ$386
Return
found 1 day ago
Select Japan Airlines flight, departing Thu, 22 Jan. from Naha to Tokyo, returning Tue, 27 Jan., priced at NZ$386 found 1 day ago
Japan Airlines
Mon, 1 Sep. - Thu, 4 Sep.
ISG
Ishigaki
HND
Tokyo
NZ$387 Return, found 16 hours ago
NZ$387
Return
found 16 hours ago
Select Japan Airlines flight, departing Mon, 1 Sep. from Ishigaki to Tokyo, returning Thu, 4 Sep., priced at NZ$387 found 16 hours ago
China Eastern Airlines
Thu, 4 Sep. - Sun, 7 Sep.
OKA
Naha
HKG
Hong Kong SAR
NZ$413 Return, found 5 days ago
NZ$413
Return
found 5 days ago
Select China Eastern Airlines flight, departing Thu, 4 Sep. from Naha to Hong Kong SAR, returning Sun, 7 Sep., priced at NZ$413 found 5 days ago
China Airlines
Thu, 21 Aug. - Thu, 28 Aug.
OKA
Naha
TPE
Taipei
NZ$464 Return, found 3 days ago
NZ$464
Return
found 3 days ago
Select China Airlines flight, departing Thu, 21 Aug. from Naha to Taipei, returning Thu, 28 Aug., priced at NZ$464 found 3 days ago
EVA Airways
Mon, 19 Jan. - Wed, 21 Jan.
OKA
Naha
TPE
Taipei
NZ$519 Return, found 3 days ago
NZ$519
Return
found 3 days ago
Select EVA Airways flight, departing Mon, 19 Jan. from Naha to Taipei, returning Wed, 21 Jan., priced at NZ$519 found 3 days ago
*Available to Expedia members.