Popular airlines from Cairo to Malacca City
Aer LingusAer Lingus
LufthansaLufthansa
British AirwaysBritish Airways
Turkish AirlinesTurkish Airlines
American AirlinesAmerican Airlines
Air SerbiaAir Serbia
Swiss International Air LinesSwiss 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 Cairo (CAI) to Kuala Lumpur (KUL)
April is typically the cheapest month to fly
From €262 - €583 per traveller.
Graph displaying average flight prices per month
Nearby Cities
*Available to Expedia members.