RM 727 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 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

February

High season

July

Cheapest flight

RM 727
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly (19% 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 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 (90 flights per week), Emirates (53 flights per week), and Egyptair (40 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 56% 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 Penang Intl Airport (PEN), with an average flight price of RM 2,008.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Thursday when return tickets can be as cheap as RM 2,256. On the other hand, the most expensive day to fly is Friday, when return prices are RM 3,912 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 200 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 200.

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

    The cheapest month for flights from Middle East to Malaysia is April, when tickets cost RM 3,757 (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,081 and RM 4,971 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 many cities have direct flights to Malaysia?

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

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

    There are around 93 direct flights from within Middle East to Malaysia every day. Most flights (39%) depart in the evening.

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

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

  • How long is the flight to Malaysia?

    An average direct flight from Middle East to Malaysia takes 19h 35m, covering a distance of 10260 km. The shortest route is Dubai (DXB) to Penang (PEN) with an average flight time of 6h 40m.

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

    Each week, there are 550 long-haul flights (6-12 hour flight duration) and 95 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 (97% of total searches to Malaysia). The next most popular destinations are Penang (2%) and Langkawi (1%). Searches for flights to Johor Bahru (0%), to Alor Setar (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 90 reviews
8.3Comfort
8.0Food
8.5Crew
8.0Entertainment
8.4Boarding
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.

Well organized boarding, efficient and on time. Nice crew on the plane. Thank you!

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.

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.

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.

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.

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

7/5Wed
1 stop
21h 45mMCT-KUL
15/5Thu
1 stop
20h 40mKUL-MCT
RM 1,453
27/4Sun
1 stop
24h 10mMCT-KUL
4/5Sun
direct
6h 30mKUL-MCT
RM 1,657
8/5Thu
2 stopsSAUDIA
30h 05mAUH-KUL
14/5Wed
1 stopSAUDIA
17h 10mKUL-AUH
RM 1,683
17/5Sat
1 stopSAUDIA
19h 30mAUH-KUL
22/5Thu
1 stopSAUDIA
17h 10mKUL-AUH
RM 1,741
8/5Thu
1 stopEtihad Airways
16h 10mDMM-KUL
15/5Thu
1 stopEtihad Airways
28h 25mKUL-DMM
RM 1,745
10/5Sat
1 stopEtihad Airways
16h 10mDMM-KUL
17/5Sat
1 stopEtihad Airways
16h 30mKUL-DMM
RM 1,785
17/4Thu
1 stopAir Arabia
19h 10mMCT-KUL
27/4Sun
1 stopAir Arabia
27h 10mKUL-MCT
RM 1,799
17/4Thu
1 stopAir Arabia
19h 10mMCT-KUL
27/4Sun
1 stopAir Arabia
13h 00mKUL-MCT
RM 1,883
19/4Sat
1 stopQatar Airways
11h 25mMCT-KUL
2/6Mon
1 stopQatar Airways
10h 35mKUL-MCT
RM 1,936
9/6Mon
1 stopQatar Airways
19h 30mAMM-KUL
23/6Mon
1 stopQatar Airways
19h 00mKUL-AMM
RM 2,153

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/5Tue
1 stop
18h 50mMCT-KUL
RM 727
6/4Sun
1 stopIndiGo
16h 00mAUH-KUL
RM 727
14/4Mon
directAir Arabia
7h 30mSHJ-KUL
RM 908
16/4Wed
directAir Arabia
7h 30mSHJ-KUL
RM 935
18/6Wed
1 stopEtihad Airways
11h 20mMCT-KUL
RM 1,037
15/6Sun
1 stopEtihad Airways
16h 30mMCT-KUL
RM 1,134
17/4Thu
1 stopQatar Airways
11h 15mSHJ-KUL
RM 1,285
1/4Tue
1 stopQatar Airways
29h 55mAMM-KUL
RM 1,378
23/7Wed
2 stopsSAUDIA
19h 30mAMM-KUL
RM 1,675
14/6Sat
2 stopsSAUDIA
19h 45mAMM-KUL
RM 1,803

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

26/3Wed
multi-stop
17h 25mMCT-KUL
31/3Mon
multi-stop
17h 20mKUL-MCT
RM 1,719
26/3Wed
multi-stopIndiGo
21h 00mAUH-KUL
3/4Thu
multi-stopIndiGo
10h 20mKUL-AUH
RM 1,728
28/3Fri
multi-stopQatar Airways
13h 25mAMM-KUL
2/4Wed
multi-stopQatar Airways
19h 00mKUL-AMM
RM 2,273
28/3Fri
multi-stopEtihad Airways
23h 25mAMM-KUL
14/4Mon
multi-stopEtihad Airways
24h 10mKUL-AMM
RM 2,344
28/3Fri
multi-stopQatar Airways
25h 55mAMM-KUL
31/3Mon
multi-stopQatar Airways
25h 35mKUL-AMM
RM 2,357
29/3Sat
multi-stopEtihad Airways
11h 40mAMM-KUL
3/4Thu
multi-stopEtihad Airways
24h 10mKUL-AMM
RM 2,494
30/3Sun
directAir Arabia
7h 30mSHJ-KUL
23/4Wed
directAir Arabia
7h 10mKUL-SHJ
RM 2,667
30/3Sun
directAir Arabia
7h 30mSHJ-KUL
2/4Wed
directAir Arabia
7h 10mKUL-SHJ
RM 2,738
27/3Thu
multi-stopSAUDIA
21h 15mAMM-KUL
29/4Tue
multi-stopSAUDIA
14h 35mKUL-AMM
RM 3,198
27/3Thu
multi-stopSAUDIA
21h 15mAMM-KUL
26/4Sat
multi-stopSAUDIA
14h 35mKUL-AMM
RM 3,349

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.