RM 646 Find Cheap Flights from Middle East to Malaysia

1 adult
1 adult, Economy

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

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 20% 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.

Useful Info

Good to know

Low seasonFebruary
Cheapest flightRM 646
Best time to beat the crowds (2% less expensive on average)
Most popular time to fly (15% more expensive on average)
Flight from Muscat to Kuala Lumpur Airport

Flights from Middle East to Malaysia: the best tips from KAYAK users

Insights shared by verified travellers who flew the route from Middle East to Malaysia 
Verified travelerFlew with Qatar AirwaysDOH-KULApr 2025
At immigration you need to fill out a form online, which no one told me before hand. A notice from the airline would be nice.
WoeiFlew with flydubaiDXB-PENMay 2024
You have to go to T3 and the bus will take you to the parking bay of the aircraft. Pros and Cons Pros you get to use Emirates lounge if Business Class or T3 shopping.. Cons The bus trip is not for all.. don't have heavy hand luggage.

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 from Middle East to Malaysia is likely to change within 7 days, so travellers 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 from Middle East 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 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 from Middle East to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which airlines fly most frequently to Malaysia?

    Middle East and Malaysia are connected by different airlines. The airlines that fly that route the most regularly are Malaysia Airlines (75 flights per week), Qatar Airways (38 flights per week), and American Airlines (28 flights per week).

  • How many airports are there in Malaysia?

    There are 31 airports in Malaysia. The busiest airport is Kuala Lumpur Airport (KUL), with 58% of all flights arriving there.

  • Which is the cheapest airport to fly into in Malaysia?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Malaysia is Kuala Lumpur Intl Airport (KUL), with an average flight price of RM 1,693.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Middle East found in the last 72 hours was to Kuala Lumpur Intl Airport, at RM 404 return. The most popular route is Abu Dhabi (AUH) to Kuala Lumpur Intl Airport (KUL) and the cheapest return airline ticket found on this route in the last 72 hours was RM 404.

  • What is the cheapest month to fly from Middle East to Malaysia?

    The cheapest month for flights from Middle East to Malaysia is October, when tickets cost RM 1,859 (return) on average. On the other hand, the most expensive months are May and July, when the average cost of round-trip tickets is RM 3,051 and RM 3,025 respectively.

  • How far in advance should I book a flight from Middle East to Malaysia?

    To get a below-average price on a flight from Middle East to Malaysia, you should book around 3 weeks before departure, which saves you about 13% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 15 weeks before departure.

  • How many cities have direct flights to Malaysia?

    From Middle East, there are direct flights to Malaysia from 9 cities. The city with the most direct flights is Doha, with 221 direct flights each week.

  • How many direct flights to Malaysia are there each day?

    There are around 69 direct flights from within Middle East to Malaysia every day. Most flights (40%) depart at night.

  • How many direct flights to Malaysia are there each week?

    Each week there are around 481 direct flights from within Middle East to Malaysia. The most common day for departures is Sunday, with 16% of flights taking off on this day.

  • How long is the flight to Malaysia?

    An average direct flight from Middle East to Malaysia takes 17h 52m, covering a distance of 10289 km. The shortest route is Muscat (MCT) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 6h 35m.

  • How many long-haul flights are there to Malaysia each week?

    Each week, there are 458 long-haul flights (6-12 hour flight duration) and 23 medium-haul flights (3-6 hour flight duration) to Malaysia. There aren’t any short-haul flights (up to 3 hour flight duration).

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (99% of total searches to Malaysia). The next most popular destinations are Penang (0%) and Langkawi (0%). Searches for flights to Alor Setar (0%), to Johor Bahru (0%), and to Kuching (0%) are also popular.

Reviews of the top 5 airlines flying 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.
8.3
Oman AirOverall score based on 92 reviews
8.0Food
8.3Boarding
8.3Comfort
8.0Entertainment
8.5Crew
Airline reviews

Joyful and pleasant. Food is amazing staff are so welcoming seats are comfortable. I would like to thank Shahrazad for her amazing service,

10.0 Excellentsultan, Feb 2025CDG - MCT
Read more Oman Air reviews

Joyful and pleasant. Food is amazing staff are so welcoming seats are comfortable. I would like to thank Shahrazad for her amazing service,

The seat was uncomfortable for me, less leg space and a tight space.

Very good - could have been more proactive asking for drinks as only got one all flight offered.

If you fly more often with Oman on the same route, you will realize the offered food is always the same. Quality of food is good, however, it is getting boring to know there is a soup or salad with goat cheese as starten and maincourse there is lamb, fish or vegetarian pasta. Pasta is always nice.

Man to Muscat the staff were poor. Missed bringing drinks to me & ran out of Beer. I didn't get a drink. Muscat to BKK staff excellent, food ok, and I was offered a drink.

Really a nice flight. , very comfortable seats and leg space.

Oman Air is on the relation Muscat-Salalah without any serious competition and that's to feel same as the metall bars of your seat in your backside after this flight. Don't expect anything other than being brought from A to B and you won't be disappointed

Everything was great in the business class. Seats 1A and 1C wouldn't recline properly. If i stood up then it did recline, even when the crew checked it he made me stand up recline it all the way and then he said "ok now you can sit" i just laughed it off.

We missed our connection due to technical issues with the plane. We were stuck in Oman Airport for 5 hours, had to overnight there, got rerouted to London, were denied boarding on the plane, were then seated separately (as a family of 5), did not receive any notification of our luggage being in London, were denied boarding for the AA flight to Chicago, and then all seated separately again. Finally our luggage was lost. Worst experience ever. Will never fly on this airline again

The crew could have offered us seats together as the flight was half empty. But overall, the service quality was good as well as the food and entertainment options. Would love to fly Oman Air again.

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.

It was excellent in all respects. I don’t think it needs any improvement

I felt that when I was rerouted it should have been to business class.

Awful plane to Tashkent. Not even possible to sleep. In business class does not even recline fully

The flight was smooth Thank God but the delays and changing gates for 3-4 times made me so tired of walking back and forth with heavy bags I thought I was going to pass out with heavy headaches but Thank God finally found the final gate and home safe. These delays happen anytime for important reasons so just be patient when you come across these situations.

I’ve flown with Qatar multiple times and the service has always been great. Very professional, organized, the food is delicious and plentiful, tons of entertainment.

The staff was great and probably that's the single most thing that distinguished this particular Qatar flight from my average typical experience. They genuinely wanted to please you and do their best.

It was ok, not much more can be said, as long as airlines/aircraft manufacturers insist on cramming in as many seats as possible....best of a bad situations, seats are simply too uncomfortable to sit in for more than a few hours. Lack of flexible headrests not a help on long overnight flights either.

Qatar Airways did a very good job. Flights were slightly delayed with boarding but pilots made up time by arrival. The food was OK, no better or worse than other airlines. Although it would be nice to have three meals during 16 hours flight instead of two.

The Qatar Airways staff pre-boarding and also on the flight from Dallas to Doha were incredibly mediocre and arrogant. Consider retraining these individuals Other flights were ok.

The only thing that could have been better, is that the food trays get left way to long after a meal. We had a snack 8 hrs into the trip, and they left us with the boxes and cups for way too long. It is not fun being trapped in your seat unnecessarily

I cant wait for planes to have shorter rows with more space! otherwise, all fine thankyou

They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

Damage lagguage, They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

Same situation saudi lost my pram and car seat and damaged lagguage

My gag was left at liayad airport when I landed at jeddah airport 9 am I waited for my bags at jeddah airport till 2.45 pm almost 6 hrs bad very bad

Apart from chaotic boarding - which I totally understand was outside the control of gate staff. It was comfortable mid haul flight. Well done to cabin crew for their patience and hospitality with largely elderly passengers returning from pilgrimage.

The intettainme is old stuff and difficult to get by WiFi and the chair is not comfortable at all although the staff were excellent but beyond their limited

Overall a great experience, no movies were available. Bags were delivered a bit late. Seat controls were not working well. I couldn't make my bed fully flat.

It is almost 7 hours journey ,you should have provided with TV entertainment and mobile charging

I think the staff was short. Being Vegan, I ordered a custom meal. The meal was not provided both two ways. I assume they forgot. They were short on staff. It was taking for ever to provide service. people were getting restless.

second leg was more comfortable. Customer service in Abu Dhabi is okay.

Horrible. After paying for my seats, I was cramped, had no overhead bin space, freezing as the flight had no temperature controls, the food was awful and served cold, when asked for snacks was told to wait and then never received any. I booked this flight as a partner through American Airlines but will avoid in the future.

Took a long time for boarding. The flight was comfortable.

Flight was delayed due to slow boarding process by etihad. Update food options and movies as well.

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

The staff were wonderful but the seats weren't very comfortable for a bigger guy like me.

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.

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

Boarding catastrophic let alone have to claimb the plain rather than using jetway. 5.5 hr delay leaving had to do stop in Lgw for a new crew which further compounded the delay. Connecting flight would not wait and had to pend a night in a hotel. Curiously my seat would not go full flat.

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.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.