Popular airlines
Aer Lingus
Lufthansa
British Airways
Turkish Airlines
American Airlines
Air Serbia
Swiss International Air Lines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% 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 €174 - €524 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Expedia's Latest Trends
Hotels
- Hotels in Japan
- The Fairview Boutique Hotel
- Coastal Apartment With sea Views
- Hotel JS Cape Colom - Adults Only
- Caravan Parks Listowel
- La Mon Hotel And Country Club
- Four Points by Sheraton Orlando International Drive
- Plazamar Serenity Resort
- Rosdarrig House
- Hotels with Connecting Rooms in Ireland
- Hotels near Blackpool Pleasure Beach
- Hotels near K Club Golf Club
- Yugo Explore - Broadstone Hall
- Wyndham Boston Beacon Hill
- Iberostar Selection Playa de Palma
- Nayland Hotel
Flights
*Available to Expedia members.