Cheap flights from Kuala Lumpur to Medina

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

Compare all dates Medina → Kuala Lumpur
Cheapest fare
US$264

Etihad Airways · Thu, 12 Nov

Cheapest month
November

from US$264

Direct flights
Not recently

Usually 1+ stop

Quickest trip
9h 45m

7,050 km

Get a price alert

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

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

Cheapest month to fly from Kuala Lumpur to Medina

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

  1. November 2026 Cheapest US$264
  2. December 2026 US$265
  3. January 2027 US$390
  4. July 2027 US$419

Cheapest dates in November 2026

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

Etihad Airways
Depart09:30 Thu, 12 NovKUL → MED 10h 15m · 1 stop
US$264one way, per person
View deal
Etihad Airways
Depart09:30 Mon, 16 NovKUL → MED 10h 15m · 1 stop
US$268one way, per person
View deal
Etihad Airways
Depart09:30 Fri, 27 NovKUL → MED 10h 15m · 1 stop
US$271one way, per person
View deal
Etihad Airways
Depart21:40 Sat, 28 NovKUL → MED 10h 05m · 1 stop
US$271one way, per person
View deal
Air Arabia
Depart09:50 Fri, 6 NovKUL → MED 10h 25m · 1 stop
US$390one way, per person
View deal
Air Arabia
Depart09:50 Wed, 4 NovKUL → MED 10h 25m · 1 stop
US$412one way, per person
View deal
Air Arabia
Depart09:50 Thu, 5 NovKUL → MED 10h 25m · 1 stop
US$415one way, per person
View deal
Air Arabia
Depart09:50 Sat, 7 NovKUL → MED 10h 25m · 1 stop
US$487one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Medina

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

Where to stay

Hotels in MedinaCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in MedinaTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in MedinaPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in MedinaCompare rental cars from major brands on EconomyBookings Compare cars →

Stay connected

eSIM for Saudi ArabiaMobile data from the moment you land, by Airalo Get eSIM →

About flights from Kuala Lumpur to Medina

Kuala Lumpur (KUL) and Medina (MED) 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 45m. Over the next few months, one-way fares start from US$264, 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 Kuala Lumpur to Medina?

The cheapest one-way fare we've seen recently is US$264 with Etihad Airways, departing Thursday, 12 November 2026. Over the coming months, the lowest fare in each month ranges from US$264 to US$419.

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

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

Are there direct flights from Kuala Lumpur to Medina?

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

How long is the flight from Kuala Lumpur to Medina?

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

Which airlines fly from Kuala Lumpur to Medina?

Recent fares on this route were with Etihad Airways and Air Arabia.

More cheap flights from Kuala Lumpur

Compare flights to Medina from other cities →