Cheap flights from Naha starting at RM388

View RM388 flight on Mon, 1 Jun 2026Opens in a new window

Popular airlines from Naha

  • Japan Airlines

  • All Nippon Airways

  • Korean Air

  • China Airlines

  • EVA Airways

  • Skymark Airlines

  • Peach

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Naha

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.

T'Way Air
Thu, 28 May - Sat, 6 Jun
OKA
Naha
ICN
Seoul
RM805 Return, found 1 day ago
RM805
Return
found 1 day ago
Select T'Way Air flight, departing Thu, 28 May from Naha to Seoul, returning Sat, 6 Jun, priced at RM805 found 1 day ago
T'Way Air
Thu, 28 May - Fri, 5 Jun
OKA
Naha
ICN
Seoul
RM830 Return, found 1 day ago
RM830
Return
found 1 day ago
Select T'Way Air flight, departing Thu, 28 May from Naha to Seoul, returning Fri, 5 Jun, priced at RM830 found 1 day ago
Jeju Air with Bag
Thu, 28 May - Sat, 6 Jun
OKA
Naha
ICN
Seoul
RM837 Return, found 1 day ago
RM837
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Thu, 28 May from Naha to Seoul, returning Sat, 6 Jun, priced at RM837 found 1 day ago
Japan Airlines
Wed, 22 Jul - Sun, 26 Jul
OKA
Naha
HND
Tokyo
RM873 Return, found 2 days ago
RM873
Return
found 2 days ago
Select Japan Airlines flight, departing Wed, 22 Jul from Naha to Tokyo, returning Sun, 26 Jul, priced at RM873 found 2 days ago
T'way Air with baggage
Thu, 28 May - Sat, 6 Jun
OKA
Naha
ICN
Seoul
RM930 Return, found 1 day ago
RM930
Return
found 1 day ago
Select T'way Air with baggage flight, departing Thu, 28 May from Naha to Seoul, returning Sat, 6 Jun, priced at RM930 found 1 day ago
Thai AirAsia
Thu, 11 Mar - Wed, 17 Mar
OKA
Naha
TPE
Taipei
RM1,075 Return, found 2 days ago
RM1,075
Return
found 2 days ago
Select Thai AirAsia flight, departing Thu, 11 Mar from Naha to Taipei, returning Wed, 17 Mar, priced at RM1,075 found 2 days ago
Hahn Air Systems
Thu, 28 May - Sat, 6 Jun
OKA
Naha
ICN
Seoul
RM1,194 Return, found 1 day ago
RM1,194
Return
found 1 day ago
Select Hahn Air Systems flight, departing Thu, 28 May from Naha to Seoul, returning Sat, 6 Jun, priced at RM1,194 found 1 day ago
STARLUX Airlines
Thu, 11 Mar - Wed, 17 Mar
OKA
Naha
TPE
Taipei
RM1,218 Return, found 2 days ago
RM1,218
Return
found 2 days ago
Select STARLUX Airlines flight, departing Thu, 11 Mar from Naha to Taipei, returning Wed, 17 Mar, priced at RM1,218 found 2 days ago
Thai AirAsia
Sat, 4 Jul - Sat, 11 Jul
OKA
Naha
DMK
Bangkok
RM1,260 Return, found 6 days ago
RM1,260
Return
found 6 days ago
Select Thai AirAsia flight, departing Sat, 4 Jul from Naha to Bangkok, returning Sat, 11 Jul, priced at RM1,260 found 6 days ago
China Airlines
Thu, 11 Mar - Wed, 17 Mar
OKA
Naha
TPE
Taipei
RM1,356 Return, found 2 days ago
RM1,356
Return
found 2 days ago
Select China Airlines flight, departing Thu, 11 Mar from Naha to Taipei, returning Wed, 17 Mar, priced at RM1,356 found 2 days ago

Travel information

Flights from Naha: Essential Travel Information

Cheapest flight from Naha
RM805 (roundtrip)
Best airlines to fly from Naha
T'Way Air, Jeju Air with Bag, Japan Airlines, T'way Air with baggage, Thai AirAsia, Hahn Air Systems, Batik air , Scoot, Hong Kong Airlines, STARLUX Airlines, China Airlines
Cheapest month to fly from Naha
May
Naha IATA code
OKA
Naha Country/State
Okinawa Island
Airline ticket deals from Naha
RM805 - RM1,356

 

Explore a world of travel with Expedia

*Available to Expedia members.