RM 674 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 15% 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 674
Best time to beat the crowds (10% less expensive on average)
Most popular time to fly (9% more expensive on average)
Flight from Riyadh 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 (93 flights per week), Emirates (36 flights per week), and Qatar Airways (34 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 Penang Intl Airport (PEN), with an average flight price of RM 1,504.

  • 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,686. On the other hand, the most expensive day to fly is Thursday, when return prices are RM 3,343 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,182 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,344.

  • 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,628 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,628.

  • 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 1,721 (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 2,962 and RM 2,938 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 3 weeks before departure, which saves you about 16% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 22 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 259 direct flights each week.

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

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

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

    Each week there are around 524 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 16h 43m, covering a distance of 10403 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 467 long-haul flights (6-12 hour flight duration) and 57 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 (95% of total searches to Malaysia). The next most popular destinations are Penang (2%) and Langkawi (1%). Searches for flights to Alor Setar (1%), to Kuala Terengganu (0%), and to Kuching (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 114 reviews
8.0Comfort
7.6Food
8.1Boarding
8.2Crew
7.6Entertainment
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 2025
DXB - 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

Much better seats on Airbus 321. Food prices are very reasonable.

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.

The boarding experience did not follow the Zones that were listed on the boarding passes. This was a two-level aircraft with many passengers. Because zones were not called out by the airline staff, there was simply a mob trying to board and it was not a pleasant experience.

Flight departed punctually on time. Unfortunately it seems because the destination airport is a secondary airport the airline sees it fit to operate a plane with lower comfort and offerings. There was no inflight entertainment, wifi or let alone a screen to at least track flight status for remaining flight time.

In the business class it was everything wonderful. However in the economy is a hell. BTW. When I asked to search for tickets, I ordered business and I was offered options with economy, that was not clear in the order, so I could've acted faster to rectify it.

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

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.

It was great! Kept the time. Provided what was promised

The crew could have been more friendly and could have offered to make the beds. Also, Ethiad should have more vegetarian food options.

The flight was over 1 hour late taking off ,when I arrived in Abu Dhabi ,I missed my connecting flight to Bangkok so I had to wait almost 6 hours for my flight arriving in Bangkok at 6:30 am ,So I missed a whole day of my vacation and my hotel room sat empty so I paid for hotel days that I was not there. In Abu Dhabi there was a woman that worked the desk at transfers that was so professional, courteous , helpful,and may I say absolutely beautiful .she got me food vouchers for my layover and was a very calming presence. Besides that I will never use Etihad again I will pay the Xtra money . I'm sure they won't read or see this but it's my "2 cents" I'll use an airline that respects me and my hard earned dollars

I booked and paid for a Business Class seat for myself and my wife. 4 hours before the flight i get a call saying the plane they sent doesn't have the correct layout to accommodate all the business class seats they sold me 3 months earlier at a premium of $1500 a ticket. So they have to bump me from Business to Economy and will give me a $400 credit (total of $800 for both seats) that I could turn in at Abu Dahbi for $400 in US cash. They then promised a row that we could have to ourselves and the arm rests would go up so we could spread out for each of us. My wife was taken care of but I was put in the exit row with the flight attendents set as part of the three...and the arm rest did not go up. When we got to Abu Dahbi, they would not exchange our credit for cash as promised. Very disappointed they took my money 3 months ago and refused to reimburse for the change in seats or follow the promises made.

Kayak and Aran grant issuing business class tickets without lounge access and sometimes 1 or 2 connections in economy class. It’s very disappointing to find out that after buying the ticket. Never buy tickets on kayak and Aran grant again

We have paid premium price for a business class Cabinet and we have received the old 777 with the following apart business class that is not to standard. It was very disappointing and it’s a very bad reputation for a premium airline company. This aeroplane should be the commission from being as a business class. We will pass this knowledge to our colleagues because the quality of business class in Etihad is not consistent and it is a lucky dip that sometimes you’re getting a good aeroplane and sometimes you’re getting their 30 years old aeroplane. The crew of the aeroplane have apologise and said that they hate this aeroplane and they have complained about it multiple times as well. Obviously Etihad is putting the economy in front of the Customer Experience. For the future we will not take this risk anymore and will fly with established company like emirates.

It was fantastic. The flight from Chicago to Abu Dahbi was fantastic. The crew, food and service were amazing. Everything was handled by the crew member assigned to us , Nicholas, was usually done before we asked for it. Highly recommend Etihad!

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

Very disappointing #1 - You have to pay extra to use the business lounge, or else you sit in the cold airport for 7 hours and fall sick #2 - Did an awful job with boarding, they turned on the "last call" notice on the monitor made the passengers come running to the gate, once the passengers came close the crew would tell them - hey we are not boarding yet, this included passengers with children also, this was happening all the time, it was pitiful to see #3 - Did not have the courtesy for the passengers in the business class, there is a reasons why people choose business class, because they need to get to work, that means sleep is very important for them, in the business class, the crew members would themselves cause so much noise by closing the door in a loud way, once the crew member does it then the other passengers are also doing it, #4 - the food did not smell good, #5 - The Abu Dhabi airport is small, so not a whole lot to do, especially when the layover is 7+ hours. #6 - Did not provide the slippers with pajamas, #7 - also the pajamas also I had to ask, only after asking it was provided. #8- Asked for an extra pillow because the pillow they provided was not tall enough, the crew member said there was no additional pillow and gave me something like a blanket, I tried my best to use that as a pillow, but my head kept on sliding and that messed up my sleep and did not get deep thorough sleep Overall the airlines did not have an understanding of how to care for the passengers, especially the business class ones. Overall it was a bad experience, I would much rather spend the money with Qatar airways, the experience with Qatar is so much better.

I didn’t have a flight because it was a fraud and you allow it. Illl never use Kayak again!!!

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

They did not have my AA status (Platinum Pro) in my reservation. They don't accept KTN at Dulles so I could not go through TSA Pre - terrible....

I’m still stuck with no hope in sight. They haven’t even provide a hotel for keeping us for two nights.

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.

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.