Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Middle East to Malaysia from RM 707

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Middle East to Malaysia departing on 22/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
Sun 19/5
Sun 26/5

Search hundreds of travel sites at once for deals on flights to Malaysia

In the last 7 days, travellers have searched 44,212,662 times on KAYAK, and here's why:

Save 17% 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

October

High season

June

Cheapest flight

RM 707
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly and prices are also 2% lower on average.
Flight from Muscat to Kuala Lumpur Airport

FAQs for booking flights from Middle East to Malaysia

  • How does KAYAK find such low prices on flights from Middle East 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 Middle East to Malaysia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Middle East to Malaysia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia from Middle East 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 Middle East 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 to Malaysia with an airline and back to Middle East with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Middle East 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 Middle East up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Middle East to Malaysia

 
Need help choosing which airline to fly with from Middle East 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 62 reviews
8.3crew
7.7boarding
6.1entertainment
7.6comfort
7.0food
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 about 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.

Cons: "The staff have to respect people and they have to solve the problems which comes to passenger."
Cons: "I paid more than the price of the ticket for my luggage"

Qatar airways from Doha to guangzhau was excellent big bird Boeing 777 more room and smoothly flight, I Love it

This is my first and last flight with Qatar because when we go for boarding pass in Delhi airport the team asked for money charging me for hand baggage which is technically including with my ticket so also we get one our temple pics I ask them to checking in but they tell me I have to pay $500 dollars for that additional which is not make sense than I diseased to throw away because I can’t take with us . For carry in beg also I pay some Indian n currency for the guy who help I already pay 6 passengers ticket cost me $8000 so really I’m not happy . PLUS MY 6 checked baggage was damaged I already claim for four beg at airport but now I’m worried about my stuff inside maybe broken too which is more expensive stuff me really bad experience

The crew was fantastic and the over flight was perfect as well.

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.

Crews are very rude and unhelpful. Cramped seats in economy. Foods are useless

Better service is needed. I booked for Qatar but I was switched to American way after I bought my tickets.

They ran out of some of the popular food items. 😞

The plane from Dublin to Doha was quite comfortable. I was in economy and the seats and rows were very tight. The man in front of me reclined his seat and it made my screen incredibly close to my face and I wasn’t able to take my tray down and my knees were pressed against the seat. I had to ask three times for him to pull his seat up but in his defence he hadn’t even reclined it far, the rows were just too close. I had a pain in my side by the end of the flight from the chairs which were quite worn and not very padded or supportive. It was a significantly inferior plane to the plane from Doha to Sydney and vice versa.

There was no phone charger, uncomfortable seats, unprofessional flight attendants, didn’t like food

Flight could have been better. Sandwiches provided in the meal were inedible. Service was pathetic

J’ai mon carte de fidélité Sky team gold À Dubaï je me sui présenté avec mon carte je sui rentré dans le louange Maintenant arrivé à Riyadh on m’a refusé que je rentre que parce que c’est la carte de Air France Et pourtant il y’a le partenariat bon brefs Tout ça c’est du racisme parce que je suis un africain

The seats’ reclined like premium economy seats, ie, not much.. but leg space was a lot l, so it did not feel cramped. Crew was very friendly and helpful.

Route from DC was ok nothing special or bad From Jeddah to cairo horrible First flight got delayed by 3 hours no explanation so what ever Arrived in cairo to find lock on my bag Saudia crew in cairo didn’t know who did could not open had to break my bag zipper to open my luggage

Good variety could have been better; crew not as friendly

Since it leaves at 2:00am you sleep through most of it.

The best way to fly is saudia airlines flight Every thing is better (Number one 🫶) Thank you

my screen did not work properly. I couldn't watch any movies nor the flight information. I can see the flight info on the remote only. the toilet is very small and tight actually it is the smallest toilet I've ever seen in a business class. ( I'm not a big body person) in Jeda airport the first bus broke down so we transferred to a second bus and it took a long time to move. the seat spacing was good in 2 by 2 configuration. the food and the service was OK for a short flight.

My baggage was not with the same flight I travelled

The menu options in business class were few and the crew kept running out of the desired options! So what seemed like 4 options for meals turned out to be just one option! The entertainment system had very few movie selections for Hollywood and Bollywood movies. The audio in the headphones was poor as it was difficult to follow the dialogues; my fellow travelers had similar complaints.

Much better than our first flight. Perhaps healthier food options and more food.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

Legs space in the business class cabin is too small and pillow is dirty!

Good range of movies but lacking decent tv shows. Wifi was really expensive on this flight, considering flights under 7 hours have a $9.99 USD charge for streaming, to jump up to $24.99 for a 7 hour 40 flight seemed a little bit of a rip off. Staff are inattentive, and really need to improve on the customer experience. The new airport is fantastic, as is the new lounge, a huge upgrade from the old airport and lounge!

In my opinion, Etihad Airways is a first rate airline except for one important element. On the day before my return flights, when I chose my seats on the Etihad website I was charged an additional $55 (US) in order to sit on the aisle. I was not at all happy about this additional "hidden" charge and I felt cheated.

The staff was very nice and polite but it was very very hot and no ways to have some fresh air. It would be nice to have more time to sleep since it was a night flight

I WOULD ADVISE NOT TO BOOK YOUR FLIGHT ON KAYAK. THEY SHOW BETTER FARES AND AFTER I BOOKED MINE, I FIND OUT THAT IT DID NOT INCLUDE LUGGAGE. i HAD TO PAY $800 TO CHECK IN MY BAGS.

1.Aircraft Comfort: The aircraft type was quite small with non-reclining, cramped seats that significantly lacked comfort. 2.In-flight Entertainment: There was no provision of in-flight entertainment screens or Wi-Fi for the majority of the flight. 3.Boarding Process at New Abu Dhabi Airport: Despite the move to a new airport, which promised enhanced experiences, the use of buses instead of jet bridges did not meet expectations, causing inconvenience. 4.Gate Change Communication: A last-minute gate change was poorly communicated, resulting in a long and difficult walk.

Ripped off and broken seats in Business class. Seats stink and need to request the staff for additional bedsheets. Crew if very friendly though

Food was very good. Again tray could use a non-skid mat. I had a regular seat - comfortable - able to sleep undisturbed. Boarding was uneventful.

Boarding was quick and efficient. Ground staff were pleasant and courteous. Food was tasty, portions were good for me. Food containers kept slipping on the tray. Tray would look better with an anti-skid tray mat. I had the bulkhead seat which was very uncomfortable for couple of reasons. Aircraft is designed with no throughput to move across aisle to aisle. Passengers kept jumping over my legs to get from one side to the other to use the toilet. Secondly I had a mother and 9 month baby next to me. Mom had to hold baby for 12 hours in her lap as he did not fit into the bassinet. Half the baby was on my lap during the flight. Aircraft temperature was very cold - light attendant said it was the central cooling and nothing could be done about it. Movie selection was very poor old and outdated.

Crew member took too long time to take back leftover food plates from passenger seats. Food was nice.Easy excellent checking.Guy at checking counter was really kind and helpful.Made our checking very quickly. Leftover food should be taken back ASAP. Because in economy class passanger have narrow space . In the long journey like this, passanger have difficulties to sit with the plates.overall experience was good.

Crew was good, boarding mediocre, food choices were limited, seating was not comfortable

Book cheap flights from Middle East to Malaysia

Recent return flight deals

16/5Thu
1 stopEtihad Airways
24h 40mAMM-KUL
27/5Mon
1 stopEtihad Airways
32h 00mKUL-AMM
RM 1,815
3/10Thu
1 stopRoyal Brunei Airlines
26h 05mDXB-KUL
16/10Wed
1 stopRoyal Brunei Airlines
30h 15mKUL-DXB
RM 1,834
9/5Thu
1 stopAir Arabia
18h 35mKWI-KUL
13/5Mon
1 stopAir Arabia
10h 35mKUL-KWI
RM 1,973
31/5Fri
1 stopAir Arabia
18h 35mKWI-KUL
7/6Fri
1 stopAir Arabia
12h 50mKUL-KWI
RM 2,030
2/8Fri
1 stopSAUDIA
16h 50mAUH-KUL
8/8Thu
1 stopSAUDIA
17h 10mKUL-AUH
RM 2,126
10/6Mon
1 stopQatar Airways
13h 30mAMM-KUL
19/9Thu
1 stopQatar Airways
14h 20mKUL-AMM
RM 2,145
14/5Tue
1 stopSAUDIA
19h 30mAUH-KUL
18/5Sat
1 stopSAUDIA
17h 10mKUL-AUH
RM 2,164
29/4Mon
1 stopQatar Airways
13h 30mAMM-KUL
7/5Tue
1 stopQatar Airways
18h 45mKUL-AMM
RM 2,183
19/5Sun
1 stopMalaysia Airlines
18h 10mMCT-KUL
25/5Sat
1 stopMalaysia Airlines
12h 35mKUL-MCT
RM 3,324
13/5Mon
1 stopMalaysia Airlines
12h 00mMCT-KUL
21/5Tue
1 stopMalaysia Airlines
17h 10mKUL-MCT
RM 3,329

Search by stops

Search by airline

Search by price

Recent one-way flight deals

22/4Mon
3 stops
43h 35mMCT-KUL
RM 707
23/5Thu
2 stops
24h 15mAUH-KUL
RM 788
9/5Thu
1 stopSAUDIA
13h 50mDXB-KUL
RM 1,070
18/5Sat
1 stopSAUDIA
13h 50mDXB-KUL
RM 1,118
30/5Thu
1 stopAir Arabia
9h 15mMCT-KUL
RM 1,261
1/5Wed
1 stopAir Arabia
12h 15mMCT-KUL
RM 1,266
2/5Thu
1 stopEtihad Airways
16h 35mKWI-KUL
RM 1,290
23/9Mon
1 stopQatar Airways
11h 55mKWI-KUL
RM 1,309
27/4Sat
1 stopQatar Airways
17h 25mKWI-KUL
RM 1,337
1/5Wed
1 stopEtihad Airways
24h 40mAMM-KUL
RM 1,337

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

23/4Tue
multi-stopAir Arabia
26h 45mKWI-KUL
28/4Sun
multi-stopAir Arabia
27h 50mKUL-KWI
RM 1,982
23/4Tue
multi-stop
17h 20mMCT-KUL
30/4Tue
multi-stop
35h 20mKUL-MCT
RM 2,087
21/4Sun
multi-stopQatar Airways
13h 30mAMM-KUL
31/5Fri
multi-stopQatar Airways
18h 45mKUL-AMM
RM 2,307
23/4Tue
multi-stopQatar Airways
13h 30mAMM-KUL
30/4Tue
multi-stopQatar Airways
24h 50mKUL-AMM
RM 2,374
22/4Mon
multi-stopSAUDIA
19h 30mAUH-KUL
25/4Thu
multi-stopSAUDIA
12h 55mKUL-AUH
RM 2,512
22/4Mon
multi-stopEtihad Airways
11h 20mKWI-KUL
28/4Sun
multi-stopEtihad Airways
29h 10mKUL-KWI
RM 2,613
23/4Tue
multi-stopSAUDIA
22h 50mKWI-KUL
27/4Sat
multi-stopSAUDIA
18h 50mKUL-KWI
RM 2,661
20/4Sat
multi-stopEtihad Airways
16h 35mKWI-KUL
27/4Sat
multi-stopEtihad Airways
10h 15mKUL-KWI
RM 2,675
21/4Sun
multi-stopMalaysia Airlines
17h 25mJED-KUL
7/5Tue
directMalaysia Airlines
8h 50mKUL-JED
RM 3,931
21/4Sun
multi-stopMalaysia Airlines
17h 25mJED-KUL
6/5Mon
multi-stopMalaysia Airlines
12h 00mKUL-JED
RM 3,950

Search by stops

Search by airline

Search by price