Popular airlines from Cairo to Malacca City
Nok AirNok Air
Thai AirAsiaThai AirAsia
Thai Airways InternationalThai Airways International
Thai AirAsia XThai AirAsia X
Hong Kong AirlinesHong Kong Airlines
AirAsiaAirAsia
ScootScoot
- 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 Cairo (CAI) to Kuala Lumpur (KUL)
April is typically the cheapest month to fly
From ฿9,913 - ฿22,118 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
Flights
*Available to Expedia members.