RM 739 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 13/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
1 adult, Economy

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

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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

Flight Deals
Booking Insights
Flight Deals

Best Middle East Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours
Jeddah
JeddahdirectRM 2,204
Dubai
Dubai1 stopRM 1,672
Medina
Medina3 stopsRM 2,470
Riyadh
Riyadh1 stopRM 1,849
Doha
Doha1 stopRM 2,094
Amman
Amman2 stopsRM 2,575
Muscat
Muscat3 stopsRM 1,655
Beirut
Beirut1 stopRM 3,179
Kabul
Kabul1 stopRM 5,054
Dammam
Dammam2 stopsRM 1,955
Salalah
Salalah1 stopRM 2,407
Jeddah
JeddahdirectRM 2,204
Dubai
Dubai1 stopRM 1,672
Medina
Medina3 stopsRM 2,470
Riyadh
Riyadh1 stopRM 1,849
Doha
Doha1 stopRM 2,094
Amman
Amman2 stopsRM 2,575
Muscat
Muscat3 stopsRM 1,655
Beirut
Beirut1 stopRM 3,179
Kabul
Kabul1 stopRM 5,054
Dammam
Dammam2 stopsRM 1,955
Salalah
Salalah1 stopRM 2,407

Book Cheap Middle East Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights to Middle East that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Middle East

Wed, 19 Nov - Mon, 24 Nov
Multiple Airlines Logo
06:40 - 07:10KUL-MCT
28h 30m3 stops
Multiple Airlines Logo
00:05 - 21:40MCT-KUL
17h 35m3 stops
RM 1,655Multiple Airlines
Find Deal
Wed, 19 Nov - Mon, 24 Nov
Multiple Airlines Logo
11:10 - 09:50KUL-MCT
26h 40m2 stops
Multiple Airlines Logo
00:05 - 21:40MCT-KUL
17h 35m3 stops
RM 1,663Multiple Airlines
Find Deal
Fri, 13 Mar - Sun, 15 Mar
Oman Air Logo
21:25 - 16:25KUL-RUH
24h 00m1 stop
Oman Air Logo
21:10 - 08:10RUH-KUL
30h 00m1 stop
RM 1,967Oman Air
Find Deal
Sun, 1 Mar - Thu, 5 Mar
Oman Air Logo
21:25 - 00:30KUL-MCT
7h 05mdirect
Oman Air Logo
21:35 - 08:10MCT-KUL
6h 35mdirect
RM 2,086Oman Air
Find Deal
Tue, 11 Nov - Tue, 25 Nov
Etihad Airways Logo
09:35 - 20:55KUL-DOH
16h 20m1 stop
Etihad Airways Logo
04:35 - 08:05DOH-KUL
22h 30m1 stop
RM 2,111Etihad Airways
Find Deal
Mon, 10 Nov - Mon, 17 Nov
Etihad Airways Logo
09:35 - 02:25KUL-DOH
21h 50m1 stop
Etihad Airways Logo
04:35 - 19:35DOH-KUL
10h 00m1 stop
RM 2,132Etihad Airways
Find Deal
Sun, 2 Nov - Sun, 30 Nov
Air Arabia Logo
09:45 - 13:15KUL-SHJ
7h 30mdirect
Air Arabia Logo
21:30 - 08:45SHJ-KUL
7h 15mdirect
RM 2,271Air Arabia
Find Deal
Sat, 1 Nov - Wed, 28 Jan
Air Arabia Logo
09:45 - 19:20KUL-DOH
14h 35m1 stop
Air Arabia Logo
04:55 - 08:45DOH-KUL
22h 50m1 stop
RM 2,276Air Arabia
Find Deal
Wed, 3 Dec - Wed, 10 Dec
Qatar Airways Logo
10:15 - 22:40KUL-SHJ
16h 25m1 stop
Qatar Airways Logo
05:25 - 20:40SHJ-KUL
11h 15m1 stop
RM 2,343Qatar Airways
Find Deal
Thu, 6 Nov - Tue, 11 Nov
Qatar Airways Logo
02:40 - 10:10KUL-SHJ
11h 30m1 stop
Qatar Airways Logo
05:25 - 20:40SHJ-KUL
11h 15m1 stop
RM 2,390Qatar Airways
Find Deal
Booking Insights

KAYAK's insights & trends for flights to Middle East

Get data-powered insights and trends for flights to Middle East to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Middle East?

These are the best return prices found by users searching on KAYAK in the last 72 hours.

The cheapest ticket to Middle East from Malaysia found in the last 72 hours was to Medina, at RM 1,249 return. The most popular route is Kuala Lumpur Intl Airport (KUL) to Dubai (DXB) and the cheapest return airline ticket found on this route in the last 72 hours was RM 1,978.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Malaysia to Middle East, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Malaysia to Middle East is October, when tickets cost RM 2,900 (return) on average. On the other hand, the most expensive months are August and January, when the average cost of round-trip tickets is RM 3,500 and RM 3,492 respectively.

How far in advance should I book a flight from Malaysia to Middle East?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights to Middle East, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Malaysia to Middle East, you should book around 5 weeks before departure, which saves you about 21% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 25 weeks before departure.

Which is the cheapest airport to fly into in Middle East?

Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Middle East is Jeddah King Abdulaziz Intl Airport (JED), with an average flight price of RM 1,213.

Good to know

Low seasonAugust
Cheapest flightRM 739
Best time to beat the crowds but there is an average 5% increase in price.
Most popular time to fly and prices are also 7% lower on average.
Flight from Kuala Lumpur to Muscat

FAQs - booking Middle East flights

  • How does KAYAK find such low prices on flights from Malaysia to Middle East?

    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 Malaysia to Middle East.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Malaysia to Middle East?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Malaysia to Middle East 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 Malaysia to Middle East?

    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 Malaysia to Middle East 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 Malaysia to Middle East?

    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 Malaysia to Middle East up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest day to fly to Middle East?

    Based on KAYAK data, the cheapest day to fly to Middle East is Tuesday when return tickets can be as cheap as RM 2,947. On the other hand, the most expensive day to fly is Saturday, when return prices are RM 3,187 on average.

  • What is the cheapest time of day to fly to Middle East?

    The cheapest time of day to fly to Middle East is generally in the morning, when retur flights cost RM 2,619 on average. Morning departures are around 7% cheaper than evening flights, on average. The most expensive time of day to fly to Middle East is generally in the afternoon, which is peak travel time and where the average cost of a ticket is RM 3,960.

Top tips for finding cheap flights to Middle East

  • Looking for cheap airfare to Middle East? 25% of our users found return tickets to Middle East for the following prices or less: From Kuala Lumpur Intl RM 3,797, from Penang RM 4,761
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Middle East flight deals.

Reviews of the 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 3380 reviews
8.3Crew
8.0Comfort
7.9Food
8.2Entertainment
8.1Boarding
Airline reviews

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

4.0 OkayDavid, Sept 2025BNE - SYD
Read more Emirates reviews

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

The queue for checking for economy passengers was enormous! Only one desk open for economy faith s queue a mile long, whilst business and first class desks empty and unemployed. Will seriously consider changing to another next trip. Disappointed customer.

Very pleasant.The crews are very helpful.Food are very good.

They should resume the fast track for business / first class passengers

The seating is spaced out nicely, The crew could have offer more drinks.

Everything was great but the food portions and quality was awful

Overall was a good experience and this particular flight the crew were great too at least in business class. It’s not always the case with flydubai. Few things would make me think twice in the future on this route. 1. The arrival into T3 might sound good but it is a real pain as it takes almost 30 mins to get to terminal on the bus as the aircraft still park at T2. The bag takes even longer . If they just let us off at T2, I’d be home within 30 mins of walking off the plane. Instead it takes 1.5 hours. 2. Due to the timing, the very tiny lounge in Penang is so crowded because half the lounge is closed for Qatar crew. Hardly anywhere to sit. 3. Flydubai app and site has a long way to go and using it is very unpleasant.

The boarding process was smooth and the stewardesses were nice. Some delays with drinks at the end of the flight, but no issues.

Very uncomfortable aircraft. No free entertainment or drinks. Food okay. Won't fly with them again.

The plane seemed pretty old and the food was not good

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.

Awesome hospitality, awesome staff, awesome food & awesome travel time. Thanks

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

The space was tight, hardly any leg room and the crew surprisingly were busy and did not take the time to attend to passengers, felt rushed. There was a delay for check in since the systems were down the airport staffs were accommodating

My experience with Qatar airway was very unsatisfactory. They lost my child’s stroller and I was told they found it and will send it to the hotel which was a lie. I had to go back to the airport baggage claim and pick up myself after trying to contact them many times!. There was a lack professional and communication. I am very disappointed in Qatar airway and will not be recommending them to friends and family nor will I be flying with them in the future.

Aircraft was spacious compared to American Airlines, food was great, entertainment was much better with a wide variety of options, and the crew was very polite.

Did not like anything. Seats were crammed, leg space was minimal and food was terrible. This was the first time traveling overseas in American Airlines and was the worst experience ever. Have learned a lesson to never travel in American Airlines.

Staff was very friendly. There is no on board entertainment, but it’s such a short flight that it doesn’t matter. We also got a meal which was nice and unexpected due to the length of the flight.

Good staff, good intent, decent entertainment. More seat space would always be of benefit

The made us waiting and held our passports and boarding pass making us miss our flights

It was a disaster. The crew was so rude and had no professionalism. She dropped something onto the floor, then took it from the floor and put it into the food tray. Also, when she got some spilling, she went straight to the toilet, got some tissue and started cleaning the food trolley

I cant wait for planes to have shorter rows with more space! otherwise, all fine thankyou

They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

Damage lagguage, They lost the stroller and car seat which they found after 4 days, and on the way back they damaged the stroller.

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

My gag was left at liayad airport when I landed at jeddah airport 9 am I waited for my bags at jeddah airport till 2.45 pm almost 6 hrs bad very bad

Apart from chaotic boarding - which I totally understand was outside the control of gate staff. It was comfortable mid haul flight. Well done to cabin crew for their patience and hospitality with largely elderly passengers returning from pilgrimage.

The intettainme is old stuff and difficult to get by WiFi and the chair is not comfortable at all although the staff were excellent but beyond their limited

Overall a great experience, no movies were available. Bags were delivered a bit late. Seat controls were not working well. I couldn't make my bed fully flat.

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

In Colombo when I-drop my baggage Sri Lanka air line crew not polite way talk very rude

Same problem place in the middle so small Im 1,85 m so not good 👍

The WiFi was not compatible on both my phones (Vivo Y30 5g and Samsung Galaxy A32) with up-to-date android software.

Old plane, old entertainment system. It wasn't working throughout the entire flight. I was offered to connect to their system via Wifi to watch on my phone. Crew wasn't very helpful except one lady who turned the experience around.

It was worst flight ever of 26h. Poor service and seating. Flight from Abu Dhabi to Islamabad service and seating was worst ever. No tv extra.

i was not allowed to use lounge, although i had business class ticket, and nobody told me my ticket was not eligible to use lounge

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

I had a terrible experience checking in at the airport for my flight. I booked my ticket initially through Kayak while it was promoted as a ticket that offers a carry on and 2 suit cases. (I have a screen shot as a proof of it) I selected it to buy three tickets and paid online. Couple of minutes later airfare assist which is the OTA offering the ticket called me saying My card declined. So I used a different card that went through. I was surprised that they increased the price ticket by a $167. They said the ticket no longer exists and because my card declined I had to buy a new one. So I did. The day my family and I were traveling I could not check in and when I went to the airport I was shocked to be told my ticket had no bags allowed and must pay $200 per bag for three people 6 bags mean I have to pay $1200. I called the travel agency as I feel I was scammed the confirmation didn’t say anything about the bags and they never told me the new ticket doesn’t not include any bag so they changed it after I selected it on your app without informing me. Very sneaky. The travel agency said they will reimburse me only for one bag person. Which means I still paid $600 I still feel very disappointed to pay such an expense. I have always used Kayak to buy my flight tickets and telling everyone how good your rates and app are however after this I feel I was mislead and paid more for something I should not have to. You allowing such an agency on your platform will surely hurt your reputation and level of integrity. I have all the proofs from the screen shot to the confirmation email from them, the or email offering to reimburse o e bag per person and the $1200 bag fees receipts that I paid on the desk. I must be refund the full amount and I look forward to your response.

The food could be better. Toilets were smelly all along

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

Everything you need to know for your flight to Middle East

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.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.