Cheap flights from Medina to Kuala Lumpur

One-way fares from $310 · MED → KUL · prices found by travellers in the last 48 hours

Cheapest fare
$310

Biman Bangladesh Airlines · Sat, Nov 21

Cheapest month
November

from $310

Direct flights
Not recently

Usually 1+ stop

Quickest trip
9h 25m

7,050 km

Get a price alert

We'll email you when Medina → Kuala Lumpur drops to your price. It's free, and you can stop any time.

Today's cheapest fare is $310. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Medina to Kuala Lumpur

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest $310
  2. December 2026 $386
  3. March 2027 $364

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Biman Bangladesh Airlines
Depart23:30 Sat, Nov 21MED → KUL 9h 55m · 1 stop
$310one way, per person
View deal
Biman Bangladesh Airlines
Depart23:30 Mon, Nov 16MED → KUL 11h 55m · 1 stop
$311one way, per person
View deal
Etihad Airways
Depart15:30 Thu, Nov 12MED → KUL 9h 40m · 1 stop
$340one way, per person
View deal
Etihad Airways
Depart03:15 Fri, Nov 13MED → KUL 9h 40m · 1 stop
$342one way, per person
View deal
Etihad Airways
Depart20:55 Sun, Nov 15MED → KUL 9h 40m · 1 stop
$348one way, per person
View deal
Etihad Airways
Depart15:30 Tue, Nov 10MED → KUL 9h 40m · 1 stop
$354one way, per person
View deal
Qatar Airways
Depart20:15 Sat, Nov 7MED → KUL 9h 30m · 1 stop
$356one way, per person
View deal
Flynas
Depart21:45 Sun, Nov 8MED → KUL 10h 30m · 2 stops
$358one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Kuala Lumpur

Where to stay, what to do and getting around, from our travel partners.

About flights from Medina to Kuala Lumpur

Medina (MED) and Kuala Lumpur (KUL) are about 7,050 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 9h 25m. Over the next few months, one-way fares start from $310, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Medina to Kuala Lumpur?

The cheapest one-way fare we've seen recently is $310 with Biman Bangladesh Airlines, departing Saturday, November 21, 2026. Over the coming months, the lowest fare in each month ranges from $310 to $386.

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

November 2026 currently has the lowest fares, from $310 one way.

Are there direct flights from Medina to Kuala Lumpur?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Medina to Kuala Lumpur?

The quickest journey we've seen takes about 9h 25m. Medina and Kuala Lumpur are around 7,050 km apart.

Which airlines fly from Medina to Kuala Lumpur?

Recent fares on this route were with Biman Bangladesh Airlines, flyadeal, Qatar Airways, Etihad Airways, Flynas and Air Arabia.

More cheap flights from Medina

Compare flights to Kuala Lumpur from other cities →