RM 806 Find Cheap Flights from Muscat 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 Muscat to Malaysia departing on 1/3. 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

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

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 Malaysia Flight Deals from Muscat

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

Kuala Lumpur
Kuala Lumpur1 stopRM 1,395

Good to know

Low season

January

High season

July

Cheapest flight

RM 806
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly (27% more expensive on average)
Flight from Muscat to Kuala Lumpur Airport

FAQs - booking Malaysia flights

  • How does KAYAK find such low prices on flights from Muscat 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 Muscat to Malaysia.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Muscat 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 Muscat 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 Muscat 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 Muscat 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 Muscat to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be July, August and September. The cheapest month to fly from Muscat is April.
  • Morning departure is around 16% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 4 airlines serving from Muscat to Malaysia

Need help choosing which airline to fly with from Muscat 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.5Crew
8.3Comfort
8.0Entertainment
8.4Boarding
8.0Food
Airline reviews

The seat was uncomfortable for me, less leg space and a tight space.

6.0 GoodNauman, Feb 2025RUH - MCT
Read more Oman Air reviews

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.

Smooth until we get in the plane it was so small and uncomfortable the whole flight, apparently they have Changed the plane and I don’t know what was the problem this flight is from mct to phuket - on my way back everything was perfect

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.

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.

The Qatar Airways staff pre-boarding and also on the flight from Dallas to Doha were incredibly mediocre and arrogant. Consider retraining these individuals Other flights were ok.

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.

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

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.

Seat experience average as they use old 777 for must flights despite full load. Qr fares are higher than other airlines for same routes so they should at least upgrade the planes . Food is average and same dishes for months on most routes I travelled at least - the Arabian rice dish “Maqboos” on every flight for months - I am sure there are other food Arabian dishes ?? It’s become boring ! Crew is always good which makes up for these things but hey confirm us what we need

Overall good. Food choice in business class is a concern as same dishes on every flight for months. Crew is great and seats on this sector were fine . They need to have more variety in dining

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

Was downgraded from business to economy due to a faulty seat in business class. However when I boarded the plane there were no less than 5 free business class seats. Will never fly Qatar Airways again

Do I need to repeat my complaints about my lost carry on bag?

Flight was delayed due to slow boarding process by etihad. Update food options and movies as well.

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

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.

Bad. Flight was very uncomfortable with narrow and shallow seats, very little food and water. I will not fly etihad again.

The flight was delayed which cause me to miss my connecting flight in AbuDhsbi airport.

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

Online was good boarding also but a child was crying all the way with no intervention from crew member.

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

Book cheap flights from Muscat to Malaysia

Recent return flight deals

17/3Mon
1 stop
11h 25mMCT-KUL
21/3Fri
2 stops
16h 10mKUL-MCT
RM 1,395
17/3Mon
1 stop
11h 25mMCT-KUL
20/3Thu
1 stop
16h 20mKUL-MCT
RM 1,408
21/4Mon
1 stopEtihad Airways
28h 35mMCT-KUL
25/4Fri
1 stopEtihad Airways
16h 55mKUL-MCT
RM 1,749
13/5Tue
1 stopEtihad Airways
21h 45mMCT-KUL
20/5Tue
1 stopEtihad Airways
16h 55mKUL-MCT
RM 1,758
17/3Mon
directOman Air
6h 45mMCT-KUL
18/3Tue
directOman Air
6h 45mKUL-MCT
RM 1,931
5/4Sat
directOman Air
6h 50mMCT-KUL
14/4Mon
directOman Air
6h 50mKUL-MCT
RM 1,988
10/3Mon
1 stopAir Arabia
11h 45mMCT-KUL
16/3Sun
1 stopAir Arabia
20h 10mKUL-MCT
RM 2,002
10/3Mon
1 stopQatar Airways
10h 45mMCT-KUL
17/3Mon
2 stopsQatar Airways
17h 00mKUL-MCT
RM 2,073
16/3Sun
1 stopQatar Airways
10h 45mMCT-KUL
22/3Sat
2 stopsQatar Airways
26h 25mKUL-MCT
RM 2,228
2/7Wed
1 stopAir Arabia
12h 20mMCT-KUL
16/7Wed
1 stopAir Arabia
19h 45mKUL-MCT
RM 3,113

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/3Sat
1 stop
26h 25mMCT-KUL
RM 806
28/2Fri
1 stop
28h 30mMCT-KUL
RM 810
18/4Fri
2 stops
25h 00mMCT-KUL
RM 815
19/4Sat
directOman Air
6h 50mMCT-KUL
RM 1,227
10/4Thu
3 stopsIndiGo
60h 20mMCT-KUL
RM 1,253
28/2Fri
directMalaysia Airlines
6h 45mMCT-KUL
RM 2,267
19/4Sat
directMalaysia Airlines
6h 50mMCT-KUL
RM 2,276
14/6Sat
1 stopQatar Airways
14h 50mMCT-KUL
RM 2,321
15/6Sun
2 stopsQatar Airways
17h 25mMCT-KUL
RM 2,431
20/4Sun
directOman Air
6h 50mMCT-KUL
RM 7,294

Search by stops

Search by airline

Search by price

Last minute flights from Muscat to Malaysia

Last minute flight, train and bus deals

24/2Mon
multi-stop
10h 30mMCT-KUL
13/4Sun
multi-stop
39h 15mKUL-MCT
RM 1,537
24/2Mon
multi-stop
10h 30mMCT-KUL
17/4Thu
multi-stop
17h 20mKUL-MCT
RM 1,546
24/2Mon
multi-stop
33h 20mMCT-KUL
12/3Wed
multi-stop
23h 25mKUL-MCT
RM 1,554
23/2Sun
multi-stopEtihad Airways
11h 15mMCT-KUL
19/4Sat
multi-stopEtihad Airways
28h 35mKUL-MCT
RM 1,887
26/2Wed
multi-stopEtihad Airways
28h 00mMCT-KUL
18/4Fri
multi-stopEtihad Airways
9h 45mKUL-MCT
RM 1,900
24/2Mon
directOman Air
6h 35mMCT-KUL
14/4Mon
directOman Air
6h 50mKUL-MCT
RM 1,931
26/2Wed
multi-stopQatar Airways
11h 25mMCT-KUL
13/4Sun
multi-stopQatar Airways
10h 35mKUL-MCT
RM 1,975
23/2Sun
multi-stopQatar Airways
10h 45mMCT-KUL
13/4Sun
multi-stopQatar Airways
10h 35mKUL-MCT
RM 2,188
22/2Sat
directOman Air
6h 45mMCT-KUL
9/4Wed
directOman Air
6h 50mKUL-MCT
RM 2,272
22/2Sat
multi-stopflydubai
10h 10mMCT-PEN
17/4Thu
multi-stopflydubai
14h 30mPEN-MCT
RM 2,329

Search by stops

Search by airline

Search by price

Everything you need to know for your flight from Muscat to Malaysia

Information on your arrival and departure airports

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