RM 1,050 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 17/3. 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

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

Save 20% or moreCompare multiple travel sites with one search.

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

RM 1,050
Best time to beat the crowds (4% less expensive on average)
Most popular time to fly (11% more expensive on average)
Flight from Medina to Kuala Lumpur

FAQs - booking Malaysia flights

  • How long is the flight to Malaysia from Medina?

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

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

  • 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 travellers 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 return 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 10% more expensive 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 airlines flying 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.4
Qatar AirwaysOverall score based on 3609 reviews
7.4Entertainment
8.0Crew
7.3Food
7.4Comfort
7.6Boarding
Airline reviews

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

2.0 MediocreAnonymous, Jan 2025DOH - ORD
Read more Qatar Airways reviews

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

I was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

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

Book cheap flights from Medina to Malaysia

Recent return flight deals

25/7
1 stopOman Air
33h 05mMED-KUL
4/8
1 stopOman Air
31h 25mKUL-MED
RM 2,608
25/7
1 stopOman Air
33h 05mMED-KUL
8/8
1 stopOman Air
12h 20mKUL-MED
RM 2,666
17/4
2 stops
35h 20mMED-KUL
24/4
1 stop
18h 00mKUL-MED
RM 2,697
19/4
2 stops
36h 05mMED-KUL
24/4
1 stop
18h 00mKUL-MED
RM 2,763
14/3
1 stopEtihad Airways
24h 45mMED-KUL
4/4
1 stopEtihad Airways
15h 10mKUL-MED
RM 2,803
14/3
1 stopQatar Airways
20h 30mMED-KUL
3/4
1 stopQatar Airways
11h 50mKUL-MED
RM 2,923
19/4
1 stopQatar Airways
28h 40mMED-KUL
24/4
1 stopQatar Airways
17h 45mKUL-MED
RM 3,158
16/4
directSAUDIA
8h 55mMED-KUL
23/4
1 stopSAUDIA
12h 10mKUL-MED
RM 3,277
25/7
directSAUDIA
8h 55mMED-KUL
5/8
1 stopSAUDIA
16h 15mKUL-MED
RM 3,459
5/5
1 stopEtihad Airways
13h 20mMED-KUL
16/5
1 stopEtihad Airways
15h 10mKUL-MED
RM 9,331

Search by stops

Search by airline

Search by price

Recent one-way flight deals

17/3
2 stops
46h 35mMED-KUL
RM 1,050
28/2
3 stops
38h 40mMED-KUL
RM 1,076
6/3
3 stops
38h 30mMED-KUL
RM 1,089
26/2
directAirAsia X
8h 50mMED-KUL
RM 1,546
17/3
1 stopOman Air
12h 05mMED-KUL
RM 1,572
19/4
1 stopOman Air
26h 05mMED-KUL
RM 1,820
18/3
directSAUDIA
8h 30mMED-KUL
RM 2,157
17/5
directSAUDIA
8h 55mMED-KUL
RM 2,236
17/5
2 stopsQatar Airways
23h 10mMED-KUL
RM 2,458
1/3
2 stopsQatar Airways
29h 15mMED-KUL
RM 2,484

Search by stops

Search by airline

Search by price

Last minute flights from Medina to Malaysia

Last minute flight, train and bus deals

22/2
multi-stop
38h 50mMED-KUL
27/2
multi-stop
16h 55mKUL-MED
RM 3,441
22/2
multi-stop
38h 50mMED-KUL
26/2
multi-stop
35h 50mKUL-MED
RM 3,516
22/2
multi-stop
38h 50mMED-KUL
27/2
multi-stop
32h 35mKUL-MED
RM 3,561
22/2
multi-stop
22h 40mMED-KUL
27/2
multi-stop
16h 55mKUL-MED
RM 3,654
22/2
multi-stop
22h 40mMED-KUL
26/2
multi-stop
35h 50mKUL-MED
RM 3,747
22/2
multi-stop
27h 45mMED-KUL
27/2
multi-stop
50h 30mKUL-MED
RM 3,946
22/2
multi-stop
27h 45mMED-KUL
26/2
multi-stop
44h 40mKUL-MED
RM 4,097
22/2
multi-stop
27h 45mMED-KUL
26/2
multi-stop
35h 50mKUL-MED
RM 4,203
22/2
directSAUDIA
8h 30mMED-KUL
27/2
directSAUDIA
9h 15mKUL-MED
RM 4,318
22/2
directSAUDIA
8h 30mMED-KUL
26/2
multi-stopSAUDIA
20h 30mKUL-MED
RM 5,478

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, car hires and package deals with KAYAK.