RM 840 Find Cheap Flights from Middle East to Malaysia – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Middle East to Malaysia departing on 22/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
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 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

Good to know

Low seasonApril
Cheapest flightRM 840
Most popular time to fly (10% more expensive on average)
Flight from Jeddah 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 Airways
DOH
-
KUL
Apr 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 flydubai
DXB
-
PEN
May 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 (35 flights per week), flynas (29 flights per week), and TAP AIR PORTUGAL (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 59% 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,616.

  • 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 2,011. On the other hand, the most expensive day to fly is Friday, when return prices are RM 4,096 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,371 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,554.

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

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

    The cheapest month for flights from Middle East to Malaysia is February, when tickets cost RM 1,279 (return) on average. On the other hand, the most expensive months are March and August, when the average cost of round-trip tickets is RM 1,859 and RM 1,766 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 11% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 23 weeks before departure.

  • How many cities have direct flights to Malaysia?

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

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

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

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

    Each week there are around 373 direct flights from within Middle East to Malaysia. The most common day for departures is Monday, 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 19h 37m, covering a distance of 10317 km. The shortest route is Muscat (MCT) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 6h 50m.

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

    Each week, there are 350 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 (96% of total searches to Malaysia). The next most popular destinations are Penang (2%) and Langkawi (1%). Searches for flights to Kuala Terengganu (0%), to Alor Setar (0%), and to Kuantan (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.1
Oman AirOverall score based on 130 reviews
7.6Entertainment
8.1Boarding
8.0Comfort
8.3Crew
7.7Food
Airline reviews

I like soft landing with Oman air both ways,food could have been better it was very poor

6.0 GoodAgata, Feb 2026
BKK - LHR
Read more Oman Air reviews

I like soft landing with Oman air both ways,food could have been better it was very poor

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.

It would help id flight crew were not rude and showed some courtesy. They were shouting at passengers and yelling instructions as if we were school children at lunch cafeteria!!

Looks like a local flight. Food was horrible. No entertainment system.

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

It was little disheartening and disappointing. Although flight staff did a good job. But customer service didn’t do anything to resolve my issue.

Lobster starter in business class was not good, tough, served cold, and without butter. Movie selection was missing latest releases, did not offer older classic, high quality movies

Food was absolutely pathetic. I wasted so much food which I thought was inedible. I also loathe the inflight entertainment system which has very little content

Economy travel is really hard with no room to move especially when the person sitting beside you is an XL or XXL size person who if moving could hit your face

Reason for travelling Tampa to Orlando is to fly Qatar Airline. we end up with American Airline. This was the miserable experience I ever had in my entire travel history. Flight attendants were rude. They hit my knee with the food cart and I was holding ice pack for 2 hours. I still have the pain after a week. WE boarded the flight twice because of the temperature inside the plan.

Terrible experience resolving missed connection after flight was delayed. 3 hour queue at transit desk, not enough staff, no organisation, worst ever flying experience.

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.

I need an upgrade to business class but they ask for bidding. Never mind...

Long wait transit service wasn’t good also I couldn’t check in online never happened me before other websites

Very poor service, will never travel through saudia airline also worst experience at jeddah airport, all the people act like very racist even we belong from a same religion but they don't have any humanity. Very big language barrier no one speak proper English so they don't understand us very poor service. I was traveling with family and with infant they give us very hard time. No one like to answer a question and there attitude is extremely no welcoming. Not recommended specifically jeddah airport and their services and staff. Will never take layover or any flight through jeddah. Thank you

Horrible, by all accounts. Delays, lack of communication, just horrible.

They destroyed my baby’s stroller and the seats was broken

I had the worst experience I’ve ever had with any type of airline,they destroyed my baby’s baby stroller,that cost more than 2000$,the seats in a 13 hour flight was broken,so I definitely not recommend that airline for other people

The flight was delayed which cost me to missed my connection flight.

The planes are very cold. The AC is too much.

It was great honestly the cabin crew were warm and welcoming everything was perfect the food was nice.

Didn’t like anything about the flight: I am so frustrated at this point. Since 8 days I have been dealing with your customer service regarding my seat changes. I paid $51.10 for extra legroom seats and one fine morning I get an email that my seats have been changed. I tried to contact the customer service and they have been just fooling me around stating that my issue will be resolved. Saudia is the worst airline. Pathetic. On the day of my travel, I came at the counter and the guy told me that my seat assigned is 36A and my wife’s seat is different. He then changed my seats to 33A which is not at all a extra legroom seats. I asked the person is these seats are extra legroom he said yes and when I came to the aircraft I am sitting in a normal seat. The TCR Shameer Ansari or Sameeri Ansari came and did nothing telling me that he tried his best find a solution. I need someone to contact me ASAP and I need a refund for the entire flight. I don’t need your Al Fursan points they are worthless. Contact me ASAP.

They lost the baggage and said it was deleted from the system. I had baggage tag so was able to file the complaint but there was no PIR number and update so far

Air hostesses were great. Food was good. Flat bed is not that flat or comfortable.

Seats were very comfortable and the staff too was very friendly.

The seats seemed smaller than other business class offerings. The entertainment menu was limited. Flight crew was good.

Food quality and varites were very minimum. Surprised to have no desserts. Business class tickets should have lounge access and seats selection. They should be allowed to board while people with wheel chair, secial assistance and family with childrem.

Good one but just notice that you have to ask several time to get water or coffee .

Ethiad wanted to charge me $1100 for 2 checked bags on a ticket that was $550. Nother the airline or airfare assist was willing to help before arriving at the airport. All parties said it was the other responsibility to help. Never flying ethiad or using kayak again.

Good service. But on flight to Kochi no entertainment except in app. And no working outlets to charge phone.

It was mediocre. Honestly, the flight was late but that didn’t bother me as I had plenty of time. The only thing that bothered me is that the crew never asked to make the beds for us in business class. Maybe the crew was exhausted and that just didn’t occur to them.

Nice crew , clean cabin , food was delayed due to problem with the quantity .

This is my second time within two weeks using them. I have bad experience with their Internet. They charge me $35 for Internet worked only for 15 minutes and then disconnected and they don’t even give me a credit or refund my money or give me a voucher about the food. It’s very bad test. There is no test actually and barely cooked still raw.

I love everything but the hotel the hotel was very smelly and the people were so rude the food was so cold and very disgusting. The manager was also so rude

They cancelled the flight while we were at the gate. Then they rebooked me for the next day but then that was missed because I now have a connection and the first flight took too long to get to the airport. Right now sitting in the hotel until the next flight. Worst trip

We traveled on Business Class called Crown class, and the experience was outstanding. Separate check-in area. Private separate entrance to Passport Control and Security. Excellent lounge not too far from gate. Fast seamless boarding. Very attentive flight attendance. Excellent service in board.

Excellent There was no hot beverages in the last hour

POOR. The gate changed 5 times. The plane was late. The waiting crew and the desk staff were gossiping and chatting amongst themselves about the maintenance and plane issues. No water service on the plane after the long delay. Even after I asked for a water. I was in seat 1A. Single crew member we saw sat in the seat the whole flight on his phone. After a stressful boarding process and delay- it was REALLY disappointing.

I was most disappointed with the flight crew in business class. They were not attentive at all. Everything I needed, I had to ask for. They did not offer refills, did not ask how the meal was, did not offer anything else when I didnt like the drink that was poorly made. When I asked for snacks, they told me to go to the front and look at what was set out. This was the worst RJ business class crew I have ever encountered. They made me feel like I was a bother - even for a simple water. No smiles. No thank you. No my pleasure. These are the reasons you fly business class. At least the crew can smile and act like they are happy to be there. For 14+ hours, I felt like an inconvenience. Poor review.

Crew was apathetic, in seat hardware was old and barely functional, WiFi (which I paid for) didn’t work for half the flight (I was refunded). They gave 2 meals on a 13 hr flight, whereas Etihad gave 3.

Awful, they made us rebook a ticket (out of our own pocket) because of a missed connection.

We were waiting at the counter for over an hour. Then they moved all employees to the inside. At that time it was about one hour and 15 minutes to the flight. They left us without help. Flight departed 20 minutes earlier than published. I guess they sold our 3 seats to other customers and bumped us. We did not fly. No customer service no help no answer.....

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.