RM 680 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 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.

Useful Info
Useful Info

Good to know

Low seasonFebruary
High seasonJuly
Cheapest flightRM 680
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly (20% more expensive on average)
Flight from Abu Dhabi 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 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 Penang Intl Airport (PEN), with an average flight price of RM 1,042.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Tuesday when return tickets can be as cheap as RM 1,735. On the other hand, the most expensive day to fly is Friday, when return prices are RM 3,980 on average.

  • 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 RM 513 on average. Morning departures are around 58% more expensive than evening flights, on average. The most expensive time of day to fly to Malaysia is generally in the morning, which is peak travel time and where the average cost of a ticket is RM 813.

  • 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 440 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 440.

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

    The cheapest month for flights from Middle East to Malaysia is November, when tickets cost RM 2,259 (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,048 and RM 3,044 respectively.

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

    To get a below-average price on the flight from Middle East to Malaysia, you should book around 5 weeks before departure. For the absolute cheapest price, our data suggests you should book 20 weeks before departure.

  • How long is the flight to Malaysia?

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

  • What are the most popular destinations in Malaysia?

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

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.
8.3
Oman AirOverall score based on 92 reviews
8.0Entertainment
8.0Food
8.3Boarding
8.3Comfort
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.

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.

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.

No difference between US airline and Qatar. Both cramp as many people. The airline seems to change planes without notice choice is seating when making reservations online doesn’t match the plane a passenger is on. Especially paying extra. Nothing special No different than US carriers.

Our male flight attendant was top notch - wish I could remember his name. Boarding is never fun when I have to ride the shuttle to the middle of the tarmac and pull my carry on bags up the stairs to my seat. My knees are banged up and my shoulders give me pain, so the flight started off poorly. The seat leg rests don’t recline completely so that makes is difficult if not dangerous to get in and out of the middle seats. The entertainment system touch screens prevented one from seeing the options. They are old and the software needs to be updated. I was on six planes in the last two weeks and able to see the flight progress without any stress. Couldn’t watch anything else. I do like Qatar Airways, just not a fan of a few things.

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.

Was downgraded from business to economy due to a faulty seat in business class. However when I boarded the plane there were no less than 5 free business class seats. Will never fly Qatar Airways again

Being a QR Platinum member traveling in business class, I expected the staff to be more courteous. Unfortunately, the lady staff was rude attending business class 1K side.

The rows of seats in economy class are seriously close to one another making eating and resting just about impossible - there is hardly any legroom. Anyone larger than average size would have an incredibly uncomfortable flight. I had to basically share my seat with the lady passenger next to me as she was too big to fit into her allotted seat.

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.

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

we were delayed from Athens to Abu Dhabi by an hour and a half, so I had trouble connecting the flight from there to Bali. It could have been done had they waited even 15 mins. There was another lady who was in the same boat. By the time we were half way across the terminal, they have actually already issued different flights for us to go Jakarta then to Bali. Not to mention the inconvenience of waiting over 4 hrs at the airport and the subsequent inconvenience, we did not arrive to Bali till after 800pm the next day, which means I paid for the hotel for nothing when I could have been there before noon the next day! There was little explanation. It was just as well I needed some assistance getting around, otherwise the 2 of us would have been completely lost! Not going to fly with them again!

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.

Book cheap flights from Middle East to Malaysia

Recent return flight deals

1/7Tue
2 stops
25h 40mMCT-KUL
9/7Wed
1 stop
12h 35mKUL-MCT
RM 1,507
22/6Sun
1 stop
27h 00mMCT-KUL
3/7Thu
1 stop
12h 55mKUL-MCT
RM 1,524
15/9Mon
1 stopEtihad Airways
28h 10mMCT-KUL
5/10Sun
1 stopEtihad Airways
28h 40mKUL-MCT
RM 1,794
11/11Tue
1 stopQatar Airways
10h 45mMCT-KUL
17/11Mon
1 stopQatar Airways
12h 40mKUL-MCT
RM 1,866
3/9Wed
1 stopAir Arabia
28h 05mAMM-KUL
4/10Sat
1 stopAir Arabia
29h 25mKUL-AMM
RM 2,039
5/9Fri
1 stopAir Arabia
28h 05mAMM-KUL
4/10Sat
1 stopAir Arabia
29h 25mKUL-AMM
RM 2,052
13/9Sat
1 stopEtihad Airways
24h 00mAMM-KUL
19/9Fri
1 stopEtihad Airways
12h 05mKUL-AMM
RM 2,107
1/9Mon
1 stopQatar Airways
17h 45mMCT-KUL
10/9Wed
2 stopsQatar Airways
17h 35mKUL-MCT
RM 2,136
5/8Tue
2 stopsSAUDIA
43h 30mAUH-KUL
18/8Mon
2 stopsSAUDIA
25h 50mKUL-AUH
RM 2,284
13/8Wed
1 stopSAUDIA
16h 50mAUH-KUL
25/8Mon
2 stopsSAUDIA
24h 00mKUL-AUH
RM 2,297

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/8Wed
1 stopIndiGo
20h 15mAUH-KUL
RM 680
16/8Sat
1 stop
12h 40mAUH-KUL
RM 692
22/9Mon
1 stopEtihad Airways
16h 30mMCT-KUL
RM 887
15/9Mon
1 stopEtihad Airways
11h 20mMCT-KUL
RM 937
31/8Sun
1 stopAir Arabia
22h 05mAMM-KUL
RM 1,296
25/6Wed
1 stopQatar Airways
29h 35mRUH-KUL
RM 1,326
17/6Tue
1 stopQatar Airways
17h 40mAMM-KUL
RM 1,338
30/8Sat
1 stopAir Arabia
21h 15mAMM-KUL
RM 1,347
3/8Sun
2 stopsSAUDIA
36h 45mAMM-KUL
RM 1,807
22/8Fri
directSAUDIA
8h 10mRUH-KUL
RM 2,052

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

16/6Mon
multi-stop
26h 05mMCT-KUL
3/7Thu
multi-stop
28h 15mKUL-MCT
RM 1,495
16/6Mon
directBatik Air
7h 30mDXB-KUL
23/6Mon
directBatik Air
7h 20mKUL-DXB
RM 1,613
13/6Fri
multi-stopSAUDIA
32h 35mAUH-KUL
16/6Mon
multi-stopSAUDIA
17h 10mKUL-AUH
RM 1,963
13/6Fri
multi-stopQatar Airways
23h 20mMCT-KUL
18/6Wed
multi-stopQatar Airways
17h 10mKUL-MCT
RM 2,027
13/6Fri
multi-stopSAUDIA
32h 35mAUH-KUL
17/6Tue
multi-stopSAUDIA
24h 00mKUL-AUH
RM 2,073
16/6Mon
multi-stopEtihad Airways
30h 15mAMM-KUL
10/7Thu
multi-stopEtihad Airways
12h 05mKUL-AMM
RM 2,174
17/6Tue
multi-stopQatar Airways
17h 10mMCT-KUL
1/7Tue
multi-stopQatar Airways
10h 55mKUL-MCT
RM 2,174
16/6Mon
multi-stopEtihad Airways
30h 15mAMM-KUL
15/7Tue
multi-stopEtihad Airways
23h 55mKUL-AMM
RM 2,250
16/6Mon
directAir Arabia
7h 30mSHJ-KUL
20/6Fri
directAir Arabia
7h 10mKUL-SHJ
RM 2,297
15/6Sun
directAir Arabia
7h 30mSHJ-KUL
18/6Wed
directAir Arabia
7h 10mKUL-SHJ
RM 2,360

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.

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