Kuala Lumpur to Medina 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 $626 with Gulf Air, 24 Dec – 16 Jan 2027, found yesterday.
Return
The cheapest return fare on each of 10 departure dates is usually $627 to $701.
Cheapest return found recently
$626
24 Dec – 16 Jan 2027 · Gulf Air
Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED)
Leaves 5:35 p.m. · Return leaves 5:55 p.m. · 39 h 35 min of travel, both ways together
out 1 stop, back 1 stop
found yesterday
Cheapest nonstop return
None seen yet.
Found recently, and the cheapest we hold
$626 24 Dec – 16 Jan 2027found yesterdaySee prices for these dates
$624 26 Oct – 9 Novfound 4 days agoSee prices for these dates
What have prices looked like?
Over 25 days, 24 Sept to 18 Oct, the cheapest return we saw each day was $492 to $628.
25 days is a short history, so treat this range as an early guide.
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 10 departure dates from 26 Oct to 22 Jul 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 23-night return fares leaving within 3 days of 24 Dec to compare.
Every date we hold
17 fares on 10 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 26 Oct – 9 Nov | $624 | Gulf Air | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 4 days ago | See prices for these dates |
| 12 Nov – 22 Nov | $625 | Gulf Air | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 4 days ago | See prices for these dates |
| 24 Dec – 16 Jan 2027 | $626 | Gulf Air | 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 |
| 18 Feb 2027 – 18 Mar 2027 | $629 | Gulf Air | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 6 days ago | See prices for these dates |
| 25 Feb 2027 – 18 Mar 2027 | $629 | Gulf Air | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 5 days ago | See prices for these dates |
| 15 Apr 2027 – 29 Apr 2027 | $685 | Air Arabia | 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 |
| 27 May 2027 – 24 Jun 2027 | $706 | Air Arabia | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found today | See prices for these dates |
| 7 Jun 2027 – 20 Jun 2027 | $735 | Qatar Airways | Kuala Lumpur International Airport (KUL) → Prince Mohammad Bin Abdulaziz International Airport (MED) | out 1 stop, back 1 stop | found 5 days ago | See prices for these dates |
| 8 Jul 2027 – 5 Aug 2027 | $673 | 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 – 5 Aug 2027 | $708 | 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 |
Which month looks cheapest?
October 2026 is the cheapest month — from $624.
Airlines on the cheapest dates: Gulf Air, Air Arabia, Qatar Airways.
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 24 Dec – 16 Jan 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 19% lower than 0 to 6 days before departure.
From the cheapest return each day between 24 Sept and 18 Oct (25 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 | $630 | $585 | +24% | 23 |
| 7–13 days | $605 | $557 | +19% | 25 |
| 14–29 days | $508 | $492 | Cheapest seen | 24 |
| 30–59 days | $589 | $538 | +16% | 9 |
Live price for these dates
The cheapest return found recently is for 24 Dec – 16 Jan 2027. A live search on this page shows what those dates cost now, for one adult in economy.
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