RM 630 Find Cheap Flights from Middle East to Malaysia

1 adult
1 adult, Economy, 0 bags

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 21% 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 630
Best time to beat the crowds (4% less expensive on average)
Most popular time to fly (10% more expensive on average)
Flight from Abu Dhabi to Kuala Lumpur

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 (69 flights per week), American Airlines (37 flights per week), and Qatar Airways (37 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,607.

  • 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,682. On the other hand, the most expensive day to fly is Sunday, when return prices are RM 3,411 on average.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally at night, when retur flights cost RM 2,131 on average. Morning departures are around 64% 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 3,540.

  • 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 1,749 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 1,749.

  • 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,035 (return) on average. On the other hand, the most expensive months are July and August, when the average cost of round-trip tickets is RM 3,135 and RM 3,110 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 2 weeks before departure, which saves you about 15% 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 8 cities. The city with the most direct flights is Doha, with 261 direct flights each week.

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

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

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

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

  • How long is the flight to Malaysia?

    An average direct flight from Middle East to Malaysia takes 15h 35m, covering a distance of 10246 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 453 long-haul flights (6-12 hour flight duration) and 37 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 Kuching (0%), to Kuala Terengganu (0%), and to Alor Setar (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.2
Oman AirOverall score based on 99 reviews
8.4Crew
8.2Boarding
8.0Food
8.1Comfort
7.9Entertainment
Airline reviews

You guys need to check with your sub contractors. I had a confirmation email from airfare I don’t know then when I reach at the airport the check in offer did not see the ticket in the system. I had to issue another ticket at double the normal rate because I had to travel on the same day.

2.0 MediocreAnonymous, Sept 2025DXB - MCT
Read more Oman Air reviews

You guys need to check with your sub contractors. I had a confirmation email from airfare I don’t know then when I reach at the airport the check in offer did not see the ticket in the system. I had to issue another ticket at double the normal rate because I had to travel on the same day.

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

My flight BKK–SHJ–TBS was changed, and I was notified only by an email that went into my spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan. I needed to adjust my plan urgently and lost the cost of one hotel night because the free cancellation period was over.

My flight BKK-SHJ-TBS was changed and I was notified only by email which went into spam folder. I found out only 1 day before the flight when I checked in online. The new flight had a 15-hour layover in SHJ and arrived in TBS 1 day later than my original plan! I needed to adjust the plan urgently and lost the cost of one hotel night because the free cancellation period was over.

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.

Paid $10 for wifi for full flight duration and the wifi wasn’t available after initial 2 hours

Good. It would be great if comfort seats were available

The flight overall was good. The attendants did a good job except that 1 female had too much fragrance on. The other things that made the flight unpleasant were out of the airlines control.

The flight was operated by IndiGo and not Qatar, which is a budget airline from India. Nevertheless, the flight was uneventful.

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

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.

Same problem place in the middle so small Im 1,85 m so not good 👍

I am a larger than average person and in my opinion i don't think it's fair to allocate a window seat to anyone who is my size or larger, i was seated between 2 large passengers on a full aircraft. The guy in the window seat also occupied a portion of the middle seat (my seat) which made my experience of flying with etihad very cramped and uncomfortable, i was flying from Abu Dhabi to Bangkok. Had this been a airbus 380 it would have been better as the seats are larger but unfortunately it wasn't so i had to endure the 6+hrs unable to get any rest

Boarding was excellent except they did last call 30 minutes earlier .

It was worst flight ever of 26h. Poor service and seating. Flight from Abu Dhabi to Islamabad service and seating was worst ever. No tv extra.

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

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

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.

Excellent service all around thank you Royal Jordanian crew for the attention you have given us

I like the boarding on time , I like the respect from the male flight attendant but the female attendant could be better. Didn’t like the food

Very good and good customer service and seats very comfortable

Short handed at the check in counter. There was only one person and so many people waiting

Plane is old and dirty. My recliner wasn’t working and I was in business class. And my entertainment kept freezing up Plane needs serviced and better maintained. And you may need to teach the crew a little customer service.

Staff were rude! Chairs are incredibly small! Comfort was minimal and food wasn’t edible.

It was a very stressful trip for me and my husband, main reason for the discomfort, kids behind our seat kept kicking the seat behind , screaming all the time of the flight , the seat in front of us has a kid with autism and a young sister with the dad , a nonstop all the 12h hours flight screening jumping overhead, stuff in his hand almost dropped on us and we have to be on alert for any move, I do understand that there will be kids but the thing is no one of the staff even bother to came near the seat and find solution , I believe there has to be a way to seat family with kids ,I’m a person who travel long distance almost every year and I used to take mostly air Canada, Lufthansa,British airways. I figured to use Royal Jordanian this time but it looks it wasn’t the right choice for us and I hope we don’t have to deal the same on our way back.

The flight was fine. There were a lot of babies and toddlers that did not do well on a 12pm flight that lasted for 13 hours. Some were awake and cranky all through nap time and bed time. I don’t understand why Royal Jordanian does not have WiFi on its planes, even for a fee.

Not reserving the bassinet seats for babies who need it. Baggage allowance isn't good. Food quality very poor.

Not so good. Within 24hrs of departure, I checked the seat map and 6E, 6F were available. So i selected them. After reaching the airport, the staff said that those seats were taken away by someone. I told how could that be possible since the seats were taken away by me. But she insisted that someone paid for those seats. I disagreed because the seats were assigned to me. So she assigned us seats all the way down. When we boarded and plane took off, those 2 seats were vacant throughout the journey. To add salt to the wound, one of my bags went missing. I was left with only 1 pair of clothes which was in my carryon bag. After so many followup calls, my bag was returned on the 4th day. I don't recommend Royal Jordanians to anyone.

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.