Cheap flights from Kuala Lumpur to Medina from $267

Cheapest one-way tickets

Recent finds on different dates, for 1 adult. Booking opens on Aviasales, which shows baggage, fare rules and the live price.

Cheapest

$267

Oman Air, flight WY 824Found 5 days ago, 1 adult

Check live price

9:25pmKuala LumpurWed, Mar 17

Travel time 11h 20m, 2 stopsKULMED

3:45amMedinaThu, Mar 18

$300

Oman Air, flight WY 824Found 6 days ago, 1 adult

Check live price

9:25pmKuala LumpurFri, Nov 6

Travel time 11h 20m, 2 stopsKULMED

3:45amMedinaSat, Nov 7

$308

Oman Air, flight WY 822Found 5 days ago, 1 adult

Check live price

9:30amKuala LumpurWed, Nov 4

Travel time 11h, 2 stopsKULMED

3:30pmMedinaWed, Nov 4

$308

Oman Air, flight WY 824Found 5 days ago, 1 adult

Check live price

9:25pmKuala LumpurThu, Nov 5

Travel time 11h, 2 stopsKULMED

3:25amMedinaFri, Nov 6

$359

Air Arabia, flight G9 801Found 2 days ago, 1 adult

Check live price

9:50amKuala LumpurSat, Oct 31

Travel time 10h 25m, 1 stopKULMED

3:15pmMedinaSat, Oct 31

Round trips

The cheapest return tickets found recently, price for the whole trip.

Plan the rest of the trip

Mobile data in Saudi ArabiaTravel eSIM from $4.50, installed before you fly.
Compare plans
Getting from the airportTransfers and car hire in Medina, booked ahead at a fixed price.
See options
Things to do in MedinaPopular tours from $39.96 per person.
See ideas
Travel insuranceTravel insurance quotes for Saudi Arabia from EKTA; check what each policy covers.
Get a quote
Flight delayed?Delayed or cancelled? See which passenger rights cover this route.
Check

Price calendar

The lowest one-way fare found for each day over the next 60 days. A dash means no recent fare; you can still pick that day.

October 2026

MoTuWeThFrSaSu12345678910111213141516171819202122232425–26$498 27$365 28$371 29$366 30$366 31$359

November 2026

MoTuWeThFrSaSu1–2$387 3$379 4$308 5$308 6$300 7–8–9–10–11–12–13–14–15–16–17–18–19–20–21–22–23–24–25–26–27–28–29–30–

December 2026

MoTuWeThFrSaSu1–2–3–4–5–6–7–8–9–10–11–12–13–14$427 15$412 16–17–18–19–20–21–22–23–2425262728293031

$308 or lessGreen: the cheapest fifth of fares on this route. Lowest in these 60 days: Nov 6, $300.

Lowest fares by month

In the fares found this week, March 2027 has the lowest: from $267 one-way, against $412 in December. Pick a month to see its cheapest date.

Oct$359
Nov$300
Dec$412
Janno fares yet
Febno fares yet
Mar$267
Aprno fares yet
Mayno fares yet
Junno fares yet
Julno fares yet
Augno fares yet
Sepno fares yet

Show as a table

Month	Cheapest one-way	Date	Stops
October	$359	Sat, Oct 31	1 stop
November	$300	Fri, Nov 6	2 stops
December	$412	Tue, Dec 15	2 stops
January 2027	—
February 2027	—
March 2027	$267	Wed, Mar 17	2 stops
April 2027	—
May 2027	—
June 2027	—
July 2027	—
August 2027	—
September 2027	—

Fares and weather by month

The lowest one-way fare found for each month, next to the weather in Medina. Average daily high and low and monthly precipitation, 1991–2020 normals.

	Oct2026	Nov	Dec	Jan2027	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep
Lowest fare	$359	$300	$412	–	–	$267	–	–	–	–	–	–
High °C	37°	30°	26°	24°	27°	31°	36°	40°	43°	43°	44°	42°
Low °C	24°	18°	14°	12°	14°	17°	22°	26°	29°	30°	31°	29°
Precipitation mm	5	14	7	9	3	5	7	5	0	1	4	0

Source: Medina on Wikipedia, CC BY-SA 4.0.

Questions travellers ask

What is the cheapest month to fly from Kuala Lumpur to Medina?

In the fares found this week, March 2027 has the lowest: from $267 one-way, against $412 in December.

What is the weather in Medina in March 2027?

In March 2027, the cheapest month to fly, the average daily high in Medina is 31 °C and the low 17 °C.

Are there direct flights from Kuala Lumpur to Medina?

None of the fares found recently are nonstop. The cheapest options have at least one stop.

More cheap flights from Kuala Lumpur

All 449 destinations