Independent guide, not an operator and not official

Compare all options
Plan your tripPlan

Umrah flights from Malaysia: Kuala Lumpur to Jeddah or Madinah

From Kuala Lumpur you can fly direct to either Saudi gateway, according to Wikipedia: its destination tables list Malaysia Airlines from KUL to both Jeddah (JED) and Madinah (MED). Jeddah is the airport for Makkah; Madinah suits a trip that starts at the Prophet's Mosque.

By Haramainroutes.com editors, Updated

Malaysia is the simplest country on this site for airport choice, because one carrier connects Kuala Lumpur to both airports in Wikipedia’s tables (checked 21 November 2026). That leaves a single question: Makkah first or Madinah first. Wikipedia says pilgrims may enter through either airport, and Madinah’s handles charter flights in the Hajj and Umrah seasons.

Lowest fares found to Jeddah (JED)

Departure monthFromLowest return fareAirline
November 2026Kuala Lumpur2,842 MYRGF
December 2026Kuala Lumpur2,324 MYREY
January 2027Kuala Lumpur2,602 MYRGF
February 2027Kuala Lumpur2,707 MYREY

Return fares found in the Aviasales search cache by Travelpayouts; they may no longer be bookable. Prices change; checked 21 November 2026. See live prices on Aviasales

The table shows the cheapest round-trip fare in Aviasales search data for each month, with airline and number of stops. It is cached search data, not a quote, so use it to choose months and then confirm in the search box.

Kuala Lumpur to Madinah

Starting in Madinah means a shorter first day if the Prophet’s Mosque is your first visit. Here is the Madinah fare data for the same city.

You can then take the Haramain train to Makkah and fly home from Jeddah, which needs a multi-city search: try it in a search box and compare with a return to one airport. See flights to Madinah.

Visa and permit

Malaysians planning Umrah should settle the visa first. Wikipedia says the Ministry of Hajj and Umrah’s Nusuk Umrah service, launched in 2025, lets pilgrims abroad apply directly for an Umrah visa, with accredited agents still available. Our Umrah visa guide and Nusuk guide point to the official sources. We do not sell packages and cannot say which Malaysian operators are accredited.

Choosing a month

Umrah can be done at any time of year except in Hajj season, when only Hajj pilgrims may perform it (Wikipedia). The Islamic year is 354 or 355 days, so Ramadan falls about 11 days earlier each Gregorian year; look up the dates for the year you travel. We found no sourced school-holiday or Ramadan fare rise for Malaysia, so read the monthly row and the live search.

Lowest fares found to Madinah (MED)

Departure monthFromLowest return fareAirline
November 2026Kuala Lumpur2,710 MYRGF
December 2026Kuala Lumpur2,382 MYREY
February 2027Kuala Lumpur2,725 MYRGF
March 2027Kuala Lumpur2,729 MYRGF
April 2027Kuala Lumpur2,833 MYRG9

Return fares found in the Aviasales search cache by Travelpayouts; they may no longer be bookable. Prices change; checked 21 November 2026. See live prices on Aviasales

After you land

From Jeddah, see Jeddah airport to Makkah for train, taxi and transfer options; from Madinah, see hotels in Madinah. Hotels in Makkah covers the other city, and a Saudi eSIM gives you data from arrival.

Frequently asked questions

Does Malaysia Airlines fly direct to Jeddah?

Wikipedia's destination table for Jeddah airport lists Malaysia Airlines from Kuala Lumpur. Check the airline's own site for days and times.

Is there a direct flight from Kuala Lumpur to Madinah?

Wikipedia's table for Madinah airport also lists Malaysia Airlines from Kuala Lumpur. Confirm it operates on your dates.

Should I fly to Jeddah or Madinah?

Both accept pilgrims, per Wikipedia. Choose by where your first nights are: Jeddah for Makkah, Madinah for the Prophet's Mosque.

Some links are affiliate links: if you book through them we earn a small commission at no extra cost to you. It funds the research behind this site.

Independent guide: not an operator, not an Umrah agency, not official. Visas, permits and rules are set by the Saudi authorities.

Plan your trip