Popular airlines
China Eastern Airlines
Cathay Pacific
China Airlines
Malaysia Airlines
All Nippon Airways
Malindo Air
EVA Airways
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Find the cheapest month to fly from Naha (OKA) to Kuala Lumpur (KUL)
December is typically the cheapest month to fly
From ￥29,963 - ￥90,160 per traveler.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Flights
- Flights from Ulaanbaatar to Narita
- Flights from Hiroshima to Narita
- Flights from Narita (NRT) to Vienna (VIE)
- Flights from Toyama to Busan
- Flights from Narita to Bologna
- Flights from Kobe to Narita
- Flights from Nagoya to Narita
- Flights from Osaka to Chiba
- Flights from Fukuoka to Matsuyama
- Flights from Tokyo to Baguio
- Flights from Narita to Miyakojima
- Flights from Dhaka to Narita
- Flights from Hakodate to Narita
- Flights from Iwakuni to San Diego
- Flights from Nagoya to Dubai
- Flights from Tokyo (HND) to Honolulu (HNL)
- Flights from Osaka to Dhaka
- Flights from Narita (NRT) to Incheon (ICN)
- Flights from Narita (NRT) to Seeduwa - Katunayake (CMB)
- Flights from Tokyo to Goto
- Flights from Akita to Narita
- Flights from Fukuoka to Chiba
- Flights from Narita to Yangon
- Flights from Fukuoka to Goto
- Flights to Spain
- Flights from Narita to Kathmandu
- Flights from Kathmandu to Narita
- Flights from Komatsu to Narita
Packages
General
*Available to Expedia members.