847 ﷼ 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 4/17. 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

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

FAQs - booking Malaysia flights

  • 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 January, February and December. The cheapest month to fly from Medina is May.
  • Morning departure is around 6% 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.9Boarding
7.0Food
8.2Crew
7.7Comfort
6.0Entertainment
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.

All the crew members were too slow and rude. Most of the times the registers were empty, while hundreds of customers were waiting in line, and it was impossible to get a supervisor. Despite being in line on time, I missed my freight, plus a some customers who were ahead and behind me.

Seats very small and unable to pre purchase internet or seat upgrades

They didn't board by zones and it was a free for all. The 16 hour flight was the most excruciating experience of my life and the seats were TINY... with no leg space and my feet were swollen immediately. The food was so bad it was inedible.

I recently travelled with Qatar Airways from Doha to Dulles in the QSuite, and the experience was nothing short of exceptional. The QSuite truly feels like a First-Class experience, with its luxurious design, privacy, and comfort. The cabin crew, especially the lady in charge of the cabin, was remarkable—professional, attentive, and genuinely kind. The food was excellent, and the comfort of the seat was absolutely first-class, making the journey smooth and enjoyable. While the in-flight experience was outstanding, I have a few points of feedback. Firstly, the content available in the in-flight entertainment system could be expanded and upgraded to include a more diverse and updated collection. This would elevate the entertainment experience to match the premium standards of the QSuite. Secondly, regarding the Wi-Fi service: while QSuite passengers receive one hour of complimentary Wi-Fi, any additional usage requires a fee of USD 10. Considering the premium pricing of QSuite, it would be more fitting to include unlimited Wi-Fi as part of the experience, further enhancing the luxury offered to passengers. Lastly, I must highlight an issue with luggage handling. Unfortunately, my luggage did not make it through the transit, which was disappointing. While the ground crew assured me that it would be delivered to my home on the same day as it was arriving on the next flight, this promise was not fulfilled, and the delay added unnecessary inconvenience to an otherwise excellent experience. Overall, the QSuite experience was exceptional, but addressing these areas would further solidify Qatar Airways’ position as a leader in luxury air travel.

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

No difference between US airline and Qatar. Both cramp as many people. The airline seems to change planes without notice choice is seating when making reservations online doesn’t match the plane a passenger is on. Especially paying extra. Nothing special No different than US carriers.

Seat experience average as they use old 777 for must flights despite full load. Qr fares are higher than other airlines for same routes so they should at least upgrade the planes . Food is average and same dishes for months on most routes I travelled at least - the Arabian rice dish “Maqboos” on every flight for months - I am sure there are other food Arabian dishes ?? It’s become boring ! Crew is always good which makes up for these things but hey confirm us what we need

Overall good. Food choice in business class is a concern as same dishes on every flight for months. Crew is great and seats on this sector were fine . They need to have more variety in dining

Boston to Doha was great but Doha to Dhaka was the worst experience.

Staff was very friendly. There is no on board entertainment, but it’s such a short flight that it doesn’t matter. We also got a meal which was nice and unexpected due to the length of the flight.

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

4/14lun.
1 stop
26h 20mMED-KUL
4/23mié.
2 stops
17h 50mKUL-MED
2,189 ﷼
4/15mar.
1 stopOman Air
14h 15mMED-KUL
4/23mié.
1 stopOman Air
31h 25mKUL-MED
2,207 ﷼
3/18mar.
1 stopQatar Airways
20h 00mMED-KUL
4/13dom.
1 stopQatar Airways
17h 45mKUL-MED
2,234 ﷼
4/14lun.
1 stopAir Arabia
11h 30mMED-KUL
4/23mié.
1 stopAir Arabia
28h 10mKUL-MED
2,252 ﷼
4/23mié.
1 stopAir Arabia
11h 30mMED-KUL
4/30mié.
1 stopAir Arabia
28h 10mKUL-MED
2,271 ﷼
3/18mar.
2 stopsQatar Airways
21h 35mMED-KUL
4/13dom.
1 stopQatar Airways
17h 45mKUL-MED
2,436 ﷼
4/11vie.
nonstopSAUDIA
8h 55mMED-KUL
4/27dom.
1 stopSAUDIA
20h 30mKUL-MED
2,740 ﷼
4/11vie.
nonstopSAUDIA
8h 55mMED-KUL
4/28lun.
nonstopSAUDIA
8h 50mKUL-MED
2,837 ﷼
4/17jue.
1 stopMalaysia Airlines
15h 35mMED-KUL
4/25vie.
1 stopMalaysia Airlines
15h 50mKUL-MED
3,238 ﷼
3/18mar.
nonstopMalaysia Airlines
8h 55mMED-KUL
4/13dom.
nonstopMalaysia Airlines
9h 00mKUL-MED
3,317 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/17jue.
3 stops
41h 40mMED-KUL
847 ﷼
5/6mar.
2 stops
30h 05mMED-KUL
903 ﷼
3/2dom.
1 stopSAUDIA
14h 00mMED-KUL
1,368 ﷼
3/20jue.
1 stopAir Arabia
16h 55mMED-KUL
1,390 ﷼
3/6jue.
1 stopAir Arabia
16h 55mMED-KUL
1,413 ﷼
3/2dom.
nonstopMalaysia Airlines
8h 45mMED-KUL
1,716 ﷼
5/3sáb.
nonstopSAUDIA
8h 55mMED-KUL
1,836 ﷼
4/5sáb.
nonstopMalaysia Airlines
9h 40mMED-KUL
1,908 ﷼
3/2dom.
2 stopsQatar Airways
25h 20mMED-KUL
2,095 ﷼
3/1sáb.
2 stopsQatar Airways
29h 15mMED-KUL
2,106 ﷼

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.