Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA) from HK$1,214~

View HK$1,214 flight on Tue, 27 Jan 2026Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Naha Airport (OKA)

  • 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

Find Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA)

Prices were available within the past 7 days and start at HK$1,214 for one-way flights and HK$3,999 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

All Nippon Airways
Mon, 6 Jul - Sun, 12 Jul
KUL
Kuala Lumpur
OKA
Naha
HK$3,999 Return, found 5 days ago
HK$3,999
Return
found 5 days ago
Select All Nippon Airways flight, departing Mon, 6 Jul from Kuala Lumpur to Naha, returning Sun, 12 Jul, priced at HK$3,999 found 5 days ago
EVA Airways
Mon, 23 Mar - Sat, 28 Mar
KUL
Kuala Lumpur
OKA
Naha
HK$4,328 Return, found 4 days ago
HK$4,328
Return
found 4 days ago
Select EVA Airways flight, departing Mon, 23 Mar from Kuala Lumpur to Naha, returning Sat, 28 Mar, priced at HK$4,328 found 4 days ago
All Nippon Airways
Thu, 18 Jun - Sun, 21 Jun
KUL
Kuala Lumpur
OKA
Naha
HK$4,547 Return, found 4 days ago
HK$4,547
Return
found 4 days ago
Select All Nippon Airways flight, departing Thu, 18 Jun from Kuala Lumpur to Naha, returning Sun, 21 Jun, priced at HK$4,547 found 4 days ago
China Airlines
Thu, 19 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
OKA
Naha
HK$4,669 Return, found 6 days ago
HK$4,669
Return
found 6 days ago
Select China Airlines flight, departing Thu, 19 Mar from Kuala Lumpur to Naha, returning Tue, 24 Mar, priced at HK$4,669 found 6 days ago
China Airlines
Mon, 6 Jul - Sun, 12 Jul
KUL
Kuala Lumpur
OKA
Naha
HK$4,673 Return, found 5 days ago
HK$4,673
Return
found 5 days ago
Select China Airlines flight, departing Mon, 6 Jul from Kuala Lumpur to Naha, returning Sun, 12 Jul, priced at HK$4,673 found 5 days ago
China Airlines
Mon, 23 Mar - Sat, 28 Mar
KUL
Kuala Lumpur
OKA
Naha
HK$4,684 Return, found 4 days ago
HK$4,684
Return
found 4 days ago
Select China Airlines flight, departing Mon, 23 Mar from Kuala Lumpur to Naha, returning Sat, 28 Mar, priced at HK$4,684 found 4 days ago
China Airlines
Thu, 19 Mar - Mon, 23 Mar
KUL
Kuala Lumpur
OKA
Naha
HK$4,739 Return, found 6 days ago
HK$4,739
Return
found 6 days ago
Select China Airlines flight, departing Thu, 19 Mar from Kuala Lumpur to Naha, returning Mon, 23 Mar, priced at HK$4,739 found 6 days ago
All Nippon Airways
Thu, 18 Jun - Sun, 21 Jun
KUL
Kuala Lumpur
OKA
Naha
HK$4,807 Return, found 4 days ago
HK$4,807
Return
found 4 days ago
Select All Nippon Airways flight, departing Thu, 18 Jun from Kuala Lumpur to Naha, returning Sun, 21 Jun, priced at HK$4,807 found 4 days ago
Scoot
Sun, 28 Dec - Sun, 4 Jan
KUL
Kuala Lumpur
OKA
Naha
HK$5,461 Return, found 3 days ago
HK$5,461
Return
found 3 days ago
Select Scoot flight, departing Sun, 28 Dec from Kuala Lumpur to Naha, returning Sun, 4 Jan, priced at HK$5,461 found 3 days ago
STARLUX Airlines
Mon, 23 Mar - Sat, 28 Mar
KUL
Kuala Lumpur
OKA
Naha
HK$6,882 Return, found 4 days ago
HK$6,882
Return
found 4 days ago
Select STARLUX Airlines flight, departing Mon, 23 Mar from Kuala Lumpur to Naha, returning Sat, 28 Mar, priced at HK$6,882 found 4 days ago
Kuala Lumpur to Naha route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Naha
Return price
HK$3,999
Distance
3780 km
Average flight time
7 hours 15 mins

Flights from Sepang to Naha

Book cheap flights from Sepang (KUL) to Naha (OKA) on Expedia.com.hk. Find the best flight deals to destinations around the world for your next leisure or business travel on Expedia.com.hk.

Search for flights from Sepang (KUL) to Naha (OKA) to find great flight deals suitable to your travel date and time. Expedia.com.hk flight booking search engine is simple to use and looking for cheap flights is as easy as a click of a mouse or on your mobile devices.

Be assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Sepang (KUL) to Naha (OKA) trip. Call us at 3077-4857 (direct number - 24 hours day for English).

Save more when combine your Naha flight with a hotel for a package deal! Discover additional savings by booking in advance. Now you can find activities in Naha and things to do in Naha for your perfect vacation with Expedia Thing to Do.

If you would like to book flights to Naha more flexibly, many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Naha is HK$1,214 now!

 

Explore a world of travel with Expedia

*Available to Expedia members.