1,158 ﷼ 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/4. 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
1 adult, Economy, 0 bags

KAYAK searches 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.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Medina to Malaysia

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Medina to Malaysia that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Medina to Malaysia

Fri, Feb 13 - Mon, Feb 16
Multiple Airlines Logo
9:45 pm - 7:30 pm
MED
-
KUL
16h 45m
2 stops
Multiple Airlines Logo
6:50 pm - 7:30 pm
KUL
-
MED
29h 40m
2 stops
2,372 ﷼Multiple Airlines
Thu, Mar 5 - Fri, Mar 6
Multiple Airlines Logo
8:00 am - 6:45 am
MED
-
KUL
17h 45m
2 stops
Multiple Airlines Logo
9:25 pm - 8:50 pm
KUL
-
MED
28h 25m
1 stop
2,398 ﷼Multiple Airlines
Sat, Mar 7 - Wed, Mar 11
Turkish Airlines Logo
7:20 pm - 5:20 pm
MED
-
KUL
17h 00m
1 stop
Turkish Airlines Logo
10:05 am - 6:25 pm
KUL
-
MED
37h 20m
1 stop
2,425 ﷼Turkish Airlines
Sat, Mar 7 - Wed, Mar 11
Turkish Airlines Logo
6:20 am - 8:25 am
MED
-
KUL
21h 05m
1 stop
Turkish Airlines Logo
11:45 pm - 6:25 pm
KUL
-
MED
23h 40m
1 stop
2,440 ﷼Turkish Airlines
Fri, Feb 13 - Mon, Feb 16
Multiple Airlines Logo
11:40 pm - 10:00 pm
MED
-
KUL
41h 20m
3 stops
Multiple Airlines Logo
6:50 pm - 5:40 pm
KUL
-
MED
27h 50m
2 stops
2,447 ﷼Multiple Airlines
Sat, Mar 7 - Wed, Mar 11
Turkish Airlines Logo
1:55 pm - 5:20 pm
MED
-
KUL
22h 25m
1 stop
Turkish Airlines Logo
10:05 am - 12:35 am
KUL
-
MED
19h 30m
1 stop
2,481 ﷼Turkish Airlines
Thu, Mar 12 - Sat, Mar 28
Multiple Airlines Logo
9:10 am - 4:50 pm
MED
-
KUL
26h 40m
2 stops
Multiple Airlines Logo
6:05 pm - 10:30 am
KUL
-
MED
21h 25m
3 stops
2,503 ﷼Multiple Airlines
Fri, Feb 13 - Sun, Feb 15
Oman Air Logo
5:55 pm - 8:05 pm
MED
-
KUL
21h 10m
1 stop
Oman Air Logo
9:25 am - 1:50 am
KUL
-
MED
21h 25m
1 stop
2,537 ﷼Oman Air
Sun, Mar 8 - Sat, Mar 28
Qatar Airways Logo
12:20 pm - 7:55 am
MED
-
KUL
14h 35m
1 stop
Qatar Airways Logo
7:55 pm - 9:55 am
KUL
-
MED
19h 00m
1 stop
2,578 ﷼Qatar Airways
Fri, Feb 13 - Mon, Feb 16
Multiple Airlines Logo
3:25 pm - 3:30 pm
MED
-
KUL
19h 05m
1 stop
Multiple Airlines Logo
9:25 pm - 5:40 pm
KUL
-
MED
25h 15m
2 stops
2,582 ﷼Multiple Airlines
Booking Insights

KAYAK's insights & trends for Medina to Malaysia flights

Get data-powered insights and trends into flights from Medina to Malaysia to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest Medina to Malaysia flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to Malaysia from Medina found in the last 72 hours was to Kuala Lumpur, at 1,150 ﷼ round-trip. The most popular route is from Medina (MED) to Kuala Lumpur Intl Airport (KUL), and the cheapest round-trip airline ticket found on this route in the last 72 hours was 1,150 ﷼.

Can I save money by flying with a layover from Medina to Malaysia?

The average round-trip price for all non-stop flights, flights with one layover, and flights with two layovers for the route found by users searching on KAYAK in the last 2 weeks.

No, with an average price for the route of 2,982 ﷼, prices are generally cheapest when you fly direct.

What is the cheapest month to fly from Medina to Malaysia?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Medina to Malaysia, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Medina to Malaysia is December, when tickets cost 1,892 ﷼ (return) on average. On the other hand, the most expensive months are August and February, when the average cost of round-trip tickets is 3,624 ﷼ and 3,474 ﷼ respectively.

Good to know

Low seasonSeptember
Cheapest flight1,158 ﷼
Best time to beat the crowds but there is an average 17% increase in price.
Most popular time to fly and prices are also 12% lower on average.
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.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally in the evening, when round-trip flights cost 2,874 ﷼ on average. Morning departures are around 100% cheaper than evening flights, on average. The most expensive time of day to fly to Malaysia is generally at night, which is peak travel time and where the average cost of a ticket is 2,976 ﷼.

Reviews of the 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.7
Air ArabiaOverall score based on 55 reviews
8.1Crew
5.7Entertainment
6.9Food
7.8Boarding
7.5Comfort
Airline reviews

Much better seats on Airbus 321. Food prices are very reasonable.

8.0 ExcellentKrzysztof, Jan 2026
SHJ - BKK
Read more Air Arabia reviews

Much better seats on Airbus 321. Food prices are very reasonable.

My flight BKK–SHJ–TBS was changed, and I was notified only by an email that went into my spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan. I needed to adjust my plan urgently and lost the cost of one hotel night because the free cancellation period was over.

My flight BKK-SHJ-TBS was changed and I was notified only by email which went into spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan! I needed to adjust the plan urgently and lost the cost of one hotel night because the free cancellation period was over.

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.

Flight departed punctually on time. Unfortunately it seems because the destination airport is a secondary airport the airline sees it fit to operate a plane with lower comfort and offerings. There was no inflight entertainment, wifi or let alone a screen to at least track flight status for remaining flight time.

Our experience on the Doha to Hyderabad segment was extremely stressful due to prolonged delays and a lack of clear communication from the airline. We were traveling as a family, including children, and the uncertainty around timing and next steps caused significant distress. There was very little proactive information provided during the delay, and we were not given clear written explanations about what was happening or how long it might take. This made it difficult to manage the situation, especially while caring for children in a transit environment. In addition, one member of our party was ultimately unable to continue travel, which added to the emotional strain and disruption of the trip. Overall, the experience highlighted gaps in communication, customer care, and handling of unexpected situations. We are sharing this feedback so that future passengers, especially families, are supported with clearer communication and better assistance during irregular operations.

I am a big person and have back pain and swelling in my legs, so this was a challenging flight due to confined space. I didn't find the crew very friendly either. I will think twice before flying long distances with Qatar again, due to the lack of legroom.

Qatar maybe considered one of the best ailines in the world but nowadays it is much of a muchness with the rest

Initial booking was confusing and had to get new CC issued.

It never happened. Me flight from Doha to São Paulo was lated and the time of waiting for the luggage arrives when we arrived in São Paulo was about 1 hour and half. So it took a lot of time just waiting the luggage of flight that was already late, consequently we lost the flight to Recife with Latam Airlines and had to go to the Qatar office to arrange another flight to us to Recife, that one with Azul Airlines. It was more 4 hours waiting to this other flight to knows that this other flight was delayed too, total of 5 hours more at the airport to waiting to go home :/

My entire row did not have power for the full duration of a 14.5 hour flight. Could not charge any devices such as laptop or phones for the entirety of the long flight. The flight attendants tried to remedy the issue by resetting the power, but were not successful. The only other solution provided was to move me to another seat on the plane which was in the middle row. I had paid for a “preferred” seat that was a window seat. This was a downgrade being offered due to the power issue.

Economy travel is really hard with no room to move especially when the person sitting beside you is an XL or XXL size person who if moving could hit your face

I was travelling 3.5 years after. Agree Economy is no business class but the food was mediocre. Ordered a Hindu meal, the salads were bitter . The food was really below quality and had no tast from what I had in the past. Indian Railways probably have a better quality food when compared. However the kids meal was really nice and really appreciate how they were taken care of. The restrooms were dirty .

Overall the experience was neat with crew being nice and caring especially to parent with kids. The free snacks option was okay. The kiosk at Philly airport didn’t work.

Everything you need to know for your flight from Medina to Malaysia

Information on your arrival and departure airports