Cheap flights from Okinawa Prefecture

View NZ$69 flight on Wed, 28 Jan 2026Opens in a new window

Popular airlines from Okinawa Prefecture

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Asiana Airlines

    Asiana Airlines

  • Skymark Airlines

    Skymark Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Peach

    Peach

  • China Airlines

    China Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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
Wed, 28 Jan - Sat, 31 Jan
OKA
Naha
ISG
Ishigaki
NZ$137 Return, found 4 hours ago
NZ$137
Return
found 4 hours ago
Select All Nippon Airways flight, departing Wed, 28 Jan from Naha to Ishigaki, returning Sat, 31 Jan, priced at NZ$137 found 4 hours ago
All Nippon Airways
Thu, 8 Jan - Wed, 14 Jan
OKA
Naha
FUK
Fukuoka
NZ$252 Return, found 3 days ago
NZ$252
Return
found 3 days ago
Select All Nippon Airways flight, departing Thu, 8 Jan from Naha to Fukuoka, returning Wed, 14 Jan, priced at NZ$252 found 3 days ago
Batik air
Wed, 31 Dec - Mon, 5 Jan
OKA
Naha
TPE
Taipei
NZ$366 Return, found 1 day ago
NZ$366
Return
found 1 day ago
Select Batik air flight, departing Wed, 31 Dec from Naha to Taipei, returning Mon, 5 Jan, priced at NZ$366 found 1 day ago
China Eastern Airlines
Thu, 22 Jan - Tue, 27 Jan
OKA
Naha
BKK
Bangkok
NZ$370 Return, found 2 days ago
NZ$370
Return
found 2 days ago
Select China Eastern Airlines flight, departing Thu, 22 Jan from Naha to Bangkok, returning Tue, 27 Jan, priced at NZ$370 found 2 days ago
All Nippon Airways
Thu, 8 Jan - Wed, 14 Jan
OKA
Naha
HND
Tokyo
NZ$383 Return, found 15 hours ago
NZ$383
Return
found 15 hours ago
Select All Nippon Airways flight, departing Thu, 8 Jan from Naha to Tokyo, returning Wed, 14 Jan, priced at NZ$383 found 15 hours ago
Japan Airlines
Thu, 8 Jan - Wed, 14 Jan
OKA
Naha
HND
Tokyo
NZ$408 Return, found 15 hours ago
NZ$408
Return
found 15 hours ago
Select Japan Airlines flight, departing Thu, 8 Jan from Naha to Tokyo, returning Wed, 14 Jan, priced at NZ$408 found 15 hours ago
China Eastern Airlines
Wed, 31 Dec - Mon, 5 Jan
OKA
Naha
PVG
Shanghai
NZ$422 Return, found 1 day ago
NZ$422
Return
found 1 day ago
Select China Eastern Airlines flight, departing Wed, 31 Dec from Naha to Shanghai, returning Mon, 5 Jan, priced at NZ$422 found 1 day ago
Thai Vietjet
Wed, 31 Dec - Tue, 6 Jan
OKA
Naha
TPE
Taipei
NZ$454 Return, found 1 day ago
NZ$454
Return
found 1 day ago
Select Thai Vietjet flight, departing Wed, 31 Dec from Naha to Taipei, returning Tue, 6 Jan, priced at NZ$454 found 1 day ago
Thai AirAsia
Mon, 29 Dec - Tue, 6 Jan
OKA
Naha
TPE
Taipei
NZ$509 Return, found 1 day ago
NZ$509
Return
found 1 day ago
Select Thai AirAsia flight, departing Mon, 29 Dec from Naha to Taipei, returning Tue, 6 Jan, priced at NZ$509 found 1 day ago
Jeju Air
Fri, 2 Jan - Mon, 5 Jan
OKA
Naha
ICN
Seoul
NZ$513 Return, found 21 hours ago
NZ$513
Return
found 21 hours ago
Select Jeju Air flight, departing Fri, 2 Jan from Naha to Seoul, returning Mon, 5 Jan, priced at NZ$513 found 21 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.