Cheap flights from Cairo to Peninsular Malaysia

View AU$490 flight on Wed, 10 Sep. 2025Opens in a new window

Popular airlines from Cairo to Peninsular Malaysia

  • Qatar Airways

    Qatar Airways

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Etihad Airways

    Etihad Airways

  • China Eastern Airlines

    China Eastern Airlines

  • Turkish Airlines

    Turkish Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Austrian Airlines

    Austrian Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Cairo (CAI) to Peninsular Malaysia (KUL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Wed, 10 Sep. - Mon, 15 Sep.
CAI
Cairo
KUL
Kuala Lumpur
AU$849 Return, found 8 hours ago
AU$849
Return
found 8 hours ago
Select Etihad Airways flight, departing Wed, 10 Sep. from Cairo to Kuala Lumpur, returning Mon, 15 Sep., priced at AU$849 found 8 hours ago
Air Arabia
Wed, 3 Sep. - Wed, 8 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$940 Return, found 6 days ago
AU$940
Return
found 6 days ago
Select Air Arabia flight, departing Wed, 3 Sep. from Cairo to Kuala Lumpur, returning Wed, 8 Oct., priced at AU$940 found 6 days ago
Saudia
Thu, 23 Oct. - Fri, 31 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,008 Return, found 1 day ago
AU$1,008
Return
found 1 day ago
Select Saudia flight, departing Thu, 23 Oct. from Cairo to Kuala Lumpur, returning Fri, 31 Oct., priced at AU$1,008 found 1 day ago
China Eastern Airlines
Wed, 10 Sep. - Mon, 15 Sep.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,010 Return, found 8 hours ago
AU$1,010
Return
found 8 hours ago
Select China Eastern Airlines flight, departing Wed, 10 Sep. from Cairo to Kuala Lumpur, returning Mon, 15 Sep., priced at AU$1,010 found 8 hours ago
Qatar Airways
Thu, 23 Oct. - Fri, 31 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,075 Return, found 1 day ago
AU$1,075
Return
found 1 day ago
Select Qatar Airways flight, departing Thu, 23 Oct. from Cairo to Kuala Lumpur, returning Fri, 31 Oct., priced at AU$1,075 found 1 day ago
Oman Air
Sun, 15 Feb. - Sun, 22 Feb.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,087 Return, found 2 days ago
AU$1,087
Return
found 2 days ago
Select Oman Air flight, departing Sun, 15 Feb. from Cairo to Kuala Lumpur, returning Sun, 22 Feb., priced at AU$1,087 found 2 days ago

Find the cheapest month to fly from Cairo (CAI) to Kuala Lumpur (KUL)

April is typically the cheapest month to fly

From AU$466 - AU$1,038 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.