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

View AU$643 flight on Tue, 3 Feb 2026Opens in a new window
    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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
Thu, 13 Nov - Thu, 20 Nov
KUL
Kuala Lumpur
MED
Madinah
AU$1,058 Return, found 4 days ago
AU$1,058
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 13 Nov from Kuala Lumpur to Madinah, returning Thu, 20 Nov, priced at AU$1,058 found 4 days ago
Qatar Airways
Thu, 13 Nov - Thu, 20 Nov
KUL
Kuala Lumpur
MED
Madinah
AU$1,096 Return, found 4 days ago
AU$1,096
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 13 Nov from Kuala Lumpur to Madinah, returning Thu, 20 Nov, priced at AU$1,096 found 4 days ago
Qatar Airways
Thu, 13 Nov - Thu, 20 Nov
KUL
Kuala Lumpur
MED
Madinah
AU$1,129 Return, found 4 days ago
AU$1,129
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 13 Nov from Kuala Lumpur to Madinah, returning Thu, 20 Nov, priced at AU$1,129 found 4 days ago
Qatar Airways
Fri, 24 Apr - Thu, 30 Apr
KUL
Kuala Lumpur
MED
Madinah
AU$1,146 Return, found 2 days ago
AU$1,146
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 24 Apr from Kuala Lumpur to Madinah, returning Thu, 30 Apr, priced at AU$1,146 found 2 days ago
Qatar Airways
Thu, 13 Nov - Thu, 20 Nov
KUL
Kuala Lumpur
MED
Madinah
AU$1,149 Return, found 4 days ago
AU$1,149
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 13 Nov from Kuala Lumpur to Madinah, returning Thu, 20 Nov, priced at AU$1,149 found 4 days ago
Qatar Airways
Fri, 24 Apr - Thu, 30 Apr
KUL
Kuala Lumpur
MED
Madinah
AU$1,150 Return, found 2 days ago
AU$1,150
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 24 Apr from Kuala Lumpur to Madinah, returning Thu, 30 Apr, priced at AU$1,150 found 2 days ago
Qatar Airways
Fri, 24 Apr - Thu, 30 Apr
KUL
Kuala Lumpur
MED
Madinah
AU$1,155 Return, found 2 days ago
AU$1,155
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 24 Apr from Kuala Lumpur to Madinah, returning Thu, 30 Apr, priced at AU$1,155 found 2 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, Biman Bangladesh, Egyptair, Emirates, Etihad Airways, Malaysia Airlines, Qatar Airways, Saudia, Turkish Airlines
Popular airline
Turkish Airlines
Distance
7017 km
Average flight time
3 hours 57 mins

Frequently asked questions

How much is a Qatar Airways flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
You can find cheap round-trip Qatar Airways flights from AU$1,058 from KUL to MED by organising your results from "Price (lowest to highest)" on Expedia. Or look for bargains from AU$643 for a one-way journey.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from KUL to MED with Qatar Airways?
Qatar Airways flights to Madinah are generally cheaper in the low-season months of June and May. Whether you're after a round-trip or one-way ticket, you could land a better deal then.
Does Qatar Airways fly nonstop from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Click on the "Nonstop" filter when browsing for direct Qatar Airways flights from KUL to MED. You can also compare other carriers servicing the same direct trip.
What airports does Qatar Airways fly into in Madinah?
Prince Mohammad Bin Abdulaziz Airport (MED) is the primary Madinah hub for Qatar Airways flights from Kuala Lumpur Intl. Airport (KUL).
What kind of luggage can I take on a Qatar Airways flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
On a standard economy flight with Qatar Airways from KUL to MED, passengers can bring 2 checked-in bags up to 23 kgs with dimensions no larger than 300 centimetres in total. For carry-on, you're permitted 1 cabin bag weighing up to 15 kgs and measuring no more than 48 centimetres x 36 centimetres x 23 centimetres. Size and weight restrictions may vary depending on your cabin class and fare type. To make sure you don't get caught with extra charges at the terminal, check your Qatar Airways booking or go to the airline's website before packing.
Can I change or cancel my Qatar Airways flight from Kuala Lumpur Intl. Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Depending on your ticket type, a fee is typically charged if you change or cancel your booking more than 24 hours after it's been confirmed. To secure tickets with more flexibility, select our "Changes included" or "No cancel fee" filter when you look for flights. To learn more about modifying or cancelling your reservation, head to "Trips," select your flight and tick "Manage Booking."

Explore a world of travel with Expedia

*Available to Expedia members.