RM 795 Find cheap flights from Middle East to Malaysia

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 3/12. 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

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

In the last 7 days, travellers have searched 46,646,933 times on KAYAK, and here's why:

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

Good to know

Low season

March

High season

June

Cheapest flight

RM 795
Best time to beat the crowds (6% less expensive on average)
Most popular time to fly (11% more expensive on average)
Flight from Muscat to Kuala Lumpur Airport

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 to Malaysia from Middle East is likely to change within 7 days, so travelers 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 to Malaysia with an airline and back to Middle East 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 to Malaysia from Middle East up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving 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
EmiratesOverall score based on 3489 reviews
7.9Food
8.3Crew
8.1Boarding
8.2Entertainment
8.0Comfort
Airline reviews

The flight was nice and on time. The comfort can be slightly better in business class

10.0 ExcellentAli, Oct 2024DXB - KUL
Read more Emirates reviews

The flight was nice and on time. The comfort can be slightly better in business class

I was not allowed to upgrade with miles whereas others were. That’s a pity

Good food and staff. Flights were delayed making catching the connecting one tough with no time to stretch in between

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 up until getting off the plane. Riyadh simply cannot handle an A380. Exiting the plane on a remote stand was extremely slow and frustrating, then waiting for buses for transport back to the terminal is another disaster. Give me the 777 any day.

The internet connection did was not functioning as per normal.

I didn't travel from the start I changed my ticket long time ago

All was good. Emirates should restart allowing fast track immigration for business class at Manchester airport. Saves a bit of time

On time take off and early arrival, what else can one want

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.

Moved seats, didn't accommodate requests to change seats even though other seats were available.

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

Don't be afraid if you board an Oman Air Airbus A330 - it will take you to Colombo and not Muskat. The Aircraft is leased by Qatar Airways ;-)

More facilities to transport to the gates......felt too much walking distance

Qatar airways from Doha to guangzhau was excellent big bird Boeing 777 more room and smoothly flight, I Love it

Fantastic, the 787-9 is a very beautifully designed plane and it was a pleasure to fly in the Qsuite. The suite did feel slightly smaller than the 777 variant, and the suite door also felt smaller, as I felt more exposed as passengers and crew walked past. Food was too notch, and the service was fantastic. I wish they’d enforce boarding zones more effectively, but otherwise they did really well.

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

Bad experience with the delay n long wait time for connecting flight after missing the connection flight from Doha.

The crew was courteous and efficient. There was no entertainment or liquor service on this short international flight.

All over with Qatar airlines my experience was really bad due to delays and then putting me on different airlines and after 8 hours of wait I had to listen to their is no plane to fly for another 24 hours. Wore experience ever.

Very poor show. Flight got delayed due to fog in Lahore. This is understandable. However, no arrangements were made for nany hours, once some things was organised, there was no leadership, no support to families with children's, disabled passengers. Took to hotel where it took 3 hours to sort out room allocation, that after finding partner to a minimum of 4 people. Couples were asked to find another couple before room is allocated. After 2 5 Hours of reaching room,return journey started with total chaos, no leadership at airport. Several derours to finally get new boarding passes. Asking the reason why flight was cancelled, the Saudi airline staff recommended using other Airlines in future.Finally boarding nobody inside the aeroplane helping old, illiterate to find their allocated sears. Sort out luggage storage. All the staff stayed in their kitchen areas to let passengers sort out. In-flight service wad good. Overall very poor experience.

It’s very tiring journey with only 3 seats in a row and not good for family of four. Online checkin don’t work and unable to select the seats while going.

Economy seats are better than most other international airlines. Crew is nice, food is halal and pretty good. Seatback tv selection is ok, not great. Wifi is poor and crazy expensive, "free" messaging lasts 15 minutes and capped at 3mb, full flight plans are $50 USD and still very tightly data capped.

Food was bad, boarding experience especially at Jeddah was extremely chaotic. Flights were very uncomfortable with Meals at odd times

Make all food options available, than running out even before mid way through the service

Make the food options available, than running out even before mid way through the service.

Very old airplane with old and seat for business class

Riyadh to Dhaka was disaster! Passengers were standing the whole flight blocking ways for using restrooms. Bathrooms were extremely dirty. Food quality was very poor. Overall Riyadh to Dhaka was extremely poor and bad experience.

There is issue with first name and every thing is correct, and they did not onboard, it was really bad experience I recommend not to buy ticket and support team is very poor ever though online support is very bad

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

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

This flight was a dreamliner so I think the space was ok for the legs, but the option for food was again limited and the crew was same.

The seat was like there is no leg space....there were no proper option for food in the airline. It seemed like the airline was at brink of bankruptcy. The crew was helpful except for a few.

Needs better seat for business class. My seat was falling apart. Also no WiFi on that flight

Boarding catastrophic let alone have to claimb the plain rather than using jetway. 5.5 hr delay leaving had to do stop in Lgw for a new crew which further compounded the delay. Connecting flight would not wait and had to pend a night in a hotel. Curiously my seat would not go full flat.

In never flown this flight, because my flight coning from Barcelona was delayed.

I did not have a good experience in both flights of Etihad. First of all, when I was booking the flight, there were two options. The first option was a cheaper flight with longer layover (9 hrs), or a more expensive flight with shorter layover (2 hrs). I booked the expensive flight with shorter layover because I wanted a more comfortable trip. A few days before the trip, Etihad informed me that the departure time of my first flight will change 7 hours earlier, leading to an 9 hour layover, without giving me another option nor reimbursing me for the extra cost. They didn’t even send me an apologetic email for this change. Regarding the flight experience, I would rate it as mediocre. This is mostly because the pilots of both flights did their best to give us the worst approach to airports that I have ever experienced. In the case of the first flight they had to aboard the landing and took off again right before touching the landing strip. The captain said that it was due to wind conditions but the second time the pilot followed the same direction as the first time to land the plane.

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

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

The business class experience is fantastic. The crew were polite but often unavailable even when I tried to call them! I even found myself bringing my used dishes and cutlery up to the crew because no one had come to collect it after over an hour.

Book cheap flights from Middle East to Malaysia

Recent return flight deals

3/1Fri
1 stopChina Southern
19h 00mRUH-KUL
12/1Sun
1 stopChina Southern
26h 00mKUL-RUH
RM 1,671
1/12Sun
directBatik Air
7h 30mDXB-KUL
8/12Sun
directBatik Air
7h 20mKUL-DXB
RM 1,675
15/1Wed
1 stopEtihad Airways
11h 15mMCT-KUL
6/2Thu
1 stopEtihad Airways
10h 30mKUL-MCT
RM 1,707
10/12Tue
1 stopEtihad Airways
11h 15mMCT-KUL
16/12Mon
1 stopEtihad Airways
22h 00mKUL-MCT
RM 1,720
10/5Sat
1 stopSAUDIA
19h 30mAUH-KUL
16/5Fri
1 stopSAUDIA
17h 10mKUL-AUH
RM 1,760
25/1Sat
1 stopQatar Airways
10h 45mMCT-KUL
9/2Sun
1 stopQatar Airways
12h 30mKUL-MCT
RM 1,805
3/12Tue
1 stopQatar Airways
10h 45mMCT-KUL
24/12Tue
1 stopQatar Airways
17h 40mKUL-MCT
RM 1,890
10/12Tue
2 stopsSAUDIA
19h 10mAMM-KUL
31/12Tue
1 stopSAUDIA
14h 40mKUL-AMM
RM 1,970
18/2Tue
1 stopAir Arabia
28h 45mAMM-KUL
2/3Sun
1 stopAir Arabia
13h 05mKUL-AMM
RM 2,301
2/12Mon
directAir Arabia
6h 55mSHJ-KUL
8/12Sun
directAir Arabia
7h 35mKUL-SHJ
RM 2,444

Search by stops

Search by airline

Search by price

Recent one-way flight deals

3/12Tue
2 stops
21h 35mMCT-KUL
RM 795
4/12Wed
2 stops
38h 20mMCT-KUL
RM 800
18/2Tue
1 stopAir Arabia
26h 05mMCT-KUL
RM 1,014
12/1Sun
1 stopAir Arabia
26h 05mMCT-KUL
RM 1,023
4/3Tue
1 stopQatar Airways
19h 25mSHJ-KUL
RM 1,157
3/12Tue
1 stopQatar Airways
11h 20mDXB-KUL
RM 1,220
28/11Thu
1 stopEtihad Airways
30h 10mAMM-KUL
RM 1,220
11/12Wed
1 stopEtihad Airways
18h 10mAMM-KUL
RM 1,224
11/12Wed
2 stopsSAUDIA
29h 35mAMM-KUL
RM 1,470
3/12Tue
directSAUDIA
8h 40mJED-KUL
RM 1,841

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Malaysia

Last minute flight, train and bus deals

24/11Sun
multi-stopEtihad Airways
28h 10mRUH-KUL
7/12Sat
multi-stopEtihad Airways
28h 45mKUL-RUH
RM 1,684
23/11Sat
multi-stopEtihad Airways
10h 05mRUH-KUL
7/12Sat
multi-stopEtihad Airways
11h 00mKUL-RUH
RM 1,698
23/11Sat
multi-stopAir Arabia
28h 45mAMM-KUL
30/11Sat
multi-stopAir Arabia
30h 15mKUL-AMM
RM 2,118
22/11Fri
multi-stopQatar Airways
10h 45mMCT-KUL
2/12Mon
multi-stopQatar Airways
12h 30mKUL-MCT
RM 2,162
22/11Fri
multi-stopQatar Airways
10h 45mMCT-KUL
1/12Sun
multi-stopQatar Airways
23h 20mKUL-MCT
RM 2,171
26/11Tue
multi-stopAir Arabia
26h 05mMCT-KUL
29/11Fri
multi-stopAir Arabia
27h 40mKUL-MCT
RM 2,202
25/11Mon
multi-stopEmirates
20h 00mJED-KUL
24/12Tue
multi-stopEmirates
30h 00mKUL-JED
RM 2,819
24/11Sun
multi-stopEmirates
12h 45mJED-KUL
24/12Tue
multi-stopEmirates
30h 00mKUL-JED
RM 2,940
25/11Mon
directSAUDIA
8h 40mJED-KUL
24/12Tue
directSAUDIA
9h 10mKUL-JED
RM 3,127
22/11Fri
multi-stopSAUDIA
18h 10mDXB-KUL
5/12Thu
multi-stopSAUDIA
22h 30mKUL-DXB
RM 3,203

Search by stops

Search by airline

Search by price

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.

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