How much is a ticket from Madinah to Kuala Lumpur?

Depending on when you travel and how far in advance you book, fares between Madinah and Kuala Lumpur can differ a lot.

The lowest fare seen in the past 15 days was $306.

If you’re flexible with timing, consider overnight flights — they often cost less and are less crowded. Exploring multiple date and time combinations can help you find the cheapest solution.

Flights between Madinah and Kuala Lumpur: which airports can you choose?

The distance between Madinah and Kuala Lumpur is about 4385 mi. Checking alternative airports can help lower the total cost of your trip.

• Airports in Madinah: The only active airport in Madinah is Madinah.
• Airports in Kuala Lumpur: You can also consider Sultan Abdul Aziz Shah along with Kuala Lumpur - International.

Choosing airports with fast connections to the city center can cut down total travel time. You can compare all flights from Madinah airports to find the best option.

Smart ways to search flights from Madinah to Kuala Lumpur

Use Jetcost to view tailored results based on what you care about — time, duration, number of stops, or even your preferred booking agency. Results include carriers like American, Delta, United, and more.

Other popular destinations

Flying to Malaysia? Other travelers also searched: Ipoh, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Prefer non-stop flights? Just activate the filter to skip unnecessary layovers. If your dates are flexible, you can also explore different departure and return combinations to find the best fit.