Find flights
Insights
When to book
FAQs & Tips
Direct Flights
Deals

837 ﷼ Find cheap flights from Malaysia to Medina

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Medina departing on 12/22. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
0 bags

Search hundreds of travel sites at once for deals on flights to Medina

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Medina
These are the airlines KAYAK users have selected most often from within our search results for flights to Medina
In the last 7 days, travelers have searched 43,377,091 times on KAYAK, and here is why:

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights to Medina - Travel Insights & Trends

Get data-powered insights and trends for flights to Medina to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest day to fly to Medina?

The average price of all flights to Medina clicked on KAYAK for each day over the last 12 months.
Based on KAYAK data, the cheapest day to fly to Medina is Friday where tickets can be as cheap as 2,993 ﷼. On the other hand, the most expensive day to fly is Friday, where prices are 2,993 ﷼ on average.

What is the cheapest month to fly to Medina?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights to Medina, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights to Medina is April, where tickets cost 2,447 ﷼ on average for one-way flights. On the other hand, the most expensive months are June and December, where the average cost of tickets from Malaysia is 2,788 ﷼ and 2,755 ﷼ respectively. For return trips, the best month to travel is April with an average price of 2,447 ﷼.

What is the cheapest time of day to fly to Medina?

The average price for all flights to Medina depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.
The cheapest time of day to fly to Medina is generally in the morning, when flights cost 2,901 ﷼ on average. The most expensive time of day to fly to Medina is generally in the morning, which is peak travel time and where the average cost of a ticket is 2,901 ﷼.

How far in advance should I book a flight to Medina?

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights to Medina, removes the top 0.1% to account for outliers, and then takes the average of all the values for each month.
To get a below average price, you should book around 0 weeks before departure. For the absolute cheapest price, our data suggests you should book 71 days before departure.

Good to know

Low season

June

High season

December

Cheapest flight

837 ﷼
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly with an average 1% increase in price.
Flight from Kuala Lumpur to Medina

FAQs - booking Medina flights

  • How far is Medina Mohammad Abdulaziz Airport from central Medina?

    The city center of Medina is 14 km from Medina Mohammad Abdulaziz Airport.

  • What is the name of Medina’s airport?

    When flying to Medina, you'll arrive at Medina Mohammad Abdulaziz Airport (MED). The airport is also known as Medina, Mohammad Abdulaziz, or Prince Mohammad bin Abdulaziz.

  • How much is a flight to Medina?

    On average, a flight to Medina costs 2,993 ﷼. The cheapest price found on KAYAK in the last 2 weeks cost 2,900 ﷼ and departed from Kuala Lumpur Intl Airport.

  • How does KAYAK find such low prices on flights to Medina?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Medina.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Medina?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Medina is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Medina?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Medina with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Medina?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Medina up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many direct flights to Medina are there each week?

    Each week there are around 205 direct flights from within Malaysia to Medina. The most common day for departures is Friday, with 15% of flights taking off on this day.

See more FAQs

Top tips for finding cheap flights to Medina

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Medina flight deals.

Prefer to fly direct to Medina Mohammad Abdulaziz?

Find which airlines fly direct to Medina Mohammad Abdulaziz Airport, which days they fly and book direct flights.

Nonstop departures

Malaysia to Medina Mohammad Abdulaziz

Monday

Air Algerie, Air Arabia, Air Cairo, +35 more

Air Algerie, Air Arabia, +36 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +37 more

Air Algerie, Air Arabia, +38 more

Thursday

Air Algerie, Air Arabia, Air Astana, +37 more

Air Algerie, Air Arabia, +38 more

Friday

Air Algerie, Air Arabia, Air Astana, +32 more

Air Algerie, Air Arabia, +33 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

See more direct flights

Nonstop returns

Medina Mohammad Abdulaziz to Malaysia

Monday

Air Algerie, Air Arabia, Air Cairo, +35 more

Air Algerie, Air Arabia, +36 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +37 more

Air Algerie, Air Arabia, +38 more

Thursday

Air Algerie, Air Arabia, Air Astana, +37 more

Air Algerie, Air Arabia, +38 more

Friday

Air Algerie, Air Arabia, Air Astana, +32 more

Air Algerie, Air Arabia, +33 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +33 more

Air Algerie, Air Arabia, +34 more

See more direct flights
See more direct flights

Book cheap flights from Malaysia to Medina

Recent round-trip flight deals

 
These are the cheapest round-trip flights to Medina found on KAYAK in the last 72 hours.
12/22Sun
nonstopAirAsia X
9h 40mKUL-MED
12/25Wed
nonstopAirAsia X
8h 50mMED-KUL
1,591 ﷼
11/20Wed
nonstopAirAsia X
9h 40mKUL-MED
12/4Wed
nonstopAirAsia X
8h 50mMED-KUL
1,681 ﷼
11/20Wed
2 stops
31h 35mKUL-MED
12/4Wed
nonstop
8h 50mMED-KUL
1,993 ﷼
12/22Sun
nonstop
9h 40mKUL-MED
12/25Wed
2 stops
24h 05mMED-KUL
1,997 ﷼
2/12Wed
1 stopAir Arabia
18h 30mKUL-MED
2/27Thu
1 stopAir Arabia
16h 55mMED-KUL
2,541 ﷼
2/9Sun
1 stopAir Arabia
29h 05mKUL-MED
2/23Sun
1 stopAir Arabia
27h 45mMED-KUL
2,563 ﷼
11/19Tue
2 stopsEthiopian Air
32h 15mKUL-MED
11/26Tue
2 stopsEthiopian Air
32h 20mMED-KUL
2,601 ﷼
2/13Thu
2 stopsEthiopian Air
32h 15mKUL-MED
2/26Wed
2 stopsEthiopian Air
32h 20mMED-KUL
2,605 ﷼
2/9Sun
1 stopQatar Airways
13h 30mKUL-MED
2/16Sun
1 stopQatar Airways
10h 55mMED-KUL
2,683 ﷼
2/13Thu
1 stopQatar Airways
12h 50mKUL-MED
2/27Thu
1 stopQatar Airways
20h 30mMED-KUL
2,698 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

 
Only flying one-way? Below are some of the best deals for one-way flights to Medina found on KAYAK in the last 72 hours.
12/22Sun
nonstopAirAsia X
9h 40mKUL-MED
837 ﷼
11/9Sat
2 stops
31h 35mKUL-MED
1,096 ﷼
11/8Fri
2 stops
51h 15mKUL-MED
1,100 ﷼
2/16Sun
1 stopAir Arabia
29h 05mKUL-MED
1,542 ﷼
12/23Mon
1 stopAir Arabia
18h 30mKUL-MED
1,572 ﷼
2/14Fri
1 stopBiman Bangladesh
24h 15mKUL-MED
1,723 ﷼
2/14Fri
1 stopBiman Bangladesh
24h 15mKUL-MED
1,730 ﷼
2/17Mon
1 stopQatar Airways
11h 20mKUL-MED
1,753 ﷼
2/21Fri
1 stopQatar Airways
20h 45mKUL-MED
1,850 ﷼
2/25Tue
1 stopOman Air
24h 15mKUL-MED
1,907 ﷼

Search by stops

Search by airline

Search by price

Last minute flights to Medina

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights to Medina that are departing in the next 10 days.
11/4Mon
multi-stopQatar Airways
22h 00mKUL-MED
11/13Wed
multi-stopQatar Airways
20h 00mMED-KUL
2,845 ﷼
11/4Mon
multi-stopSAUDIA
14h 40mKUL-MED
11/13Wed
nonstopSAUDIA
8h 30mMED-KUL
3,216 ﷼
11/4Mon
multi-stopQatar Airways
16h 35mKUL-MED
11/13Wed
multi-stopQatar Airways
20h 00mMED-KUL
3,250 ﷼
11/4Mon
multi-stop
21h 55mKUL-MED
11/12Tue
multi-stop
21h 35mMED-KUL
4,113 ﷼
11/4Mon
nonstop
9h 15mKUL-MED
11/12Tue
multi-stop
10h 55mMED-KUL
4,121 ﷼
11/4Mon
nonstop
9h 15mKUL-MED
11/13Wed
nonstop
8h 30mMED-KUL
4,383 ﷼

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Medina

Information on the airport you'll fly into in Medina