Cheap flights from Okinawa Prefecture

View NZ$70 flight on Mon, 10 Nov 2025Opens in a new window

Popular airlines from Okinawa Prefecture

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Solaseed Air

    Solaseed Air

  • Skymark Airlines

    Skymark Airlines

  • Peach

    Peach

  • Asiana Airlines

    Asiana Airlines

  • China Eastern Airlines

    China Eastern 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.

Thai AirAsia
Thu, 6 Nov - Sat, 22 Nov
OKA
Naha
TPE
Taipei
NZ$384 Return, found 23 hours ago
NZ$384
Return
found 23 hours ago
Select Thai AirAsia flight, departing Thu, 6 Nov from Naha to Taipei, returning Sat, 22 Nov, priced at NZ$384 found 23 hours ago
Japan Airlines
Thu, 15 Jan - Wed, 21 Jan
OKA
Naha
HND
Tokyo
NZ$392 Return, found 5 days ago
NZ$392
Return
found 5 days ago
Select Japan Airlines flight, departing Thu, 15 Jan from Naha to Tokyo, returning Wed, 21 Jan, priced at NZ$392 found 5 days ago
Japan Airlines
Thu, 7 May - Sun, 10 May
OKA
Naha
HND
Tokyo
NZ$394 Return, found 3 days ago
NZ$394
Return
found 3 days ago
Select Japan Airlines flight, departing Thu, 7 May from Naha to Tokyo, returning Sun, 10 May, priced at NZ$394 found 3 days ago
All Nippon Airways
Thu, 15 Jan - Wed, 21 Jan
OKA
Naha
HND
Tokyo
NZ$401 Return, found 5 days ago
NZ$401
Return
found 5 days ago
Select All Nippon Airways flight, departing Thu, 15 Jan from Naha to Tokyo, returning Wed, 21 Jan, priced at NZ$401 found 5 days ago
Jeju Air with Bag
Wed, 22 Oct - Fri, 24 Oct
OKA
Naha
ICN
Seoul
NZ$418 Return, found 4 days ago
NZ$418
Return
found 4 days ago
Select Jeju Air with Bag flight, departing Wed, 22 Oct from Naha to Seoul, returning Fri, 24 Oct, priced at NZ$418 found 4 days ago
Batik air
Tue, 21 Oct - Sun, 26 Oct
OKA
Naha
TPE
Taipei
NZ$440 Return, found 3 days ago
NZ$440
Return
found 3 days ago
Select Batik air flight, departing Tue, 21 Oct from Naha to Taipei, returning Sun, 26 Oct, priced at NZ$440 found 3 days ago
EVA Airways
Thu, 22 Jan - Thu, 22 Jan
OKA
Naha
TPE
Taipei
NZ$465 Return, found 3 hours ago
NZ$465
Return
found 3 hours ago
Select EVA Airways flight, departing Thu, 22 Jan from Naha to Taipei, returning Thu, 22 Jan, priced at NZ$465 found 3 hours ago
China Airlines
Thu, 22 Jan - Fri, 23 Jan
OKA
Naha
TPE
Taipei
NZ$481 Return, found 3 hours ago
NZ$481
Return
found 3 hours ago
Select China Airlines flight, departing Thu, 22 Jan from Naha to Taipei, returning Fri, 23 Jan, priced at NZ$481 found 3 hours ago
All Nippon Airways
Sat, 18 Oct - Wed, 22 Oct
OKA
Naha
ISG
Ishigaki
NZ$497 Return, found 22 hours ago
NZ$497
Return
found 22 hours ago
Select All Nippon Airways flight, departing Sat, 18 Oct from Naha to Ishigaki, returning Wed, 22 Oct, priced at NZ$497 found 22 hours ago
Hahn Air Systems
Wed, 22 Oct - Fri, 24 Oct
OKA
Naha
ICN
Seoul
NZ$510 Return, found 4 days ago
NZ$510
Return
found 4 days ago
Select Hahn Air Systems flight, departing Wed, 22 Oct from Naha to Seoul, returning Fri, 24 Oct, priced at NZ$510 found 4 days ago
*Available to Expedia members.