Planning a flight from Kuala Lumpur to Madinah?

Flight prices from Kuala Lumpur to Madinah change depending on demand and time of booking.

The lowest fare seen in the past 15 days was €576.

Many users find better fares by booking several weeks in advance. In fact, for many routes, booking early is one of the best ways to save.

Flying between Kuala Lumpur and Madinah? Consider these airports

Depending on your destination and where you’re starting from, it might make sense to look beyond the main hubs.

• Airports in Kuala Lumpur: You can fly from either Kuala Lumpur - International or Sultan Abdul Aziz Shah.
• Airports in Madinah: The only active option is Madinah.

Check if your destination airport has a rail link — it can make getting around easier. Jetcost lets you view options from all Kuala Lumpur airports in a single search.

Filter and compare flights from Kuala Lumpur to Madinah

Jetcost helps you manage complex searches with simple filters. Sort by airline, duration, number of stops, or even time windows for outbound and return flights.

Other popular destinations

Want more ideas for your trip to Saudi Arabia? Check these: Dammam, Jeddah, Madinah, Riyadh, Tabuk.

Advanced filters help you skip long layovers or inconvenient times. The “airlines” filter is handy if you want to collect miles or prefer a certain onboard experience.