Cheap flights from Kuala Lumpur to Madinah from £549

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.

Cheap Kuala Lumpur - Madinah flight offers

Find cheap flight tickets and last-minute flight deals from Kuala Lumpur to Madinah

Qatar Airways
Wed, 10/06 (KUL) Kuala Lumpur -> (MED) Madinah
Qatar Airways
Tue, 16/06 (MED) Madinah -> (KUL) Kuala Lumpur

Price found Yesterday
from £549

Info about flights from Kuala Lumpur to Madinah

Some useful info about flights from Kuala Lumpur to Madinah to help you plan your next trip

Best price last 15 days £549
Average flight duration 9h 15m
Average number of flights per week 2
First flight time 00:45
Last flight time 23:55
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

Top airlines on the route Kuala Lumpur - Madinah

Airlines providing flights to Madinah from Kuala Lumpur

Looking for the price of a flight from Kuala Lumpur to Madinah?

There’s no fixed price — fares between Kuala Lumpur and Madinah can vary a lot by day or time.

£549 is the best price recorded in the last 15 days.

It’s often useful to check whether nearby airports offer better fares. Flying during less crowded periods also increases your chances of finding good deals.

Best airport options between Kuala Lumpur and Madinah

If you're open to flying into or out of more than one airport, you’ll have more routes to compare.

  • Airports in Kuala Lumpur: An alternative to Kuala Lumpur - International is Sultan Abdul Aziz Shah.
  • Airports in Madinah: Madinah is the sole airport currently available.

Some airports offer extras like lounges, fast track, or self check-in — good to keep in mind. Comparing airports by services offered helps you balance cost and comfort.

Customize your flight from Kuala Lumpur to Madinah

Jetcost allows you to filter by travel dates, duration, layovers, carriers, and booking providers. You’ll find direct and connecting flights, one-way or round-trip, from Ryanair, Easyjet, British Airways, Expedia, eDreams, and more.

Other popular destinations

Thinking about Saudi Arabia? You might also consider: Dammam, Jeddah, Madinah, Riyadh, Tabuk.

You can sort results by price, duration, or departure time to find the best option for you. When available, results always include both low-cost and traditional airlines.

Frequently Asked Questions

Frequently asked questions about flights from Kuala Lumpur to Madinah.

How much does an airline ticket from Kuala Lumpur to Madinah cost?

The lowest price recorded in the last 15 days for a flight from Kuala Lumpur to Madinah is £549.

How far is Kuala Lumpur from Madinah?

Kuala Lumpur is about 4385 mi from Madinah.

What are the airports in Madinah?

Madinah has one airport: Madinah.

What are the airports in Kuala Lumpur?

Kuala Lumpur has another airport: Sultan Abdul Aziz Shah.

What are the most popular cities in Saudi Arabia?

The most popular cities in Saudi Arabia according to our users' searches are: Dammam, Jeddah, Madinah, Riyadh, Tabuk.

When should I book a flight from Kuala Lumpur to Madinah?

The best time to book a flight from Kuala Lumpur to Madinah is 1 month in advance, while the worst time is 1 week in advance.

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

This information is not available at the moment.

What is the most expensive month to fly from Kuala Lumpur to Madinah?

This information is not available at the moment.

What is the best day of the week to fly from Kuala Lumpur to Madinah?

For flights from Kuala Lumpur to Madinah Thursday is on average the cheapest day to fly, while Thursday is the most expensive day to fly.