Find flights
When to book
FAQs & Tips
Airlines
Deals

961 ﷼ 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 11/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 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.

Good to know

Low season

February

High season

July

Cheapest flight

961 ﷼
Best time to beat the crowds but there is an average 14% increase in price.
Most popular time to fly with an average 15% 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 to Malaysia from 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 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 to Malaysia with an airline and back to Medina 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 to Malaysia from Medina 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

  • Morning departure is around 7% 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 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.9
Air ArabiaOverall score based on 51 reviews
8.0Comfort
6.2Entertainment
8.0Boarding
8.5Crew
7.1Food
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.

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 :-(

Fly Qatar Airways is always amazing. Their service and care for details is really very good.

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.

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

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.

They have misplaced my one checked bag which I have not received in Philadelphia and have lodged complaint with American Airlines, the staff of Indigo was rude with us, at the checking counter, I think she purposely withheld my one of the checked bag, because the American Airlines staff told me that bag was not received at Doha airport. Kindly help me with one of my checked bag to get it. My flight was from Mumbai to Doha and then Doha to Philadelphia.

I didn't understand why I got dropped off at departures on exiting the plane at Doha aiport. I had to find my own way to immigration/baggage reclaim which wasn't easy as staff in the departure section just tell you ti scan your boarding pass. This was very poor b qatar Airways. I spent 2 hours soyung this out and once I got to get my suitcase it was delayed. So instead of getting to the hotel at about midnight I got there at three in the morning. I wonder why I upgraded to business?

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.

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.

Very old airplane with old and seat for business class

Riyadh to Dhaka was disaster! Passengers were standing the whole flight blocking ways for using restrooms. Bathrooms were extremely dirty. Food quality was very poor. Overall Riyadh to Dhaka was extremely poor and bad experience.

Plane is very old and not the same seating as online No per seat entertainment The large shared tv wasn’t working Didn’t provide headphones No announcements of departures or arrival from captain or crew

The staff were courteous. The best part is that this airlines has a place designated for prayer. As a Muslim it’s very important for me to be able to pray and the airlines facilitated this for me and others who were on the flight. The other great aspect of this travel is there was no alcohol served. I love this airlines

The entertainment system on my seat didn’t work for the whole length of the flight, staff was not helpful. Horrible experience. Its so hard to go through a flight from LA to jeddah with no movies.

The plane was bad, a lot of pressure in the cabin, I was in pain and my ear drums almost popped

This booking was as a result of stolen identity and hacking my debit account. I reported it to my bank. The thief tried to book two flights, maybe more. Hopefully, Kayak will be able to block fraudulent bookings and charges better in the future.

Book cheap flights from Medina to Malaysia

Recent round-trip flight deals

12/15Sun
nonstopAirAsia X
8h 50mMED-KUL
12/22Sun
nonstopAirAsia X
9h 40mKUL-MED
1,843 ﷼
12/4Wed
nonstop
8h 50mMED-KUL
12/10Tue
2 stops
29h 30mKUL-MED
2,001 ﷼
12/16Mon
2 stops
39h 25mMED-KUL
12/22Sun
nonstop
9h 40mKUL-MED
2,079 ﷼
11/17Sun
1 stopQatar Airways
10h 55mMED-KUL
12/3Tue
1 stopQatar Airways
12h 25mKUL-MED
2,139 ﷼
11/20Wed
2 stops
38h 45mMED-KUL
12/15Sun
nonstop
9h 40mKUL-MED
2,154 ﷼
11/17Sun
2 stopsQatar Airways
21h 35mMED-KUL
12/3Tue
1 stopQatar Airways
11h 20mKUL-MED
2,327 ﷼
2/16Sun
1 stopAir Arabia
27h 45mMED-KUL
2/28Fri
1 stopAir Arabia
29h 05mKUL-MED
2,586 ﷼
11/18Mon
1 stopEmirates
23h 00mMED-KUL
12/2Mon
1 stopEmirates
27h 50mKUL-MED
2,612 ﷼
11/18Mon
1 stopSAUDIA
21h 10mMED-KUL
12/3Tue
nonstopSAUDIA
9h 15mKUL-MED
2,714 ﷼
12/5Thu
1 stopSAUDIA
14h 30mMED-KUL
12/10Tue
nonstopSAUDIA
9h 15mKUL-MED
2,830 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/13Wed
2 stops
38h 45mMED-KUL
961 ﷼
11/14Thu
2 stops
22h 40mMED-KUL
968 ﷼
12/15Sun
nonstopAirAsia X
8h 50mMED-KUL
1,002 ﷼
11/10Sun
nonstopAirAsia X
8h 50mMED-KUL
1,122 ﷼
11/14Thu
1 stopAir Arabia
16h 55mMED-KUL
1,374 ﷼
12/16Mon
1 stopAir Arabia
10h 10mMED-KUL
1,479 ﷼
2/4Tue
1 stopQatar Airways
10h 55mMED-KUL
1,723 ﷼
11/14Thu
nonstopSAUDIA
8h 30mMED-KUL
1,828 ﷼
11/13Wed
nonstopSAUDIA
8h 30mMED-KUL
1,873 ﷼
2/4Tue
2 stopsQatar Airways
21h 35mMED-KUL
2,008 ﷼

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