RM 662 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 14/8. 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

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Useful Info

Good to know

Low season

April

Cheapest flight

RM 662
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (4% more expensive on average)
Flight from Muscat 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 (69 flights per week), American Airlines (32 flights per week), and JetBlue (32 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 61% 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 2,355.

  • 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,065. On the other hand, the most expensive day to fly is Wednesday, when return prices are RM 4,220 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,611 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,648.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Middle East found in the last 5 days was to Kuala Lumpur Intl Airport, at RM 1,980 return. The most popular route is Abu Dhabi (AUH) to Kuala Lumpur Intl Airport (KUL) and the cheapest return ticket found on this route in the last 5 days was RM 1,980.

  • 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,235 (return) on average. On the other hand, the most expensive months are March and July, when the average cost of round-trip tickets is RM 1,999 and RM 1,815 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 5% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 10 weeks before departure.

  • How many cities have direct flights to Malaysia?

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

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

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

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

    Each week there are around 541 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 18h 22m, covering a distance of 10245 km. The shortest route is Dubai (DWC) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 3h 00m.

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

    Each week, there are 505 long-haul flights (6-12 hour flight duration) and 36 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 (1%) and Langkawi (1%). Searches for flights to Johor Bahru (0%), to Alor Setar (0%), and to Kuala Terengganu (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.0
Oman AirOverall score based on 133 reviews
8.2Crew
7.6Food
7.9Comfort
8.0Boarding
7.5Entertainment
Airline reviews

Service for drinks and food really slow. Same food served on two long flights —LON to BKK. Would only fly if price was right - otherwise best avoided.

4.0 OkayPaul, Jul 2026
LHR - MCT
Read more Oman Air reviews

Service for drinks and food really slow. Same food served on two long flights —LON to BKK. Would only fly if price was right - otherwise best avoided.

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.

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.

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.

Smooth until we get in the plane it was so small and uncomfortable the whole flight, apparently they have Changed the plane and I don’t know what was the problem this flight is from mct to phuket - on my way back everything was perfect

The whole trip was well organised, and pleasantly executed. As with most Qatar Airways flights the staff were particularly attentive and supportive. The Q Suite was the "icing on the cake".

Staff were attentive and professional, and managed to be personable and accomodating at the same time. Oman Air has become my airline of choice.

Reduced cost for children to lounge Children’s area in airport Non spicy snacks Option of children’s meals Good films More children’s games and 2 player games Ran out of vegetarian meals

Omar airways mishandled my baggage, it took me 2 weeks to get my baggage back. It's been delivered to someone else.

Impressive as always. It is the airline of my choice, The dessert on the 2nd flight DOH-IAH was somewhat dry (the cake with cream etc) Check-in and boarding experience was fantastic, with the exception of CCU airport where chk-in staff refused to help with aisle seats stating the flight was full and accommodations were beyond him. Once I boarded there were plenty of available aisles. I was disappointed that this could not be done by self during online chk-in nor at the airport. Nothing more to add. Overall a good experience, TY QTR

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.

The only thing that could have been better, is that the food trays get left way to long after a meal. We had a snack 8 hrs into the trip, and they left us with the boxes and cups for way too long. It is not fun being trapped in your seat unnecessarily

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.

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

It was a long flight but overall a good one. The one thing that I would comment on is that there is a real problem with disposable plastic products when it comes to the meal service. It would be great for Qatar Airways to find ways to make its meal service more circular and reduce the immense amount of waste.

Each and every requirement was nicely provided by all staff no very be happy

Good selection of drinks. Meet was fatty unfortunately on Qatar.

Very tight seating. Crew seemed too dis interested and too slow to remove main meal trays.

Its a long flight. Please provide free wifi as soon as long ts not interfering with aircraft data.

Very good in business class but not so good in economy.

Business class website is horrible I couldn’t even check in online never happened me before any other website

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

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

I recently flew with Saudi Arabian Airlines, and it was truly an outstanding experience from start to finish. The staff were exceptionally polite, professional, and attentive throughout the journey. Check-in was smooth and well-organized, and boarding was efficient and on time. The cabin was spotless and comfortable, with plenty of legroom and a calm, welcoming atmosphere. The in-flight service was top-notch — meals were delicious and offered with generous portions, and the crew made sure every passenger was well taken care of. I also appreciated the wide range of entertainment options, including movies, music, and TV shows in multiple languages. The flight was punctual, and the overall experience reflected the airline’s strong commitment to hospitality and passenger satisfaction. Without a doubt, I’d highly recommend Saudia to anyone traveling within the region or internationally. Their service quality easily matches — and often surpasses — many top global airlines. I’m looking forward to flying with them again! ⸻ Would you like me to tailor it for a specific flight route or class (e.g., Economy, Business, Jeddah–Washington DC)? I can make it sound even more personal or detailed.

Same situation saudi lost my pram and car seat and damaged lagguage

It is almost 7 hours journey ,you should have provided with TV entertainment and mobile charging

Plane is very old and not the same seating as online No per seat entertainment The large shared tv wasn’t working Didn’t provide headphones No announcements of departures or arrival from captain or crew

Good variety could have been better; crew not as friendly

The menu options in business class were few and the crew kept running out of the desired options! So what seemed like 4 options for meals turned out to be just one option! The entertainment system had very few movie selections for Hollywood and Bollywood movies. The audio in the headphones was poor as it was difficult to follow the dialogues; my fellow travelers had similar complaints.

i have book the flight with baggage. and i have paid $800.00 for the baggage. when i contacted to JUSTFLY Costumer Service they told me that my baggage was included in the booking. then why i have to pay. i am going to file a complain against it. $800.00 is not at all small amount

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

Etihad Check In counter/Station manager in Heathrow was bothering and not helpful at all. They are rude and not customer oriented

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

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

Only 1 time food and drinks together was offered, for total 5 hours duration drinks and snacks was never offered. For some people food choice was not available, only veg was available. No entertainment option was there. Crew members were mostly back of the flight asking each other for KitKat and chips to share between them.

Eine Toilette der Business Class war gesperrt und somit nicht benutzbar.

Entertainment did not work from flight from Abu Dhabi to Kolkata. Emirates has a much better flight in that sector.

Crew was good, boarding mediocre, food choices were limited, seating was not comfortable

Everything is good and improved and needs to improve economy class seat more specious so long journey we can enjoy and it will be give more relaxable. Overall all services good and safely landed . I enjoyed my journey and all the cabin crew members services very well.

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

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.

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.

Terrible. My luggage didn’t make the connection, even though we had an hour and twenty minutes. My luggage arrived in my city a day ago and I still don’t have it. I will go three days without my luggage and there is no sense of urgency to get it to me.

Worst flying experience ever. Both kids fell sick from food afterwards. In flight Service was missing. Same food served for all meals and that too stale which made us sick.

Regarding the boarding: it needs more efforts to make it more convenient

It was okey overall but disappointed for the price I paid

The staff (crew) was very unprofessional They don't care about passengers' complaints and don't respond when we call them The food is very poor and the seats are old, broken and making noises The plane is generally dilapidated and needs restoration

Boarding was easy. Relatively on time. For a long flight from Montreal to Jordan should offer more water, drinks etc. Dehydration is linked to DVTs . Also some of the stewards were a bit rude but it’s ok ; maybe stress of dealing with rude people

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.