Cheap flights from Okinawa Prefecture

View NZ$98 flight on Wed, 12 Nov. 2025Opens in a new window

Popular airlines from Okinawa Prefecture

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Korean Air

    Korean Air

  • Peach

    Peach

  • Asiana Airlines

    Asiana Airlines

  • China Airlines

    China Airlines

  • 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
Mon, 22 Sep. - Sun, 28 Sep.
OKA
Naha
ISG
Ishigaki
NZ$248 Return, found 5 days ago
NZ$248
Return
found 5 days ago
Select All Nippon Airways flight, departing Mon, 22 Sep. from Naha to Ishigaki, returning Sun, 28 Sep., priced at NZ$248 found 5 days ago
All Nippon Airways
Sun, 19 Oct. - Sat, 25 Oct.
OKA
Naha
FUK
Fukuoka
NZ$312 Return, found 3 days ago
NZ$312
Return
found 3 days ago
Select All Nippon Airways flight, departing Sun, 19 Oct. from Naha to Fukuoka, returning Sat, 25 Oct., priced at NZ$312 found 3 days ago
All Nippon Airways
Sat, 23 Aug. - Sun, 24 Aug.
MMY
Miyakojima
ISG
Ishigaki
NZ$330 Return, found 1 hour ago
NZ$330
Return
found 1 hour ago
Select All Nippon Airways flight, departing Sat, 23 Aug. from Miyakojima to Ishigaki, returning Sun, 24 Aug., priced at NZ$330 found 1 hour ago
All Nippon Airways
Sun, 19 Oct. - Mon, 20 Oct.
OKA
Naha
HND
Tokyo
NZ$429 Return, found 1 day ago
NZ$429
Return
found 1 day ago
Select All Nippon Airways flight, departing Sun, 19 Oct. from Naha to Tokyo, returning Mon, 20 Oct., priced at NZ$429 found 1 day ago
Jeju Air with Bag
Thu, 25 Sep. - Mon, 29 Sep.
OKA
Naha
ICN
Seoul
NZ$431 Return, found 1 day ago
NZ$431
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Thu, 25 Sep. from Naha to Seoul, returning Mon, 29 Sep., priced at NZ$431 found 1 day ago
Thai AirAsia
Wed, 31 Dec. - Sat, 3 Jan.
OKA
Naha
TPE
Taipei
NZ$447 Return, found 4 days ago
NZ$447
Return
found 4 days ago
Select Thai AirAsia flight, departing Wed, 31 Dec. from Naha to Taipei, returning Sat, 3 Jan., priced at NZ$447 found 4 days ago
Korean Air
Thu, 25 Sep. - Mon, 29 Sep.
OKA
Naha
ICN
Seoul
NZ$490 Return, found 1 day ago
NZ$490
Return
found 1 day ago
Select Korean Air flight, departing Thu, 25 Sep. from Naha to Seoul, returning Mon, 29 Sep., priced at NZ$490 found 1 day ago
Asiana Airlines
Thu, 25 Sep. - Mon, 29 Sep.
OKA
Naha
ICN
Seoul
NZ$500 Return, found 1 day ago
NZ$500
Return
found 1 day ago
Select Asiana Airlines flight, departing Thu, 25 Sep. from Naha to Seoul, returning Mon, 29 Sep., priced at NZ$500 found 1 day ago
Korean Air
Mon, 29 Sep. - Mon, 13 Oct.
SHI
Shimojishima
ICN
Seoul
NZ$598 Return, found 1 day ago
NZ$598
Return
found 1 day ago
Select Korean Air flight, departing Mon, 29 Sep. from Shimojishima to Seoul, returning Mon, 13 Oct., priced at NZ$598 found 1 day ago
All Nippon Airways
Wed, 28 Jan. - Wed, 11 Feb.
OKA
Naha
NRT
Tokyo
NZ$688 Return, found 6 hours ago
NZ$688
Return
found 6 hours ago
Select All Nippon Airways flight, departing Wed, 28 Jan. from Naha to Tokyo, returning Wed, 11 Feb., priced at NZ$688 found 6 hours ago
*Available to Expedia members.