Cheap flights from Tokyo to Naha

View AU$84 flight on Tue, 27 May 2025Opens in a new window

  • 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

Cheap Flights from Tokyo (TYO) to Naha (OKA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar Japan
Mon., 12 May - Thu., 15 May
NRT
Tokyo
OKA
Naha
AU$167 Return, found 5 hours ago
AU$167
Return
found 5 hours ago
Select Jetstar Japan flight, departing Mon., 12 May from Tokyo to Naha, returning Thu., 15 May, priced at AU$167 found 5 hours ago
Jetstar Japan
Mon., 12 May - Thu., 15 May
NRT
Tokyo
OKA
Naha
AU$172 Return, found 5 hours ago
AU$172
Return
found 5 hours ago
Select Jetstar Japan flight, departing Mon., 12 May from Tokyo to Naha, returning Thu., 15 May, priced at AU$172 found 5 hours ago
Jetstar Japan
Mon., 12 May - Thu., 15 May
NRT
Tokyo
OKA
Naha
AU$176 Return, found 5 hours ago
AU$176
Return
found 5 hours ago
Select Jetstar Japan flight, departing Mon., 12 May from Tokyo to Naha, returning Thu., 15 May, priced at AU$176 found 5 hours ago
Jetstar Japan
Mon., 12 May - Thu., 15 May
NRT
Tokyo
OKA
Naha
AU$180 Return, found 5 hours ago
AU$180
Return
found 5 hours ago
Select Jetstar Japan flight, departing Mon., 12 May from Tokyo to Naha, returning Thu., 15 May, priced at AU$180 found 5 hours ago
All Nippon Airways
Thu., 23 Oct. - Tue., 4 Nov.
HND
Tokyo
OKA
Naha
AU$351 Return, found 9 hours ago
AU$351
Return
found 9 hours ago
Select All Nippon Airways flight, departing Thu., 23 Oct. from Tokyo to Naha, returning Tue., 4 Nov., priced at AU$351 found 9 hours ago
Japan Airlines
Tue., 20 Jan. - Fri., 23 Jan.
HND
Tokyo
OKA
Naha
AU$378 Return, found 17 hours ago
AU$378
Return
found 17 hours ago
Select Japan Airlines flight, departing Tue., 20 Jan. from Tokyo to Naha, returning Fri., 23 Jan., priced at AU$378 found 17 hours ago
*Available to Expedia members.