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

View AU$637 flight on Thu, 16 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 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
Mon, 19 Jan. - Thu, 29 Jan.
KUL
Kuala Lumpur
MED
Madinah
AU$1,121 Return, found 5 days ago
AU$1,121
Return
found 5 days ago
Select Qatar Airways flight, departing Mon, 19 Jan. from Kuala Lumpur to Madinah, returning Thu, 29 Jan., priced at AU$1,121 found 5 days ago
Qatar Airways
Sat, 6 Sep. - Fri, 12 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,125 Return, found 9 hours ago
AU$1,125
Return
found 9 hours ago
Select Qatar Airways flight, departing Sat, 6 Sep. from Kuala Lumpur to Madinah, returning Fri, 12 Sep., priced at AU$1,125 found 9 hours ago
Qatar Airways
Sat, 6 Sep. - Fri, 12 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,129 Return, found 9 hours ago
AU$1,129
Return
found 9 hours ago
Select Qatar Airways flight, departing Sat, 6 Sep. from Kuala Lumpur to Madinah, returning Fri, 12 Sep., priced at AU$1,129 found 9 hours ago
Qatar Airways
Mon, 19 Jan. - Fri, 30 Jan.
KUL
Kuala Lumpur
MED
Madinah
AU$1,157 Return, found 3 days ago
AU$1,157
Return
found 3 days ago
Select Qatar Airways flight, departing Mon, 19 Jan. from Kuala Lumpur to Madinah, returning Fri, 30 Jan., priced at AU$1,157 found 3 days ago
Qatar Airways
Mon, 26 Jan. - Thu, 29 Jan.
KUL
Kuala Lumpur
MED
Madinah
AU$1,158 Return, found 3 days ago
AU$1,158
Return
found 3 days ago
Select Qatar Airways flight, departing Mon, 26 Jan. from Kuala Lumpur to Madinah, returning Thu, 29 Jan., priced at AU$1,158 found 3 days ago
Qatar Airways
Sun, 9 Nov. - Sat, 22 Nov.
KUL
Kuala Lumpur
MED
Madinah
AU$1,159 Return, found 14 hours ago
AU$1,159
Return
found 14 hours ago
Select Qatar Airways flight, departing Sun, 9 Nov. from Kuala Lumpur to Madinah, returning Sat, 22 Nov., priced at AU$1,159 found 14 hours ago
Flight from Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Biman Bangladesh, Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Popular airline
Qatar Airways
Distance
7017 km
Average flight time
3 hours 51 mins
*Available to Expedia members.