922 ﷼ Find Cheap Flights from Medina to Malaysia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Medina to Malaysia departing on 2/21. 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

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

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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.

Good to know

Low season

April

High season

July

Cheapest flight

922 ﷼
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly with an average 12% increase in price.
Flight from Medina to Kuala Lumpur

FAQs - booking Malaysia flights

  • How long is the flight to Malaysia from Medina?

    Flights to Kuala Lumpur9h 02m
  • What is the cheapest flight to Malaysia from Medina?

    The cheapest ticket to Malaysia from Medina found in the last 72 hours was 922 ﷼ one-way, and 2,171 ﷼ round-trip. The most popular route is from Medina Mohammad Abdulaziz to Kuala Lumpur Intl, and the cheapest round-trip airline ticket found on this route in the last 72 hours was 922 ﷼.

  • Which airlines fly to Malaysia?

    Malaysia Airlines flies most frequently to Kuala Lumpur Intl from Medina Mohammad Abdulaziz.

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

    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 from Medina to Malaysia.

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

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

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

    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 from Medina to Malaysia 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 from Medina to Malaysia?

    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 from Medina to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be May, June and July. The cheapest month to fly from Medina is May.
  • Morning departure is around 28% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 4 airlines serving from Medina to Malaysia

Need help choosing which airline to fly with from Medina to Malaysia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.7
Air ArabiaOverall score based on 46 reviews
7.7Comfort
6.0Entertainment
8.2Crew
7.9Boarding
7.0Food
Airline reviews

The flight was slightly delayed because of change of plane but informed beforehand. Flight was very good and comfortable

10.0 ExcellentAli, Jan 2024SHJ - RUH
Read more Air Arabia reviews

The flight was slightly delayed because of change of plane but informed beforehand. Flight was very good and comfortable

Superb like always. On time and quite comfortable. Only thing is that the arrival movement was by bus.

We were boarded by bus. That was a bit of pain.

I purchased Qatar airways after seeing ads about its service. To my surprise Qatar is marketing gimmick and horrible airlines which I don’t recommend to anyone Flight was dirty including flight from Miami to Doha And Doha airport restrooms are dirty On top of this they use this pathetic cheap indigo From Doha to Hyderabad which I will never fly Also they lost one of my baggage in Indigo and still waiting to receive it. I will never travel Qatar and will never recommend

The food is not good and also if you ask crew to bring something they say ok I will bring but you will never get it. Please they should listen good to passengers

Aircraft was spacious compared to American Airlines, food was great, entertainment was much better with a wide variety of options, and the crew was very polite.

There was frequent beverage ,meal and snack service. The crew was very hospitable and professional.

Do not overbook flights and kick out confirmed ticketed passengers :-(

Besides the flight cancellation, everything else was prefect. Kudos to Malaysian Airlines.

No towels or tissue and chocolate and mint provided before arrival

For a short flight, Qatar Airways offers very good onboard service.

It was good no problems made it on time for the next flight overseas!

There’s lots of problem I faced from Bom to Doha that experience was worst I never faced before like this

Apart from chaotic boarding - which I totally understand was outside the control of gate staff. It was comfortable mid haul flight. Well done to cabin crew for their patience and hospitality with largely elderly passengers returning from pilgrimage.

The intettainme is old stuff and difficult to get by WiFi and the chair is not comfortable at all although the staff were excellent but beyond their limited

Overall a great experience, no movies were available. Bags were delivered a bit late. Seat controls were not working well. I couldn't make my bed fully flat.

It is almost 7 hours journey ,you should have provided with TV entertainment and mobile charging

I think the staff was short. Being Vegan, I ordered a custom meal. The meal was not provided both two ways. I assume they forgot. They were short on staff. It was taking for ever to provide service. people were getting restless.

Very poor show. Flight got delayed due to fog in Lahore. This is understandable. However, no arrangements were made for nany hours, once some things was organised, there was no leadership, no support to families with children's, disabled passengers. Took to hotel where it took 3 hours to sort out room allocation, that after finding partner to a minimum of 4 people. Couples were asked to find another couple before room is allocated. After 2 5 Hours of reaching room,return journey started with total chaos, no leadership at airport. Several derours to finally get new boarding passes. Asking the reason why flight was cancelled, the Saudi airline staff recommended using other Airlines in future.Finally boarding nobody inside the aeroplane helping old, illiterate to find their allocated sears. Sort out luggage storage. All the staff stayed in their kitchen areas to let passengers sort out. In-flight service wad good. Overall very poor experience.

It’s very tiring journey with only 3 seats in a row and not good for family of four. Online checkin don’t work and unable to select the seats while going.

Ok, the flight was not full yet I had people on both sided and the chairs were tight. Only 2 kinds of snacks didn’t even have milk for the coffee.

Economy seats are better than most other international airlines. Crew is nice, food is halal and pretty good. Seatback tv selection is ok, not great. Wifi is poor and crazy expensive, "free" messaging lasts 15 minutes and capped at 3mb, full flight plans are $50 USD and still very tightly data capped.

Food was bad, boarding experience especially at Jeddah was extremely chaotic. Flights were very uncomfortable with Meals at odd times

Jia yung was the flight attendant that made this a miserable flight.

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

It was a 2-hour flight so they didn't have much time for serving food. There was some turbulence so they could not serve hot coffee or tea for the safety reason. Good service, good tasting food, nice plane, a little bit of delay.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Ok, but legspace on MH0127 from Kul to Per was too small. It was not possible to tilt my seat which I don't understand because the seat in front of my could do it. So I didn't rest on the flight. Also, the crew was probably understaffed because it took very long time to take trash after the meal. Everything very different from the flight with Malaysian Airlines from London to KL.

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

Book cheap flights from Medina to Malaysia

Recent round-trip flight deals

2/18Tue
2 stops
22h 40mMED-KUL
2/25Tue
3 stops
30h 00mKUL-MED
2,171 ﷼
2/18Tue
2 stops
22h 40mMED-KUL
2/25Tue
2 stops
15h 40mKUL-MED
2,276 ﷼
4/12Sat
1 stopAir Arabia
13h 25mMED-KUL
4/20Sun
1 stopAir Arabia
15h 50mKUL-MED
2,306 ﷼
4/12Sat
2 stopsQatar Airways
22h 50mMED-KUL
4/21Mon
1 stopQatar Airways
18h 15mKUL-MED
2,418 ﷼
4/12Sat
2 stopsQatar Airways
22h 50mMED-KUL
4/20Sun
1 stopQatar Airways
11h 45mKUL-MED
2,444 ﷼
2/18Tue
1 stopAir Arabia
27h 45mMED-KUL
2/24Mon
1 stopAir Arabia
18h 30mKUL-MED
2,711 ﷼
4/11Fri
nonstopSAUDIA
8h 55mMED-KUL
4/20Sun
1 stopSAUDIA
12h 10mKUL-MED
2,861 ﷼
4/12Sat
1 stopSAUDIA
21h 15mMED-KUL
4/21Mon
nonstopSAUDIA
8h 50mKUL-MED
2,906 ﷼
2/18Tue
nonstopMalaysia Airlines
8h 45mMED-KUL
2/25Tue
nonstopMalaysia Airlines
9h 15mKUL-MED
3,404 ﷼
2/18Tue
1 stopMalaysia Airlines
20h 30mMED-KUL
2/25Tue
1 stopMalaysia Airlines
26h 10mKUL-MED
3,528 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

2/21Fri
2 stops
39h 25mMED-KUL
922 ﷼
2/21Fri
3 stops
28h 40mMED-KUL
960 ﷼
5/1Thu
2 stops
24h 40mMED-KUL
1,080 ﷼
3/16Sun
1 stopAir Arabia
27h 45mMED-KUL
1,417 ﷼
2/21Fri
1 stopAir Arabia
16h 55mMED-KUL
1,428 ﷼
3/24Mon
nonstopMalaysia Airlines
8h 45mMED-KUL
1,912 ﷼
5/1Thu
nonstopSAUDIA
8h 55mMED-KUL
1,946 ﷼
3/2Sun
2 stopsQatar Airways
17h 10mMED-KUL
2,077 ﷼
2/21Fri
nonstopSAUDIA
8h 30mMED-KUL
2,189 ﷼
3/2Sun
nonstopMalaysia Airlines
8h 45mMED-KUL
6,913 ﷼

Search by stops

Search by airline

Search by price

Everything you need to know for your flight from Medina to Malaysia

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights and car rentals with KAYAK.