Kuala Lumpur, MalaysiaMedina, Saudi Arabia

Flights from Kuala Lumpur to Medina

Nonstop flights from Kuala Lumpur (KUL) to Medina (MED) take about 9h 20m (7,060 km). Saudia and Malaysia Airlines fly it. Lowest fare seen: $652 one-way, nonstop (22 Oct 2026).

All flights from Kuala Lumpur →All flights to Medina →

When you land in Medina

The airport transfer and the few things worth sorting before you fly.

Getting out of Medina (MED)

Skip the taxi rank and lock in your fare before you land.

Pre-book a fixed-price transfer

Our pick

Driver waits at arrivals with your name, tracks your flight, and the price you see is the price you pay. English-speaking, fixed price. No surge, no haggling at 2am.

Check transfer pricesRenting a car instead? Compare rentals with free cancellation.
A commercial airplane parked at Kuala Lumpur airport, connected to a passenger boarding bridge under a clear blue sky. — lounges at Kuala Lumpur AirportKuala Lumpur Airport · 9 lounges
Before you flyAirport lounges at Kuala Lumpur →
Trains, buses and taxi faresMED to Medina: getting into town →

Find hotels in Medina

Hotels, hostels & more · Expedia

Search hotels

Airlines flying Kuala Lumpur to Medina

Carriers on KUL–MED according to our route data and nonstop fares seen as of 22 Oct 2026. Not a complete list.

✈ Saudianonstop fare seen✈ Malaysia Airlinesnonstop fare seen

Kuala Lumpur to Medina fares by month

Cheapest month seen for a nonstop flight: Nov 2026, from $652 one-way. With stops: Mar 2027, from $267. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.

DepartingNonstop fromCheaper with stops
Oct 2026$66125 Oct 2026 · Malaysia Airlines$302 · 2 stops28 Oct 2026
Nov 2026$6524 Nov 2026 · Saudia$279 · 2 stops2 Nov 2026
Mar 2027$69817 Mar 2027 · Saudia$267 · 2 stops17 Mar 2027

When to go for the lowest fare

Fares were close across the months we saw: $279 for November 2026, $267 at best after that.

Nonstop or with a stop

A connection undercut nonstop in 3 of 3 months with both fares.

From Travelpayouts flight-search data, city to city (Kuala Lumpur to Medina, any airport), USD, read 22 Oct 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.

Best time to fly to Medina

Based on weather and travel conditions in Saudi Arabia

Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
Best monthsGoodAvoid if possible

The cooler months (October–April) are best for sightseeing. Plan visits around major Islamic events (Ramadan, Hajj) as prices and crowds surge — or embrace the unique cultural experience.

Peak season: October – April

More for this trip

Frequently asked questions — Kuala Lumpur to Medina flights

How long is the flight from Kuala Lumpur to Medina?
A nonstop flight from Kuala Lumpur (KUL) to Medina (MED) takes about 9h 20m, covering 7,060 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.
How far is Kuala Lumpur from Medina by air?
The great-circle distance between Kuala Lumpur International Airport and Prince Mohammad Bin Abdulaziz Airport is 7,060 km (4,387 miles), a ultra long-haul route.
Which airlines fly from Kuala Lumpur to Medina?
Airlines with flights or nonstop fares on the KUL–MED route include Saudia and Malaysia Airlines. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Kuala Lumpur to Medina cost?
The lowest one-way fare seen recently on KUL–MED was $652 USD with Saudia (nonstop), departing 4 Nov 2026, found in fare searches as of 22 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.
What is the cheapest month to fly from Kuala Lumpur to Medina?
In fares seen on 22 Oct 2026, departures in March 2027 were cheapest, from $267 one-way, against $302 for October 2026, the dearest month. Fares change daily, so check your own dates.
Is it cheaper to fly nonstop or with a stop from Kuala Lumpur to Medina?
In the fares we saw (22 Oct 2026), connecting was cheaper: from $267 with 2 stops against $652 nonstop, a saving of $385. Nonstop saves the connection time.
Do I need a visa to travel from Malaysia to Saudi Arabia?
It depends on your passport. Some nationalities can enter Saudi Arabia visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.
What is the best time to visit Medina?
The cooler months (October–April) are best for sightseeing. Plan visits around major Islamic events (Ramadan, Hajj) as prices and crowds surge — or embrace the unique cultural experience.

Sources: fares from Travelpayouts flight-search data, seen 22 Oct 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.

Ready to book KUL–MED?

Set a fare alert, check your visa, or search flights now.

🔔 Fare alert for KUL–MED🌍 Check visa requirements ⚡ Connection risk checker