Find flights
Deals
When to book
FAQs & Tips
Airlines

RM 810 Find cheap flights to Middle East

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Malaysia to Middle East departing on 24/11. 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
Wed 21/8
Wed 28/8

Search hundreds of travel sites at once for deals on flights to Middle East

In the last 7 days, travellers have searched 48,084,008 times on KAYAK, and here's why:

Save 20% 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.

Best Middle East Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Jeddah
JeddahdirectRM 2,712
Dubai
Dubai1 stopRM 1,967
Medina
Medina2 stopsRM 3,124
Doha
Doha1 stopRM 2,431
Amman
Amman1 stopRM 2,665
Riyadh
Riyadh2 stopsRM 2,351
Beirut
Beirut1 stopRM 2,717
Dammam
Dammam3 stopsRM 2,075
Muscat
Muscat1 stopRM 1,953
Kabul
Kabul1 stopRM 6,399
Najaf
Najaf1 stopRM 3,780

Good to know

Low season

June

High season

December

Cheapest flight

RM 810
Best time to beat the crowds but there is an average 6% increase in price.
Most popular time to fly (7% more expensive on average)
Flight from Kuala Lumpur to Sharjah

FAQs - booking Middle East flights

  • How long is the flight to Middle East?

    An average direct flight from Malaysia to Middle East takes 13h 37m, covering a distance of 10163 km. The most popular route is Kuala Lumpur - Jeddah with an average flight time of 8h 50m.

  • What is the cheapest flight to Middle East?

    The cheapest ticket to Middle East from Malaysia found in the last 72 hours was RM 1,128 one-way, and RM 1,855 round-trip. The most popular route is Kuala Lumpur Intl to Jeddah King Abdulaziz Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 2,384.

  • Which airlines fly to Middle East?

    Malaysia Airlines, Qatar Airways & American Airlines fly the most frequently from Malaysia to Middle East.

  • What are the most popular destinations in Middle East?

    Based on KAYAK flight searches, the most popular destination is Jeddah (37% of total searches to Middle East). The next most popular destinations are Dubai (26%) and Medina (8%). Searches for flights to Abu Dhabi (6%), to Muscat (6%) and to Doha (5%) are also popular.

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Middle East

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Middle East flight deals.

Top 5 airlines flying to Middle East

Need help choosing which airline to fly with from Malaysia to Middle East? 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
EmiratesOverall score based on 3767 reviews
8.3Entertainment
8.3Crew
8.1Comfort
8.2Boarding
7.9Food
Airline reviews

We did not fly and our agent has been uncilling and uncooperative to help us rebook flight. We will never use Kayak ever again to book our flights, and we will let our network of friends know that using Kayak is equal to losing $$$$$.

2.0 Mediocretony, Jul 2024BOS - DXB
Read more about Emirates reviews

We did not fly and our agent has been uncilling and uncooperative to help us rebook flight. We will never use Kayak ever again to book our flights, and we will let our network of friends know that using Kayak is equal to losing $$$$$.

The boarding experience was worst ever. Single aerobridge used for boarding and deboarding which led to lot of chaos. Food options were not great. First flight delayed by more than 3 hours which led to missing of the next flight we were stuck at Dubai airport by more than 6 hours

I am vegan. The food was balanced, tasty and enough. I enjoyed the ride. The crew was very friendly and went out of their way to please the passengers.

Everything was good but I think food choices could've been better

My last few flights with Emirates have always been delayed at least a half an hour. When my layover is only an hour and a half to two hours, 30 minutes makes a big difference. I’m going to check out other airlines.

Flights were both delayed. No luggage on arrival for the whole plane and no contact since submitting a PIR.

Flight never took off. Boarded after multiple 30 minutes interval delays for hours.. then after an hour onboard, captain announce cancellation and back on the bus to the terminal with no information and everyone to fend for self.. Emirates did absolutely nothing to communicate either electronically or announcement. It’s unprecedented I know with the flood but lack of communication creates anxiety and extra pain for staff. Emirates should do better.. no supervisors monitoring floor and passengers abusing them which isn’t right but should Have had supervisors monitoring

Service needs to improve. Air hostess do not register flyers request and we need to keep on repeating our request to them on multiple occasions

Checkin and boarding staff at Delhi Airport is not cooperative with passengers Their behavior very humiliating . They don’t allow Lap top bag and Ladies’ purse/vanity bag which most of the airlines allow besides cabin baggage and check in baggages. They try to charge extra payment on the pretext of small variations which normally other Airlines staff don’t do. Airline staff should be courteous & cooperative but check in staff of Emirates Airline at Delhi was not so at all.

Staff were friendly, and provided great service. The food was plentiful and delicious. Food could have been hotter.

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.

My carry on bag was taken by Alaska Air as we boarded in LAX! She said there was not room. There was plenty of room. I told her that my meds and personal items were in it. She did not care. She said it would be sent to my final destination, Nairobi. Well it got to Nairobi the day I was to fly home. The handle of my bag was crushed so could not retract. So I had to remove it. I had to buy converters, malaria medication. personal items. I filled out the missing form at the Nairobi airport. I asked that it be shipped to the Kisumu airport. When it was obviously not going to make it for my time in Kenya. I asked that it be sent to John Wayne Airport. NONE of that happened. I only knew it was at Nairobi because my air tag indicated it was finally in Nairobi the day I was leaving Kenya! Now I need to purchase a new carry on bag!!!

As gold member there is no priority checkin. Meaning you either have to board with your zone or last with business class pax. As economy pax all the baggage bays are filled by the time you arrive

Operated by American Airlines. Very chaotic and the crew was bit rough responding any enquiries. Restricted leg space.. Qatar would have been better

No towels or tissue and chocolate and mint provided before arrival

Not impressed. Only allowed one carry on on such a long flight.

From Montreal to Doha , we habe two complaints : 1) They want to charge for Seat Selection, claiming that the Class of ticket bought on Kayak did not cover seat selection. It such a penny pinching rule, I told them, since we paid almost $20,000 our 3 tickets , that rule should never exist. Also I reserved my tickets so many months ahead, I expected they will naturally put the family together or move somebody else to keep our family seating together. I filed a complaint, and NOBODY ANSWERED. 2) In Montreal, Qatar has an arrangement with the National Bank Lounge. It was so overcrowded and the Lounge is so bad in terms of service and food, amenities etc... The WORST lounge . Why Qatar not have another arrangement their Business Class clients in Montreal. The Air France KLM Lounger is better, the Air Canada Lounge is better. Qatar should send somebody to take a look ! Joseph Chung

This is my first and last flight with Qatar because when we go for boarding pass in Delhi airport the team asked for money charging me for hand baggage which is technically including with my ticket so also we get one our temple pics I ask them to checking in but they tell me I have to pay $500 dollars for that additional which is not make sense than I diseased to throw away because I can’t take with us . For carry in beg also I pay some Indian n currency for the guy who help I already pay 6 passengers ticket cost me $8000 so really I’m not happy . PLUS MY 6 checked baggage was damaged I already claim for four beg at airport but now I’m worried about my stuff inside maybe broken too which is more expensive stuff me really bad experience

To many ads. 3 or 4 between each movie. All repetitive, all related to Doha which I was just passing thru.

I liked the overall service and comfort. The only annoying thing was paying for excess baggage at the airport. They have limited options and they don't take all cards.

Too many boarding protocols. Never experienced with other international flights.

The staff were courteous. The best part is that this airlines has a place designated for prayer. As a Muslim it’s very important for me to be able to pray and the airlines facilitated this for me and others who were on the flight. The other great aspect of this travel is there was no alcohol served. I love this airlines

The entertainment system on my seat didn’t work for the whole length of the flight, staff was not helpful. Horrible experience. Its so hard to go through a flight from LA to jeddah with no movies.

The plane was bad, a lot of pressure in the cabin, I was in pain and my ear drums almost popped

Very friendly and efficient staff. Would definitely fly Saudia again.

I wonder why checking carry on bags while the checking process was done by Moroccan security. Is it question of trust or Morocco security system is not qualified enough?

J’ai mon carte de fidélité Sky team gold À Dubaï je me sui présenté avec mon carte je sui rentré dans le louange Maintenant arrivé à Riyadh on m’a refusé que je rentre que parce que c’est la carte de Air France Et pourtant il y’a le partenariat bon brefs Tout ça c’est du racisme parce que je suis un africain

Food could be better. Bread should be warm served with butter. Bread quality is bad and cold served.

Thw pla e was freezing by dar the cildest flight i’ve been on. The seats are comfortable the leg room is spacious and the seat is in leather very confy. Unfortunately old plane so no plugs the entertainment is limited the inflight internet is very expensive 20$ per hour for 50mb on a 17h you will take 2 times to contact your family and work. At this cost it goes very quick very high. The food is very mediocre A breakfast tastless A snack A meal super spicy A lot of improvement are to be made

Entertainment for non Arabic speakers is very limited. Seats were comfortable. Seat map while booking showed 2-2-2 config, but the flight had 1-2-1..

The seats’ reclined like premium economy seats, ie, not much.. but leg space was a lot l, so it did not feel cramped. Crew was very friendly and helpful.

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.

Seat selection screen while online check-in could include free seats to choose from and show the options before we proceed. Currently, it is auto-allocated and there are no options for free seat selections.

Liked leg room Disliked unable to book to sit with my family on same flight without paying extra

Long way to improve. Toilets not working. Bad handling when flight was canceled

Lovely crew - comfortable journey despite it being an older plane.

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

It has been a couple of years since I flew with Etihad last, after having a unpleasant experience with them coming out of the pandemic. I can say that the experience has uplifted, but I can’t really rate the service. At Barcelona airport the service was great, with their dedicated Etihad staff very helpful. The onboard experience wasn’t great, not very personalised and it really makes sense why Etihad doesn’t feature in the top 10 2023 Skytrax awards. The crew just seemed to be inattentive and almost absent from the cabin. I felt that I had to keep getting their attention. Even after I’d finished my meal, an hour went by before I had to call them to clear the tray/plate etc.

Crew were very polite and quicker in service. Excellent cooling, comfortable seats and tasty food served

In my opinion, Etihad Airways is a first rate airline except for one important element. On the day before my return flights, when I chose my seats on the Etihad website I was charged an additional $55 (US) in order to sit on the aisle. I was not at all happy about this additional "hidden" charge and I felt cheated.

The staff was kind and polite, but it was very very hot and no ways to have some fresh air.it would be also be nice to have more time to sleep, since it was a night flight

Book Cheap Middle East Plane Tickets

Recent return flight deals

17/10Thu
1 stop
10h 35mKUL-SHJ
20/10Sun
1 stop
13h 35mSHJ-KUL
RM 1,733
28/8Wed
1 stop
31h 15mKUL-MCT
15/9Sun
2 stops
31h 25mMCT-KUL
RM 1,953
28/9Sat
directAir Arabia
7h 10mKUL-SHJ
6/10Sun
directAir Arabia
7h 25mSHJ-KUL
RM 2,117
1/8Thu
1 stopEmirates
10h 55mKUL-DXB
11/8Sun
1 stopEmirates
13h 35mDXB-KUL
RM 2,216
14/11Thu
1 stopEtihad Airways
21h 50mKUL-MCT
27/11Wed
1 stopEtihad Airways
11h 30mMCT-KUL
RM 2,281
9/9Mon
1 stopEtihad Airways
21h 35mKUL-DOH
15/9Sun
1 stopEtihad Airways
16h 55mDOH-KUL
RM 2,431
16/10Wed
directAir Arabia
7h 10mKUL-SHJ
20/10Sun
directAir Arabia
7h 25mSHJ-KUL
RM 2,515
13/9Fri
1 stopEmirates
19h 30mKUL-DXB
19/9Thu
1 stopEmirates
14h 10mDXB-KUL
RM 2,520
15/10Tue
1 stopSAUDIA
15h 25mKUL-JED
29/10Tue
1 stopSAUDIA
27h 20mJED-KUL
RM 2,979
16/9Mon
1 stopSAUDIA
12h 10mKUL-MED
12/12Thu
1 stopSAUDIA
14h 35mMED-KUL
RM 3,260

Search by stops

Search by airline

Search by price

Recent one-way flight deals

24/11Sun
1 stop
10h 25mKUL-SHJ
RM 810
27/11Wed
1 stop
11h 25mKUL-SHJ
RM 834
6/10Sun
1 stopAir Arabia
17h 30mKUL-AMM
RM 1,476
27/11Wed
directAir Arabia
7h 35mKUL-SHJ
RM 1,485
30/9Mon
1 stopEtihad Airways
11h 25mKUL-JED
RM 1,644
18/9Wed
1 stopEtihad Airways
23h 25mKUL-JED
RM 1,654
9/8Fri
1 stopEmirates
23h 25mKUL-DXB
RM 1,710
8/8Thu
1 stopEmirates
32h 10mKUL-DXB
RM 1,757
29/8Thu
1 stopSAUDIA
26h 50mKUL-JED
RM 1,850
29/9Sun
1 stopSAUDIA
14h 45mKUL-DXB
RM 1,883

Search by stops

Search by airline

Search by price

Last minute flights to Middle East

Last minute flight, train and bus deals

27/7Sat
multi-stopAir Arabia
13h 00mKUL-MCT
29/9Sun
multi-stopAir Arabia
26h 25mMCT-KUL
RM 2,487
25/7Thu
multi-stop
30h 05mKUL-DOH
4/8Sun
multi-stop
23h 20mDOH-KUL
RM 2,623
25/7Thu
multi-stop
34h 40mKUL-DOH
4/8Sun
multi-stop
17h 55mDOH-KUL
RM 2,628
27/7Sat
multi-stopQatar Airways
19h 25mKUL-MCT
29/9Sun
multi-stopQatar Airways
17h 50mMCT-KUL
RM 2,848
25/7Thu
directSAUDIA
9h 05mKUL-MED
7/8Wed
multi-stopSAUDIA
14h 30mMED-KUL
RM 3,284
25/7Thu
directSAUDIA
9h 05mKUL-MED
7/8Wed
directSAUDIA
8h 35mMED-KUL
RM 3,340
24/7Wed
multi-stopSriLankan Airlines
10h 15mKUL-DOH
3/8Sat
multi-stopSriLankan Airlines
10h 30mDOH-KUL
RM 3,354
26/7Fri
multi-stopQatar Airways
12h 35mKUL-MCT
29/9Sun
multi-stopQatar Airways
17h 10mMCT-KUL
RM 3,686
26/7Fri
multi-stopEmirates
11h 20mKUL-MCT
28/9Sat
multi-stopEmirates
17h 00mMCT-KUL
RM 5,551
24/7Wed
multi-stopEmirates
18h 20mKUL-MED
6/8Tue
multi-stopEmirates
15h 55mMED-KUL
RM 9,401

Search by stops

Search by airline

Search by price

Flights to Middle East

Return flight deals:

Middle East - Malaysia

Cabin classes:

RM 14,493
RM 6,783
RM 4,370
RM 2,108