Search flights

Round-trip journeys between Kuala Lumpur Airport and Naha Airport start from . This is based on fares quoted within the last 7 days on Expedia for flights departing within the next year — book now to avoid missing out. Prices and availability are subject to change. Additional terms apply.

We understand that things come up unexpectedly, so we’ve made it as easy as possible for you to cancel your flight online. Just visit the Customer Service Portal and follow the instructions.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Kuala Lumpur Intl. Airport (KUL) to Naha Airport (OKA) flights, you’ll see a “no change fees” filter for you to select.

Around 3,800 kilometers separates Sepang and Naha, so pack something to keep you busy for a few hours. That juicy novel you’ve yet to start will be just the ticket.

If you want to fly straight from Kuala Lumpur Intl. Airport (KUL) to Naha Airport, you’ll have to book a flight with one or more stops. Unfortunately, there aren’t any airlines that fly directly between these airports.

It is possible to pick up a fantastic last-minute deal from Kuala Lumpur Intl. Airport (KUL) to Naha Airport, but it’s also possible to miss out altogether! As many airlines release seats up to a year in advance, it’s worthwhile keeping an eye on fares early and being ready to pounce when you spot a bargain. Expedia compares carrier prices and updates flight deals regularly, so you can rest assured you’re always getting the latest offers.