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

View AU$637 flight on Tue, 23 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, 23 Sep. - Tue, 30 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,127 Return, found 1 day ago
AU$1,127
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 23 Sep. from Kuala Lumpur to Madinah, returning Tue, 30 Sep., priced at AU$1,127 found 1 day ago
Qatar Airways
Tue, 23 Sep. - Tue, 30 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,131 Return, found 1 day ago
AU$1,131
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 23 Sep. from Kuala Lumpur to Madinah, returning Tue, 30 Sep., priced at AU$1,131 found 1 day ago
Qatar Airways
Sat, 13 Sep. - Wed, 24 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,148 Return, found 1 day ago
AU$1,148
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 13 Sep. from Kuala Lumpur to Madinah, returning Wed, 24 Sep., priced at AU$1,148 found 1 day ago
Qatar Airways
Tue, 16 Sep. - Wed, 24 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,153 Return, found 1 day ago
AU$1,153
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 16 Sep. from Kuala Lumpur to Madinah, returning Wed, 24 Sep., priced at AU$1,153 found 1 day ago
Qatar Airways
Tue, 23 Sep. - Tue, 30 Sep.
KUL
Kuala Lumpur
MED
Madinah
AU$1,162 Return, found 1 day ago
AU$1,162
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 23 Sep. from Kuala Lumpur to Madinah, returning Tue, 30 Sep., priced at AU$1,162 found 1 day ago
Qatar Airways
Sat, 7 Feb. - Fri, 13 Feb.
KUL
Kuala Lumpur
MED
Madinah
AU$1,163 Return, found 1 day ago
AU$1,163
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 7 Feb. from Kuala Lumpur to Madinah, returning Fri, 13 Feb., priced at AU$1,163 found 1 day 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, Cathay Pacific, Emirates, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines
Popular airline
Saudia
Distance
7017 km
Average flight time
3 hours 51 mins
*Available to Expedia members.