RM 665 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 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 seasonFebruary
Cheapest flightRM 665
Best time to beat the crowds (11% less expensive on average)
Most popular time to fly (10% 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 (77 flights per week), Emirates (41 flights per week), and Egyptair (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 57% 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,342.

  • 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,697. On the other hand, the most expensive day to fly is Thursday, when return prices are RM 3,367 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 retur flights cost RM 2,106 on average. Morning departures are around 74% 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,664.

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

  • 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,782 (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,068 and RM 3,043 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 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 220 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 (37%) depart in the evening.

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

    Each week there are around 519 direct flights from within Middle East to Malaysia. The most common day for departures is Monday, with 15% 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 28m, covering a distance of 10222 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 437 long-haul flights (6-12 hour flight duration) and 82 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 (91% of total searches to Malaysia). The next most popular destinations are Penang (6%) and Langkawi (1%). Searches for flights to Kuching (0%), to Alor Setar (0%), and to Kota Kinabalu (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 111 reviews
8.1Boarding
7.7Entertainment
8.1Comfort
8.3Crew
7.7Food
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

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.

Seat space was tight and uncomfortable. There was hardly any cushioning giving me a terrible tail bone ache. Getting and out was extremely cramped. We paid for seat choices and felt totally ripped off. Food was mediocre. By the time the servers served 2 or 3 rows they ran out of this or that option as we saw on the inbound trip also. This is infuriating. Entertainment choices were extremely limited for such a long haul. The screen froze on occasion and did not switch off when the on off button was pressed. When it did it came back on its own in 5 seconds. The airlines has gone downhill since last year.

Crew was amazing as usual. Very comfortable for a 13hour flight. Check in at ATL was terrible. Ticket counter charged me $200 for a small bag. Apparently Kayak sold me a zero luggage ticket. No carry on no checked. So the check in desk charged me a bullshit $200 dollar fee for a small gym bag weighing less than 20lbs. In true 3rd party ticket buying. This will turn into a finger pointing process between Kayak and Etihad. Now I'm going to have to ship my bag back in the mail a day ahead of my return flight.

The flight from Abu Dabhi to Bangalore was terrible. The plane was an order model with no onboard entertainment. The beverage selection were very limited.

More leg space than other flights, but felt like *maybe* narrower seats?

My baggage was not boarded and is still missing. I was only carring one piece of luggage and that is misplaced now I am stuck at mumbai without luggage. I had an onward journey from here

I was charged $604 for a bag that weighed 17 kg. I was given three different prices until they landed on the most expensive one and didn't budge a penny. It's ironic and a bit enraging because the total cost of my ticket was $468. I've traveled the world and never experienced these kind of prices for only one piece of checked luggage.

Will never book any flight from Kayak and will never travel ithad airline

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 .

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.

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.

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.