Popular airlines
Nok Air
Thai AirAsia
Thai Airways International
Thai AirAsia X
Hong Kong Airlines
AirAsia
Scoot
- 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 ฿6,660 - ฿20,040 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Pullman Phuket Karon Beach Resort
- Hotels near Namtok Phlio National Park
- B2 Hotel South Pattaya Premier Hotel
- The Royal ThaTien Village
- Pullman Bangkok Hotel G
- Golden Sea Pattaya Hotel
- Southern Lanta Resort
- Four Seasons Resort Chiang Mai
- Villas Phang Nga
- Hotels near Mae Rumphung Beach
- Empress Premier Hotel
- Villas Ko Kood
- Armenian Street Heritage Hotel
- Centara Ao Nang Beach Resort & Spa Krabi
- Hotels near Thung Makham Noi Beach
Flights
Activities
Packages
*Available to Expedia members.