754 ﷼ 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 12/8. 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 46,646,933 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

754 ﷼
Best time to beat the crowds with an average 3% drop 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 1% 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 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.6
Air ArabiaOverall score based on 51 reviews
7.7Boarding
7.7Comfort
8.2Crew
6.9Food
5.9Entertainment
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.

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

Qatar Airways in-flight first/business class service is superior to any US airline; excellent meals are served on short haul flights such as between DXB and DOH.

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.

Wore experience due to delay and took me 3 days to reach my destination.

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?

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.

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 plane was bad, a lot of pressure in the cabin, I was in pain and my ear drums almost popped

Book cheap flights from Medina to Malaysia

Recent round-trip flight deals

1/3Fri
1 stopEtihad Airways
13h 00mMED-KUL
1/10Fri
1 stopEtihad Airways
16h 10mKUL-MED
2,363 ﷼
1/3Fri
nonstopMalaysia Airlines
8h 45mMED-KUL
1/10Fri
nonstopMalaysia Airlines
9h 15mKUL-MED
3,313 ﷼
1/3Fri
2 stops
22h 40mMED-KUL
1/10Fri
1 stop
22h 00mKUL-MED
3,391 ﷼
1/3Fri
1 stop
24h 45mMED-KUL
1/10Fri
nonstop
9h 15mKUL-MED
3,474 ﷼
1/3Fri
2 stops
22h 40mMED-KUL
1/10Fri
2 stops
24h 15mKUL-MED
3,500 ﷼
1/2Thu
1 stopMalaysia Airlines
22h 35mMED-KUL
1/10Fri
1 stopMalaysia Airlines
22h 00mKUL-MED
3,947 ﷼
1/3Fri
1 stop
24h 45mMED-KUL
1/9Thu
1 stop
12h 10mKUL-MED
4,220 ﷼
1/2Thu
2 stopsEmirates
29h 00mMED-KUL
1/10Fri
1 stopEmirates
26h 05mKUL-MED
4,727 ﷼
1/2Thu
1 stopEmirates
28h 55mMED-KUL
1/9Thu
1 stopEmirates
27h 50mKUL-MED
4,948 ﷼
1/2Thu
2 stopsCathay Pacific
34h 50mMED-KUL
1/10Fri
2 stopsCathay Pacific
24h 00mKUL-MED
13,922 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

12/8Sun
nonstopAirAsia X
8h 50mMED-KUL
754 ﷼
12/4Wed
nonstopAirAsia X
8h 50mMED-KUL
795 ﷼
12/4Wed
2 stops
24h 05mMED-KUL
915 ﷼
12/5Thu
2 stops
39h 20mMED-KUL
927 ﷼
12/9Mon
1 stopSAUDIA
14h 30mMED-KUL
1,343 ﷼
12/8Sun
1 stopSAUDIA
14h 30mMED-KUL
1,347 ﷼
12/5Thu
1 stopAir Arabia
16h 55mMED-KUL
1,388 ﷼
2/26Wed
1 stopAir Arabia
10h 10mMED-KUL
1,414 ﷼
2/25Tue
1 stopQatar Airways
22h 35mMED-KUL
1,733 ﷼
12/1Sun
1 stopQatar Airways
28h 55mMED-KUL
1,752 ﷼

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.