Cheap flights from Cairo to Peninsular Malaysia

View AU$493 flight on Sun, 7 Sep. 2025Opens in a new window

Popular airlines from Cairo to Peninsular Malaysia

  • Emirates

    Emirates

  • Etihad Airways

    Etihad Airways

  • Air Arabia

    Air Arabia

  • Malaysia Airlines

    Malaysia Airlines

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Saudi Arabian Airlines

    Saudi Arabian 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.

Sichuan Airlines
Wed, 3 Sep. - Wed, 8 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$919 Return, found 4 days ago
AU$919
Return
found 4 days ago
Select Sichuan Airlines flight, departing Wed, 3 Sep. from Cairo to Kuala Lumpur, returning Wed, 8 Oct., priced at AU$919 found 4 days ago
Air Arabia
Wed, 3 Sep. - Wed, 8 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$940 Return, found 4 days ago
AU$940
Return
found 4 days ago
Select Air Arabia flight, departing Wed, 3 Sep. from Cairo to Kuala Lumpur, returning Wed, 8 Oct., priced at AU$940 found 4 days ago
Etihad Airways
Thu, 4 Dec. - Tue, 6 Jan.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,037 Return, found 14 hours ago
AU$1,037
Return
found 14 hours ago
Select Etihad Airways flight, departing Thu, 4 Dec. from Cairo to Kuala Lumpur, returning Tue, 6 Jan., priced at AU$1,037 found 14 hours ago
Saudia
Fri, 10 Oct. - Sun, 5 Apr.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,064 Return, found 2 hours ago
AU$1,064
Return
found 2 hours ago
Select Saudia flight, departing Fri, 10 Oct. from Cairo to Kuala Lumpur, returning Sun, 5 Apr., priced at AU$1,064 found 2 hours ago
Oman Air
Sun, 15 Feb. - Sun, 22 Feb.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,087 Return, found 10 hours ago
AU$1,087
Return
found 10 hours ago
Select Oman Air flight, departing Sun, 15 Feb. from Cairo to Kuala Lumpur, returning Sun, 22 Feb., priced at AU$1,087 found 10 hours ago
Qatar Airways
Fri, 24 Oct. - Fri, 31 Oct.
CAI
Cairo
KUL
Kuala Lumpur
AU$1,109 Return, found 23 hours ago
AU$1,109
Return
found 23 hours ago
Select Qatar Airways flight, departing Fri, 24 Oct. from Cairo to Kuala Lumpur, returning Fri, 31 Oct., priced at AU$1,109 found 23 hours 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.