Find out what a flight from Kuala Lumpur to Madinah might cost

Prices vary based on date, airline, and availability. Compare several options if you're flying between Kuala Lumpur and Madinah.

Select your dates to check current offers.

Try shifting your departure forward or backward by a day to find better options. If you’re looking for a good deal, consider flying outside peak hours as well.

What are the airport options between Kuala Lumpur and Madinah?

If both departure and destination cities offer multiple airports, comparing them can help you save time and money.

• Airports in Kuala Lumpur: Sultan Abdul Aziz Shah is another option besides Kuala Lumpur - International.
• Airports in Madinah: Madinah has one airport operating, Madinah.

Some airports have different terminals for low-cost and traditional airlines — knowing in advance can save time. You can filter results to see only the airports that suit you.

Flight filters for the route Kuala Lumpur – Madinah

Customize your search on Jetcost to focus only on flights that suit your needs. Whether you want a direct connection, specific airline, or shorter layover, filters help you find it faster.

Other popular destinations

Flights to Saudi Arabia are often searched alongside: Abha, Dammam, Jeddah, Madinah, Riyadh.

The cheapest flights might leave at odd hours or arrive at less central airports — keep that in mind. If you travel often, you can always select your trusted airlines from the available options.