Cheap Qatar Airways Flights from Kuala Lumpur to Madinah (KUL→MED)

View AU$744 flight on Wed, 24 Sep. 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 35% 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 for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Tue., 18 Nov. - Tue., 2 Dec.
KUL
Kuala Lumpur
MED
Madinah
AU$1,133 Return, found 15 hours ago
AU$1,133
Return
found 15 hours ago
Select Qatar Airways flight, departing Tue., 18 Nov. from Kuala Lumpur to Madinah, returning Tue., 2 Dec., priced at AU$1,133 found 15 hours ago
Qatar Airways
Mon., 14 Apr. - Tue., 22 Apr.
KUL
Kuala Lumpur
MED
Madinah
AU$1,138 Return, found 2 days ago
AU$1,138
Return
found 2 days ago
Select Qatar Airways flight, departing Mon., 14 Apr. from Kuala Lumpur to Madinah, returning Tue., 22 Apr., priced at AU$1,138 found 2 days ago
Qatar Airways
Mon., 14 Apr. - Tue., 22 Apr.
KUL
Kuala Lumpur
MED
Madinah
AU$1,143 Return, found 2 days ago
AU$1,143
Return
found 2 days ago
Select Qatar Airways flight, departing Mon., 14 Apr. from Kuala Lumpur to Madinah, returning Tue., 22 Apr., priced at AU$1,143 found 2 days ago
Qatar Airways
Wed., 19 Nov. - Wed., 3 Dec.
KUL
Kuala Lumpur
MED
Madinah
AU$1,169 Return, found 15 hours ago
AU$1,169
Return
found 15 hours ago
Select Qatar Airways flight, departing Wed., 19 Nov. from Kuala Lumpur to Madinah, returning Wed., 3 Dec., priced at AU$1,169 found 15 hours ago
Qatar Airways
Fri., 18 Apr. - Mon., 28 Apr.
KUL
Kuala Lumpur
MED
Madinah
AU$1,174 Return, found 4 days ago
AU$1,174
Return
found 4 days ago
Select Qatar Airways flight, departing Fri., 18 Apr. from Kuala Lumpur to Madinah, returning Mon., 28 Apr., priced at AU$1,174 found 4 days ago
Qatar Airways
Fri., 3 Oct. - Fri., 10 Oct.
KUL
Kuala Lumpur
MED
Madinah
AU$1,186 Return, found 3 days ago
AU$1,186
Return
found 3 days ago
Select Qatar Airways flight, departing Fri., 3 Oct. from Kuala Lumpur to Madinah, returning Fri., 10 Oct., priced at AU$1,186 found 3 days ago
Qatar Airways
Fri., 3 Oct. - Fri., 10 Oct.
KUL
Kuala Lumpur
MED
Madinah
AU$1,187 Return, found 3 days ago
AU$1,187
Return
found 3 days ago
Select Qatar Airways flight, departing Fri., 3 Oct. from Kuala Lumpur to Madinah, returning Fri., 10 Oct., priced at AU$1,187 found 3 days ago
Flight from Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Return price
AU$1,071
Distance
7017 km
*Available to Expedia members.