Find flights
When to book
FAQs & Tips
Airlines
Deals

RM 678 Find cheap flights from Middle East 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 Middle East to Malaysia departing on 11/11. 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

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

In the last 7 days, travellers have searched 43,377,091 times on KAYAK, and here's why:

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

March

High season

June

Cheapest flight

RM 678
Best time to beat the crowds (6% less expensive on average)
Most popular time to fly (11% more expensive 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.9
Air ArabiaOverall score based on 51 reviews
8.5Crew
6.2Entertainment
7.1Food
8.0Comfort
8.0Boarding
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.

Besides the flight cancellation, everything else was prefect. Kudos to Malaysian Airlines.

Don't be afraid if you board an Oman Air Airbus A330 - it will take you to Colombo and not Muskat. The Aircraft is leased by Qatar Airways ;-)

More facilities to transport to the gates......felt too much walking distance

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

From home to the airport, you must mention the terminal ready.

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

Ultimate customer care humble and excellent service oriented crew , perfect timing maintained by the crew . My profound appreciation.

Polite and helpful crew. My son developed fever. Crew members came and gave him medication and also came and enquired about his health several times.

Asian Veng meal have Non Veg items which is not ok. Pure veg meals option are too less and they have inclusion of Vedgan and Lactos etc... which is taste less

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.

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.

There is issue with first name and every thing is correct, and they did not onboard, it was really bad experience I recommend not to buy ticket and support team is very poor ever though online support is very bad

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.

My experience was amazing. Very friendly hosts and impeccable service.

Everything was good ,except the entertainment screen froses for hall way

Seats were in disrepair. Seat back pockets were all broken. Seats recline very far, which is comfortable for occupant, but confining for person behind.

Very poor service. Not friendly and special food ordered but not served

Was an excellent experience I have been flying Turkish Airlines for 5 years and always will

Very happy with the service, comfort, and food on Turkish Airlines. Security and check in was great.

Crew was good. Plane and seats were cleaned and good. Food and entertainment system was bad.

Boarding on time. Limited food and drinks options . Few Crew was rude and unconcerned. Entertainment system is old and barely any new contents.

Stale, bad and limited food, drink options. Entertainment system was broken, old and had barely any latest contents.

We are thankful for the useful gifts provided by the airline.The entertainment and crew were also very good

Likes: on time departure, new plane Didn’t like:very poor quality food, very limited entertainment.no amenity kit etc.

The seat was like there is no leg space....there were no proper option for food in the airline. It seemed like the airline was at brink of bankruptcy. The crew was helpful except for a few.

Bad. Flight was very uncomfortable with narrow and shallow seats, very little food and water. I will not fly etihad again.

Needs better seat for business class. My seat was falling apart. Also no WiFi on that flight

In never flown this flight, because my flight coning from Barcelona was delayed.

I did not have a good experience in both flights of Etihad. First of all, when I was booking the flight, there were two options. The first option was a cheaper flight with longer layover (9 hrs), or a more expensive flight with shorter layover (2 hrs). I booked the expensive flight with shorter layover because I wanted a more comfortable trip. A few days before the trip, Etihad informed me that the departure time of my first flight will change 7 hours earlier, leading to an 9 hour layover, without giving me another option nor reimbursing me for the extra cost. They didn’t even send me an apologetic email for this change. Regarding the flight experience, I would rate it as mediocre. This is mostly because the pilots of both flights did their best to give us the worst approach to airports that I have ever experienced. In the case of the first flight they had to aboard the landing and took off again right before touching the landing strip. The captain said that it was due to wind conditions but the second time the pilot followed the same direction as the first time to land the plane.

Liked leg room Disliked unable to book to sit with my family on same flight without paying extra

Lovely crew - comfortable journey despite it being an older plane.

Online was good boarding also but a child was crying all the way with no intervention from crew member.

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!

Book cheap flights from Middle East to Malaysia

Recent return flight deals

15/11Fri
1 stop
11h 25mMCT-KUL
26/11Tue
1 stop
31h 55mKUL-MCT
RM 1,576
25/11Mon
2 stops
21h 40mMCT-KUL
30/11Sat
1 stop
12h 10mKUL-MCT
RM 1,602
2/12Mon
1 stopEtihad Airways
11h 15mMCT-KUL
10/12Tue
1 stopEtihad Airways
29h 10mKUL-MCT
RM 1,720
19/11Tue
1 stopEtihad Airways
23h 20mAMM-KUL
26/11Tue
1 stopEtihad Airways
32h 35mKUL-AMM
RM 1,733
27/11Wed
1 stopQatar Airways
17h 05mMCT-KUL
30/11Sat
1 stopQatar Airways
15h 15mKUL-MCT
RM 1,786
17/11Sun
1 stopQatar Airways
10h 45mMCT-KUL
23/11Sat
1 stopQatar Airways
15h 15mKUL-MCT
RM 1,799
10/12Tue
2 stopsSAUDIA
19h 10mAMM-KUL
29/12Sun
2 stopsSAUDIA
24h 30mKUL-AMM
RM 1,939
10/12Tue
1 stopSAUDIA
19h 45mAMM-KUL
28/12Sat
2 stopsSAUDIA
24h 10mKUL-AMM
RM 1,983
8/4Tue
1 stopAir Arabia
19h 00mRUH-KUL
30/4Wed
1 stopAir Arabia
27h 20mKUL-RUH
RM 2,333
21/11Thu
directAir Arabia
6h 55mSHJ-KUL
7/12Sat
directAir Arabia
7h 35mKUL-SHJ
RM 2,709

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/11Mon
2 stops
30h 00mMCT-KUL
RM 678
22/11Fri
1 stop
11h 25mMCT-KUL
RM 726
22/2Sat
1 stopAir Arabia
18h 30mMCT-KUL
RM 985
18/2Tue
1 stopAir Arabia
26h 05mMCT-KUL
RM 993
28/11Thu
1 stopEtihad Airways
11h 40mAMM-KUL
RM 1,147
4/12Wed
1 stopEtihad Airways
11h 40mAMM-KUL
RM 1,155
20/11Wed
1 stopQatar Airways
19h 25mSHJ-KUL
RM 1,230
10/12Tue
1 stopSAUDIA
12h 35mAMM-KUL
RM 1,239
25/11Mon
2 stopsSAUDIA
21h 15mAMM-KUL
RM 1,265
2/2Sun
2 stopsQatar Airways
25h 20mAMM-KUL
RM 2,048

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

7/11Thu
multi-stop
14h 25mMCT-KUL
14/11Thu
multi-stop
15h 40mKUL-MCT
RM 1,506
7/11Thu
multi-stop
14h 25mMCT-KUL
14/11Thu
multi-stop
31h 55mKUL-MCT
RM 1,650
4/11Mon
multi-stopEtihad Airways
11h 10mMCT-KUL
13/12Fri
multi-stopEtihad Airways
22h 30mKUL-MCT
RM 1,821
4/11Mon
multi-stopEtihad Airways
11h 10mMCT-KUL
12/12Thu
multi-stopEtihad Airways
10h 30mKUL-MCT
RM 1,904
5/11Tue
multi-stopQatar Airways
10h 45mMCT-KUL
8/11Fri
multi-stopQatar Airways
15h 15mKUL-MCT
RM 1,948
5/11Tue
multi-stopQatar Airways
17h 35mMCT-KUL
7/11Thu
multi-stopQatar Airways
17h 40mKUL-MCT
RM 2,127
4/11Mon
directAir Arabia
6h 55mSHJ-KUL
9/11Sat
directAir Arabia
7h 35mKUL-SHJ
RM 2,490
4/11Mon
directAir Arabia
6h 55mSHJ-KUL
9/11Sat
directAir Arabia
7h 35mKUL-SHJ
RM 2,565
7/11Thu
multi-stopSAUDIA
20h 25mJED-KUL
15/11Fri
directSAUDIA
9h 10mKUL-JED
RM 3,597
5/11Tue
multi-stopSAUDIA
21h 30mAMM-KUL
11/11Mon
multi-stopSAUDIA
15h 05mKUL-AMM
RM 3,834

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Malaysia

Cabin class types available on flights to Middle East

Cabin classes available on flights to Middle East. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.