RM 727 Find Cheap Flights from Oman to Malaysia

1 adult

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.

Good to know

Low season

May

High season

July

Cheapest flight

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

Top 3 airlines serving from Oman to Malaysia

Need help choosing which airline to fly with from Oman 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.3
Oman AirOverall score based on 90 reviews
8.3Comfort
8.0Food
8.0Entertainment
8.4Boarding
8.5Crew
Airline reviews

Joyful and pleasant. Food is amazing staff are so welcoming seats are comfortable. I would like to thank Shahrazad for her amazing service,

10.0 Excellentsultan, Feb 2025CDG - MCT
Read more Oman Air reviews

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

The crew could have offered us seats together as the flight was half empty. But overall, the service quality was good as well as the food and entertainment options. Would love to fly Oman Air again.

I was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

I recently travelled in Business Class with Qatar Airways, and overall, it was a pleasant experience. The cabin crew stood out for their kindness and professionalism, making the journey truly comfortable. The food exceeded expectations and was exceptional in both quality and presentation. The boarding staff was courteous, though I would like to mention that the staff member responsible for checking tickets during boarding could benefit from additional training to be more welcoming. A warm and hospitable approach would enhance the passenger experience significantly. However, one aspect of the journey was particularly frustrating. The in-flight entertainment system was disappointing, as the headphones provided did not work at all due to a loose connection. This significantly impacted the experience, especially since the flight also lacked Wi-Fi service. Addressing these issues would greatly enhance the overall travel experience. Lastly, I would suggest implementing a section-wise boarding process to streamline the boarding experience and minimise potential challenges. I appreciate the efforts Qatar Airways puts into delivering high-quality service and hope to see these improvements implemented in the future.

Well organized boarding, efficient and on time. Nice crew on the plane. Thank you!

I purchased Qatar airways after seeing ads about its service. To my surprise Qatar is marketing gimmick and horrible airlines which I don’t recommend to anyone Flight was dirty including flight from Miami to Doha And Doha airport restrooms are dirty On top of this they use this pathetic cheap indigo From Doha to Hyderabad which I will never fly Also they lost one of my baggage in Indigo and still waiting to receive it. I will never travel Qatar and will never recommend

There was not enough food for everybody. Some dishes were missing.

Qatar Airways in-flight first/business class service is superior to any US airline; excellent meals are served on short haul flights such as between DXB and DOH.

Boston to Doha was great but Doha to Dhaka was the worst experience.

The overall flight experience between Doha and Kolkata was satisfactory. The staff onboard were notably engaged, responsive, and enthusiastic, providing a level of service that stood out, especially when compared to the less attentive crew on the earlier leg from Heathrow to Doha. Their eagerness to assist made the journey more pleasant. Additionally, the time spent at the Silver Lounge in Doha contributed positively to the experience. The lounge offered a comfortable and relaxing environment, with adequate amenities and attentive staff. Overall, both the flight and the lounge experience in Doha met expectations, making for a smooth and satisfactory travel experience.

There was frequent beverage ,meal and snack service. The crew was very hospitable and professional.

Wasn’t allowed to continue with the purchased tickets because I hadn’t been able to go on the first scheduled leg.

Horrible. After paying for seats, I was cramped, my daughters legs kept hitting the seat in front, I had no overhead bin space and no help from stewards on board, the food was served cold, when asked for snacks was told to wait and never received any, the flight was cold with no temperature controls. Entertainment was outdated. I booked this through partnership with American Airlines but will avoid in the future.

Took a long time for boarding. The flight was comfortable.

The staff were wonderful but the seats weren't very comfortable for a bigger guy like me.

The flight take time was changed 23 times. The system kept sending messages it will be earlier at 4am and eventually the flight was at 9am I didn’t sleep all night because of that

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.

Boarding was efficient, had to check in cabin luggage. Seats were narrow, food was more in quantity, received cabin luggage on the luggage belt which was fine.

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

Good. The food was very bad. Except for the chicken rice, rest of the dish went to trash.

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.

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.

Book cheap flights from Oman to Malaysia

Recent return flight deals

7/5Wed
1 stop
21h 45mMCT-KUL
15/5Thu
1 stop
20h 40mKUL-MCT
RM 1,453
27/4Sun
1 stop
24h 10mMCT-KUL
4/5Sun
direct
6h 30mKUL-MCT
RM 1,657
27/4Sun
1 stop
24h 10mMCT-KUL
4/5Sun
1 stop
12h 35mKUL-MCT
RM 1,683
17/4Thu
1 stopAir Arabia
19h 10mMCT-KUL
27/4Sun
1 stopAir Arabia
27h 10mKUL-MCT
RM 1,799
17/4Thu
1 stopAir Arabia
19h 10mMCT-KUL
27/4Sun
1 stopAir Arabia
13h 00mKUL-MCT
RM 1,883
17/4Thu
directOman Air
6h 50mMCT-KUL
27/4Sun
directOman Air
6h 50mKUL-MCT
RM 1,887
19/4Sat
1 stopQatar Airways
11h 25mMCT-KUL
2/6Mon
1 stopQatar Airways
10h 35mKUL-MCT
RM 1,936
28/4Mon
directOman Air
7h 10mMCT-KUL
4/5Sun
directOman Air
6h 50mKUL-MCT
RM 1,963
13/6Fri
1 stopQatar Airways
14h 50mMCT-KUL
19/6Thu
1 stopQatar Airways
16h 00mKUL-MCT
RM 2,166
1/7Tue
1 stopEtihad Airways
16h 30mMCT-KUL
1/8Fri
1 stopEtihad Airways
21h 55mKUL-MCT
RM 3,136

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/5Tue
1 stop
18h 50mMCT-KUL
RM 727
11/5Sun
1 stop
25h 40mMCT-KUL
RM 731
5/5Mon
1 stop
21h 45mMCT-KUL
RM 771
6/5Tue
directOman Air
6h 50mMCT-KUL
RM 921
18/6Wed
directOman Air
7h 10mMCT-KUL
RM 935
18/4Fri
2 stopsIndiGo
16h 35mMCT-KUL
RM 970
18/6Wed
1 stopEtihad Airways
11h 20mMCT-KUL
RM 1,037
15/6Sun
1 stopEtihad Airways
16h 30mMCT-KUL
RM 1,134
14/6Sat
1 stopQatar Airways
14h 50mMCT-KUL
RM 2,312
14/6Sat
1 stopQatar Airways
14h 50mMCT-KUL
RM 2,330

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

26/3Wed
multi-stop
17h 25mMCT-KUL
31/3Mon
multi-stop
17h 20mKUL-MCT
RM 1,719
26/3Wed
multi-stop
34h 20mMCT-KUL
31/3Mon
multi-stop
17h 20mKUL-MCT
RM 1,737
26/3Wed
multi-stop
17h 25mMCT-KUL
31/3Mon
multi-stop
15h 30mKUL-MCT
RM 1,750
26/3Wed
directOman Air
6h 45mMCT-KUL
31/3Mon
directOman Air
6h 30mKUL-MCT
RM 2,476
26/3Wed
multi-stopQatar Airways
10h 45mMCT-KUL
30/3Sun
multi-stopQatar Airways
12h 35mKUL-MCT
RM 2,605
26/3Wed
directOman Air
6h 45mMCT-KUL
31/3Mon
directOman Air
6h 30mKUL-MCT
RM 2,782
26/3Wed
multi-stopQatar Airways
17h 30mMCT-KUL
30/3Sun
multi-stopQatar Airways
17h 10mKUL-MCT
RM 2,888
27/3Thu
multi-stopflydubai
18h 15mMCT-PEN
5/4Sat
multi-stopflydubai
18h 30mPEN-MCT
RM 3,695
26/3Wed
multi-stopBiman Bangladesh
18h 40mMCT-KUL
4/4Fri
multi-stopBiman Bangladesh
26h 15mKUL-MCT
RM 9,445
27/3Thu
multi-stopflydubai
25h 40mMCT-PEN
5/4Sat
multi-stopflydubai
18h 30mPEN-MCT
RM 10,893

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 Malaysia

Cabin classes available on flights to Malaysia. 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.