Cheap flights from Okinawa

View AU$73 flight on Wed, 10 June 2026Opens in a new window

Popular airlines from Okinawa

  • Japan Airlines

  • All Nippon Airways

  • Korean Air

  • EVA Airways

  • Peach

  • China Airlines

  • Asiana Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Okinawa

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.

Jetstar Japan
Thu, 4 June - Sun, 7 June
OKA
Naha
NRT
Tokyo
AU$145 Return, found 2 days ago
AU$145
Return
found 2 days ago
Select Jetstar Japan flight, departing Thu, 4 June from Naha to Tokyo, returning Sun, 7 June, priced at AU$145 found 2 days ago
Japan Transocean Air
Fri, 15 May - Sun, 17 May
OKA
Naha
ISG
Ishigaki
AU$174 Return, found 2 days ago
AU$174
Return
found 2 days ago
Select Japan Transocean Air flight, departing Fri, 15 May from Naha to Ishigaki, returning Sun, 17 May, priced at AU$174 found 2 days ago
Japan Transocean Air
Tue, 17 Nov - Sat, 21 Nov
OKA
Naha
FUK
Fukuoka
AU$239 Return, found 4 days ago
AU$239
Return
found 4 days ago
Select Japan Transocean Air flight, departing Tue, 17 Nov from Naha to Fukuoka, returning Sat, 21 Nov, priced at AU$239 found 4 days ago
T'way Air with baggage
Thu, 7 May - Wed, 13 May
OKA
Naha
ICN
Seoul
AU$257 Return, found 1 day ago
AU$257
Return
found 1 day ago
Select T'way Air with baggage flight, departing Thu, 7 May from Naha to Seoul, returning Wed, 13 May, priced at AU$257 found 1 day ago
Jeju Air with Bag
Thu, 30 Apr - Mon, 4 May
OKA
Naha
ICN
Seoul
AU$260 Return, found 1 hour ago
AU$260
Return
found 1 hour ago
Select Jeju Air with Bag flight, departing Thu, 30 Apr from Naha to Seoul, returning Mon, 4 May, priced at AU$260 found 1 hour ago
Tigerair Taiwan
Sat, 9 May - Wed, 13 May
OKA
Naha
TPE
Taipei
AU$288 Return, found 17 hours ago
AU$288
Return
found 17 hours ago
Select Tigerair Taiwan flight, departing Sat, 9 May from Naha to Taipei, returning Wed, 13 May, priced at AU$288 found 17 hours ago
Jeju Air
Thu, 30 Apr - Mon, 4 May
OKA
Naha
ICN
Seoul
AU$298 Return, found 1 hour ago
AU$298
Return
found 1 hour ago
Select Jeju Air flight, departing Thu, 30 Apr from Naha to Seoul, returning Mon, 4 May, priced at AU$298 found 1 hour ago
Japan Airlines
Tue, 26 May - Tue, 26 May
OKA
Naha
HND
Tokyo
AU$299 Return, found 3 hours ago
AU$299
Return
found 3 hours ago
Select Japan Airlines flight, departing Tue, 26 May from Naha to Tokyo, returning Tue, 26 May, priced at AU$299 found 3 hours ago
Thai AirAsia
Sat, 12 Dec - Thu, 17 Dec
OKA
Naha
TPE
Taipei
AU$336 Return, found 5 days ago
AU$336
Return
found 5 days ago
Select Thai AirAsia flight, departing Sat, 12 Dec from Naha to Taipei, returning Thu, 17 Dec, priced at AU$336 found 5 days ago
STARLUX Airlines
Sat, 12 Dec - Thu, 17 Dec
OKA
Naha
TPE
Taipei
AU$362 Return, found 5 days ago
AU$362
Return
found 5 days ago
Select STARLUX Airlines flight, departing Sat, 12 Dec from Naha to Taipei, returning Thu, 17 Dec, priced at AU$362 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.