RM 769 Find Cheap Flights from Middle East to Malaysia

1 adult

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 16% 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

February

High season

July

Cheapest flight

RM 769
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly (18% 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 Kuala Lumpur Intl Airport (KUL), with an average flight price of RM 1,982.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Monday when return tickets can be as cheap as RM 2,168. On the other hand, the most expensive day to fly is Friday, when return prices are RM 3,945 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 61% 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 825.

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

  • 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 3,896 (return) on average. On the other hand, the most expensive months are August and July, when the average cost of round-trip tickets is RM 5,125 and RM 5,098 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 17m, covering a distance of 10301 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 Alor Setar (0%), to Johor Bahru (0%), and to Malacca (0%) are also popular.

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.
8.3
Oman AirOverall score based on 91 reviews
8.5Crew
8.0Food
8.4Boarding
8.0Entertainment
8.3Comfort
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 was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

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.

Moved seats, didn't accommodate requests to change seats even though other seats were available.

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.

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

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.

Very poor show. Flight got delayed due to fog in Lahore. This is understandable. However, no arrangements were made for nany hours, once some things was organised, there was no leadership, no support to families with children's, disabled passengers. Took to hotel where it took 3 hours to sort out room allocation, that after finding partner to a minimum of 4 people. Couples were asked to find another couple before room is allocated. After 2 5 Hours of reaching room,return journey started with total chaos, no leadership at airport. Several derours to finally get new boarding passes. Asking the reason why flight was cancelled, the Saudi airline staff recommended using other Airlines in future.Finally boarding nobody inside the aeroplane helping old, illiterate to find their allocated sears. Sort out luggage storage. All the staff stayed in their kitchen areas to let passengers sort out. In-flight service wad good. Overall very poor experience.

It’s very tiring journey with only 3 seats in a row and not good for family of four. Online checkin don’t work and unable to select the seats while going.

Ok, the flight was not full yet I had people on both sided and the chairs were tight. Only 2 kinds of snacks didn’t even have milk for the coffee.

Horrible. After paying for seats, I was cramped, my daughters legs kept hitting the seat in front, I had no overhead bin space and no help from stewards on board, the food was served cold, when asked for snacks was told to wait and never received any, the flight was cold with no temperature controls. Entertainment was outdated. I booked this through partnership with American Airlines but will avoid in the future.

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

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

The flight take time was changed 23 times. The system kept sending messages it will be earlier at 4am and eventually the flight was at 9am I didn’t sleep all night because of that

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

10/5Sat
1 stop
12h 00mJED-KUL
29/6Sun
1 stop
17h 35mKUL-JED
RM 1,591
20/4Sun
2 stops
35h 00mAUH-KUL
28/4Mon
2 stops
29h 05mKUL-AUH
RM 1,680
25/5Sun
1 stopEtihad Airways
22h 15mDMM-KUL
1/6Sun
1 stopEtihad Airways
21h 45mKUL-DMM
RM 1,743
2/5Fri
1 stopEtihad Airways
22h 15mDMM-KUL
5/5Mon
1 stopEtihad Airways
22h 00mKUL-DMM
RM 1,765
4/5Sun
1 stopAir Arabia
12h 20mMCT-KUL
21/5Wed
1 stopAir Arabia
19h 45mKUL-MCT
RM 1,792
22/4Tue
1 stopAir Arabia
28h 55mAMM-KUL
27/4Sun
1 stopAir Arabia
17h 30mKUL-AMM
RM 1,814
9/5Fri
1 stopSAUDIA
19h 30mAUH-KUL
16/5Fri
2 stopsSAUDIA
24h 00mKUL-AUH
RM 1,845
9/5Fri
2 stopsSAUDIA
21h 25mAUH-KUL
16/5Fri
2 stopsSAUDIA
24h 00mKUL-AUH
RM 1,877
24/6Tue
1 stopQatar Airways
11h 25mMCT-KUL
8/7Tue
1 stopQatar Airways
10h 35mKUL-MCT
RM 1,921
24/6Tue
1 stopQatar Airways
11h 25mMCT-KUL
2/7Wed
1 stopQatar Airways
16h 00mKUL-MCT
RM 1,930

Search by stops

Search by airline

Search by price

Recent one-way flight deals

21/4Mon
1 stopIndiGo
16h 00mAUH-KUL
RM 769
22/4Tue
1 stopIndiGo
20h 15mAUH-KUL
RM 786
5/5Mon
1 stopEtihad Airways
15h 35mAMM-KUL
RM 988
24/4Thu
directAir Arabia
7h 30mSHJ-KUL
RM 1,037
18/6Wed
1 stopAir Arabia
12h 20mMCT-KUL
RM 1,046
17/4Thu
1 stopQatar Airways
19h 30mSHJ-KUL
RM 1,265
9/6Mon
1 stopQatar Airways
19h 30mSHJ-KUL
RM 1,278
13/7Sun
1 stopEtihad Airways
16h 15mRUH-KUL
RM 1,314
23/9Tue
2 stopsSAUDIA
21h 25mAUH-KUL
RM 1,908
26/5Mon
directSAUDIA
9h 00mJED-KUL
RM 2,301

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

13/4Sun
multi-stopAir Arabia
26h 30mMCT-KUL
20/4Sun
multi-stopAir Arabia
27h 10mKUL-MCT
RM 1,622
14/4Mon
multi-stop
21h 45mMCT-KUL
21/4Mon
multi-stop
19h 30mKUL-MCT
RM 1,796
13/4Sun
directOman Air
7h 10mMCT-KUL
20/4Sun
directOman Air
6h 30mKUL-MCT
RM 1,904
14/4Mon
directOman Air
7h 10mMCT-KUL
17/4Thu
directOman Air
6h 50mKUL-MCT
RM 2,020
12/4Sat
multi-stopQatar Airways
11h 25mMCT-KUL
20/4Sun
multi-stopQatar Airways
11h 35mKUL-MCT
RM 2,055
11/4Fri
multi-stopQatar Airways
11h 25mMCT-KUL
20/4Sun
multi-stopQatar Airways
11h 35mKUL-MCT
RM 2,069
14/4Mon
multi-stopEtihad Airways
16h 15mRUH-KUL
24/4Thu
multi-stopEtihad Airways
16h 55mKUL-RUH
RM 2,359
14/4Mon
multi-stopEtihad Airways
21h 15mMCT-KUL
19/4Sat
multi-stopEtihad Airways
9h 30mKUL-MCT
RM 2,373
14/4Mon
multi-stopSAUDIA
24h 45mDXB-KUL
19/4Sat
multi-stopSAUDIA
23h 25mKUL-DXB
RM 2,869
14/4Mon
multi-stopSAUDIA
17h 40mDXB-KUL
20/4Sun
multi-stopSAUDIA
20h 45mKUL-DXB
RM 2,904

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.