Cheap flights from Kuala Lumpur to Medina from $688 KUL, SZB → MED
Kuala Lumpur International Airport (KUL), Sultan Abdul Aziz Shah Airport (SZB) → Prince Mohammad Bin Abdulaziz International Airport (MED)
The cheapest return found recently is $688 with Air Arabia, 15 Apr 2027 – 6 May 2027, found yesterday.
- Cheapest return found recently
- $688, 15 Apr 2027 to 6 May 2027
- Usual return price
- $662 to $711
- Cheapest month to fly
- November 2026, return fares from $609 found in the last 7 days
- Airlines with nonstop flights
- Malaysia Airlines, Saudia
Return
The cheapest return fare on each of 6 departure dates is usually $662 to $711.
Cheapest return found recently
$688
15 Apr 2027 – 6 May 2027 · Air Arabia
Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED)
Leaves 3:15 a.m. · Return leaves 2:50 p.m. · 29 h 15 min of travel, both ways together
out 1 stop, back 1 stop · via Sharjah International Airport (SHJ) · 6 h connection
found yesterday
Cheapest nonstop return
$1,114
19 Nov – 29 Nov · Malaysia Airlines
Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED)
Leaves 9:40 a.m. · Return leaves 6:15 a.m. · 18 h 15 min of travel, both ways together
out nonstop, back nonstop
found 3 days ago
Found recently, and the cheapest we hold
$688 15 Apr 2027 – 6 May 2027found yesterdaySee prices for these dates
$609 19 Nov – 28 Novfound 3 days agoSee prices for these dates
What have prices looked like?
Over 49 days, 24 Sept to 11 Nov, the cheapest return we saw each day was $492 to $653.
At $688, the cheapest return found recently is above that range.
Those were the prices on those days, not today's.
Is this a good return price?
Compared with the cheapest return fare on each of 6 departure dates from 14 Nov to 5 Aug 2027, found by travelers' searches in the last 7 days (economy, the price the seller showed on Aviasales). The usual range is the middle half of those prices.
Could nearby dates be cheaper?
We hold no other 21-night return fares leaving within 3 days of 15 Apr 2027 to compare.
Every date we hold
46 fares on 6 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 14 Nov – 24 Nov | $747 | AirAsia | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 2 stops, back 3 stops | found 2 days ago | See prices for these dates |
| 19 Nov – 28 Nov | $609 | Etihad Airways | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 3 days ago | See prices for these dates |
| 25 Mar 2027 – 22 Apr 2027 | $653 | Gulf Air | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 8 days ago | See prices for these dates |
| 15 Apr 2027 – 6 May 2027 | $688 | Air Arabia | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found yesterday | See prices for these dates |
| 22 Jul 2027 – 19 Aug 2027 | $712 | Air Arabia | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 2 days ago | See prices for these dates |
| 5 Aug 2027 – 19 Aug 2027 | $706 | Air Arabia | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 7 days ago | See prices for these dates |
Which month looks cheapest?
November 2026 is the cheapest month — from $609.
Airlines on the cheapest dates: Air Arabia, AirAsia, Etihad Airways, Gulf Air.
Premium cabin fares from Kuala Lumpur to Medina
We hold no premium economy, business or first-class fares for this route: we collect them for the busiest routes, and this one is not among them yet.
Today's prices for 15 Apr 2027 – 6 May 2027 in another cabin: Premium economy · Business · First
How far ahead were prices cheapest for Kuala Lumpur to Medina?
Return
Fares 14 to 29 days before departure were typically 8% lower than 0 to 6 days before departure.
From the cheapest return each day between 24 Sept and 11 Nov (49 days), grouped by how many days ahead the flight left; one adult in economy.
Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.
Prices reflect recent searches — current fares may differ.
See these ranges as a table
| Booked ahead by | Typical fare | Cheapest day | Above the cheapest | Days of prices |
|---|---|---|---|---|
| 0–6 days | $634 | $585 | +9% | 37 |
| 7–13 days | $598 | $557 | +2% | 36 |
| 14–29 days | $584 | $492 | Cheapest seen | 29 |
| 30–59 days | $622 | $538 | +7% | 15 |
| 60–89 days | $647 | $625 | +11% | 18 |
| 90–179 days | $653 | $629 | +12% | 26 |
| 180+ days | $693 | $670 | +19% | 29 |
Live price for these dates
The cheapest return found recently is for 15 Apr 2027 – 6 May 2027. A live search on this page shows what those dates cost now, for one adult in economy.
Questions about this trip
How much is a return flight from Kuala Lumpur to Medina?
The cheapest return found recently is $688 with Air Arabia, 15 Apr 2027 to 6 May 2027, found yesterday. The cheapest return we hold, of any age, is $609 with Etihad Airways, 19 Nov to 28 Nov, found 3 days ago. The cheapest return fare on each of 6 departure dates is usually $662 to $711.
What is the cheapest month to fly from Kuala Lumpur to Medina?
November 2026 is the cheapest month for a return, from $609, 19 Nov to 28 Nov, found 3 days ago.
How far ahead should I book a flight from Kuala Lumpur to Medina?
In 49 days of prices between 24 Sept and 11 Nov, return fares 14 to 29 days before departure were typically 8% lower than 0 to 6 days before departure.
Is there a direct flight from Kuala Lumpur to Medina?
Yes, the cheapest nonstop return found recently is $1,114 with Malaysia Airlines, 19 Nov to 29 Nov, found 3 days ago.
Which airlines have the cheapest flights from Kuala Lumpur to Medina?
Between 14 Nov and 5 Aug 2027, Air Arabia has the cheapest return on 3 of the 6 departure dates we hold, AirAsia on 1 and Etihad Airways on 1.
Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work