954 ﷼ 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/13. 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 Malaysia

In the last 7 days, travelers have searched 41,299,237 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.

Good to know

Low season

April

High season

July

Cheapest flight

954 ﷼
Best time to beat the crowds with an average 2% drop in price.
Most popular time to fly with an average 14% 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 01m
  • What is the cheapest flight to Malaysia from Medina?

    The cheapest ticket to Malaysia from Medina found in the last 72 hours was 954 ﷼ one-way, and 2,023 ﷼ 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 954 ﷼.

  • 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.
  • On average*, there is no price difference when choosing to fly in the morning or the evening on this flight route.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 3 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.8
Air ArabiaOverall score based on 48 reviews
8.2Crew
7.2Food
6.2Entertainment
8.0Boarding
7.8Comfort
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

Moved seats, didn't accommodate requests to change seats even though other seats were available.

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.

Overall it was a very good experience. Boarding was efficient and well organized. The cabin crew were excellent. The meals were tasty and quite filling. The warm bread rolls were a nice touch. Seats were comfortable even if they were a little narrow. Entertainment selection was excellent.

To many ads. 3 or 4 between each movie. All repetitive, all related to Doha which I was just passing thru.

All over with Qatar airlines my experience was really bad due to delays and then putting me on different airlines and after 8 hours of wait I had to listen to their is no plane to fly for another 24 hours. Wore experience ever.

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

Make all food options available, than running out even before mid way through the service

Make the food options available, than running out even before mid way through the service.

Book cheap flights from Medina to Malaysia

Recent round-trip flight deals

2/18Tue
1 stopOman Air
24h 35mMED-KUL
3/1Sat
1 stopOman Air
24h 15mKUL-MED
2,023 ﷼
2/16Sun
2 stops
22h 40mMED-KUL
2/26Wed
3 stops
29h 35mKUL-MED
2,057 ﷼
1/5Sun
nonstop
8h 50mMED-KUL
1/11Sat
2 stops
24h 45mKUL-MED
2,072 ﷼
1/5Sun
nonstopAirAsia X
8h 50mMED-KUL
1/12Sun
nonstopAirAsia X
9h 40mKUL-MED
2,185 ﷼
1/17Fri
1 stopAir Arabia
16h 55mMED-KUL
1/31Fri
1 stopAir Arabia
29h 05mKUL-MED
2,207 ﷼
2/16Sun
1 stopAir Arabia
10h 10mMED-KUL
2/26Wed
1 stopAir Arabia
11h 40mKUL-MED
2,211 ﷼
1/17Fri
nonstopSAUDIA
8h 30mMED-KUL
1/31Fri
1 stopSAUDIA
14h 40mKUL-MED
2,714 ﷼
1/7Tue
1 stopQatar Airways
20h 00mMED-KUL
1/11Sat
1 stopQatar Airways
12h 50mKUL-MED
2,894 ﷼
2/13Thu
1 stopQatar Airways
10h 55mMED-KUL
2/23Sun
1 stopQatar Airways
20h 45mKUL-MED
3,026 ﷼
2/20Thu
nonstopSAUDIA
8h 30mMED-KUL
3/1Sat
nonstopSAUDIA
9h 15mKUL-MED
3,322 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

2/13Thu
2 stops
22h 35mMED-KUL
954 ﷼
2/14Fri
2 stops
34h 05mMED-KUL
1,017 ﷼
2/14Fri
3 stops
28h 45mMED-KUL
1,047 ﷼
3/17Mon
1 stopflynas
13h 00mMED-KUL
1,239 ﷼
3/2Sun
1 stopAir Arabia
27h 45mMED-KUL
1,449 ﷼
3/16Sun
1 stopTurkish Airlines
34h 15mMED-KUL
1,599 ﷼
3/1Sat
1 stopTurkish Airlines
25h 30mMED-KUL
1,610 ﷼
2/13Thu
1 stopEmirates
22h 40mMED-KUL
1,716 ﷼
12/30Mon
1 stopAir Arabia
10h 10mMED-KUL
1,956 ﷼
12/29Sun
1 stopEmirates
32h 30mMED-KUL
2,087 ﷼

Search by stops

Search by airline

Search by price

Last minute flights from Medina to Malaysia

Last minute flight, train and bus deals

12/25Wed
nonstop
8h 50mMED-KUL
1/2Thu
multi-stop
44h 15mKUL-MED
2,951 ﷼
12/26Thu
multi-stop
25h 20mMED-KUL
1/2Thu
multi-stop
28h 50mKUL-MED
3,217 ﷼
12/25Wed
nonstop
8h 50mMED-KUL
1/2Thu
nonstop
9h 15mKUL-MED
3,258 ﷼
12/26Thu
multi-stop
29h 20mMED-KUL
1/2Thu
multi-stop
20h 15mKUL-MED
3,318 ﷼
12/25Wed
nonstop
8h 50mMED-KUL
1/2Thu
multi-stop
28h 10mKUL-MED
3,341 ﷼
12/25Wed
nonstop
8h 50mMED-KUL
1/1Wed
multi-stop
12h 10mKUL-MED
3,367 ﷼
12/25Wed
multi-stop
23h 00mMED-KUL
1/2Thu
multi-stop
28h 50mKUL-MED
3,427 ﷼
12/26Thu
nonstopMalaysia Airlines
8h 45mMED-KUL
1/2Thu
nonstopMalaysia Airlines
9h 05mKUL-MED
3,450 ﷼
12/26Thu
multi-stop
29h 20mMED-KUL
1/2Thu
multi-stop
17h 00mKUL-MED
3,555 ﷼
12/25Wed
multi-stopMalaysia Airlines
10h 55mMED-KUL
1/1Wed
multi-stopMalaysia Airlines
13h 30mKUL-MED
3,975 ﷼

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.