AirHint found the following cheapest return flights from Kuala Lumpur (KUL) to Cairo (CAI) in May 2026 (see full year).

Return flights

04 May - 11 May	Turkish Airlines
04 May - 08 May	Turkish Airlines
06 May - 08 May	Air Arabia
09 May - 19 May	Air Arabia
25 May - 07 Jun	Turkish Airlines
01 May - 10 May	Emirates
22 May - 29 May	Turkish Airlines
23 May - 29 May	Turkish Airlines
21 May - 29 May	Emirates
15 May - 24 May	Emirates
01 May - 09 May	Air Arabia
29 May - 05 Jun	Emirates
28 May - 04 Jun	Emirates
28 May - 07 Jun	Emirates
27 May - 07 Jun	Emirates
22 May - 07 Jun	Turkish Airlines
29 May - 06 Jun	Emirates
16 May - 03 Jun	Emirates
24 May - 05 Jun	Turkish Airlines
23 May - 04 Jun	Air Arabia

Also check the deals for one-way flights from Kuala Lumpur to Cairo in May.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Cairo

Cheap car rent in Cairo

Cheapest return flights from Kuala Lumpur to Cairo in May from 406€

Return flights