Qatar Airways flights to Kuala Lumpur from Madinah

View RM2,055 flight on Wed, 22 Oct 2025Opens in a new window

  • 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 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM2,055 for one-way flights and RM2,644 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,644 Return, found 4 days ago
RM2,644
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,644 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,655 Return, found 4 days ago
RM2,655
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,655 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,690 Return, found 4 days ago
RM2,690
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,690 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,701 Return, found 4 days ago
RM2,701
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,701 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,712 Return, found 4 days ago
RM2,712
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,712 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,737 Return, found 4 days ago
RM2,737
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,737 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,748 Return, found 4 days ago
RM2,748
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,748 found 4 days ago
Qatar Airways
Mon, 1 Sep - Sun, 7 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,759 Return, found 4 days ago
RM2,759
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 1 Sep from Madinah to Kuala Lumpur, returning Sun, 7 Sep, priced at RM2,759 found 4 days ago
Qatar Airways
Tue, 28 Oct - Sat, 1 Nov
MED
Madinah
KUL
Kuala Lumpur
RM2,770 Return, found 5 days ago
RM2,770
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 28 Oct from Madinah to Kuala Lumpur, returning Sat, 1 Nov, priced at RM2,770 found 5 days ago
Qatar Airways
Tue, 2 Sep - Sat, 6 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,806 Return, found 4 days ago
RM2,806
Return
found 4 days ago
Select Qatar Airways flight, departing Tue, 2 Sep from Madinah to Kuala Lumpur, returning Sat, 6 Sep, priced at RM2,806 found 4 days ago
Qatar Airways
Tue, 2 Sep - Sat, 6 Sep
MED
Madinah
KUL
Kuala Lumpur
RM2,817 Return, found 4 days ago
RM2,817
Return
found 4 days ago
Select Qatar Airways flight, departing Tue, 2 Sep from Madinah to Kuala Lumpur, returning Sat, 6 Sep, priced at RM2,817 found 4 days ago
Madinah to Kuala Lumpur route information
Origin airport
Prince Mohammad Bin Abdulaziz
Destination airport
Kuala Lumpur Intl.
Airlines serving
Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Popular airline
Qatar Airways
Distance
7017 km
*Available to Expedia members.