Cheap flights from Tokyo to East Coast Okinawa

View AU$84 flight on Wed, 22 Oct. 2025Opens in a new window

Popular airlines from Tokyo to East Coast Okinawa

  • Japan Airlines

    Japan Airlines

  • All Nippon Airways

    All Nippon Airways

  • Jetstar Japan

    Jetstar Japan

  • 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 East Coast Okinawa (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
Tue, 27 Jan. - Sat, 31 Jan.
NRT
Tokyo
OKA
Naha
AU$166 Return, found 11 hours ago
AU$166
Return
found 11 hours ago
Select Jetstar Japan flight, departing Tue, 27 Jan. from Tokyo to Naha, returning Sat, 31 Jan., priced at AU$166 found 11 hours ago
Jetstar Japan
Mon, 2 Feb. - Fri, 6 Feb.
NRT
Tokyo
OKA
Naha
AU$167 Return, found 2 days ago
AU$167
Return
found 2 days ago
Select Jetstar Japan flight, departing Mon, 2 Feb. from Tokyo to Naha, returning Fri, 6 Feb., priced at AU$167 found 2 days ago
Jetstar Japan
Mon, 2 Feb. - Fri, 6 Feb.
NRT
Tokyo
OKA
Naha
AU$180 Return, found 2 days ago
AU$180
Return
found 2 days ago
Select Jetstar Japan flight, departing Mon, 2 Feb. from Tokyo to Naha, returning Fri, 6 Feb., priced at AU$180 found 2 days ago
Jetstar Japan
Thu, 22 Jan. - Thu, 29 Jan.
NRT
Tokyo
OKA
Naha
AU$189 Return, found 1 day ago
AU$189
Return
found 1 day ago
Select Jetstar Japan flight, departing Thu, 22 Jan. from Tokyo to Naha, returning Thu, 29 Jan., priced at AU$189 found 1 day ago
All Nippon Airways
Mon, 6 Apr. - Mon, 13 Apr.
HND
Tokyo
OKA
Naha
AU$327 Return, found 1 day ago
AU$327
Return
found 1 day ago
Select All Nippon Airways flight, departing Mon, 6 Apr. from Tokyo to Naha, returning Mon, 13 Apr., priced at AU$327 found 1 day ago
Japan Airlines
Wed, 10 Dec. - Sun, 14 Dec.
HND
Tokyo
OKA
Naha
AU$351 Return, found 1 day ago
AU$351
Return
found 1 day ago
Select Japan Airlines flight, departing Wed, 10 Dec. from Tokyo to Naha, returning Sun, 14 Dec., priced at AU$351 found 1 day ago

Find the cheapest month to fly from Tokyo (TYO) to Naha (OKA)

February is typically the cheapest month to fly

From AU$138 - AU$335 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.