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

View AU$658 flight on Wed, 3 Dec. 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., 12 Jan. - Mon., 19 Jan.
KUL
Kuala Lumpur
MED
Madinah
AU$1,135 Return, found 5 days ago
AU$1,135
Return
found 5 days ago
Select Qatar Airways flight, departing Mon., 12 Jan. from Kuala Lumpur to Madinah, returning Mon., 19 Jan., priced at AU$1,135 found 5 days ago
Qatar Airways
Mon., 12 Jan. - Mon., 19 Jan.
KUL
Kuala Lumpur
MED
Madinah
AU$1,139 Return, found 5 days ago
AU$1,139
Return
found 5 days ago
Select Qatar Airways flight, departing Mon., 12 Jan. from Kuala Lumpur to Madinah, returning Mon., 19 Jan., priced at AU$1,139 found 5 days ago
Qatar Airways
Sat., 19 Jul. - Wed., 1 Oct.
KUL
Kuala Lumpur
MED
Madinah
AU$1,209 Return, found 13 hours ago
AU$1,209
Return
found 13 hours ago
Select Qatar Airways flight, departing Sat., 19 Jul. from Kuala Lumpur to Madinah, returning Wed., 1 Oct., priced at AU$1,209 found 13 hours ago
Flight from Kuala Lumpur to Madinah route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Biman Bangladesh, Emirates, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Popular airline
Emirates
Distance
7017 km
Average flight time
8 hours 50 mins
*Available to Expedia members.