736 ﷼ Find Cheap Flights 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 Saudi Arabia to Malaysia departing on 1/15. 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
0 bags

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

In the last 7 days, travelers have searched 41,299,237 times on KAYAK, and here is why:

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 Saudi Arabia

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Kuala Lumpur
Kuala Lumpur1 stop1,363 ﷼
Langkawi
Langkawi2 stops3,188 ﷼

Good to know

Low season

March

High season

July

Cheapest flight

736 ﷼
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly with an average 17% increase in price.
Flight from Medina to Kuala Lumpur

FAQs - booking Malaysia flights

  • How long is the flight to Malaysia?

    An average nonstop flight from Saudi Arabia to Malaysia takes 19h 45m, covering a distance of 10954 km. The most popular route is Jeddah - Kuala Lumpur with an average flight time of 8h 40m.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Saudi Arabia found in the last 72 hours was 1,033 ﷼ one-way, and 1,389 ﷼ round-trip. The most popular route is Jeddah King Abdulaziz Intl to Kuala Lumpur Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was 1,866 ﷼.

  • Which airlines fly to Malaysia?

    Malaysia Airlines, SAUDIA & AirAsia X fly the most frequently from Saudi Arabia to Malaysia.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (99% of total searches to Malaysia). The next most popular destination is Langkawi (1%).

  • 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 travelers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Looking for cheap airfare to Malaysia? 25% of our users found round-trip tickets to Malaysia for the following prices or less: From Jeddah 1,723 ﷼, from Medina 2,270 ﷼
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be May, June and July. The cheapest month to fly from Saudi Arabia is May.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Malaysia flight deals.
See more tips

Top 5 airlines flying to Malaysia

Need help choosing which airline to fly with from Saudi Arabia 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.
7.8
Air ArabiaOverall score based on 48 reviews
6.2Entertainment
7.8Comfort
8.2Crew
7.2Food
8.0Boarding
Airline reviews

The flight was slightly delayed because of change of plane but informed beforehand. Flight was very good and comfortable

10.0 ExcellentAli, Jan 2024SHJ - RUH
Read more Air Arabia reviews

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.

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.

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.

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

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

Noice cancelling headphones would be better since it’s a crowded plane And kids behaviors are unavoidable

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

I had first class service from them. A little late taking off, but no major problem

For a short flight, Qatar Airways offers very good onboard service.

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

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

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.

I think the staff was short. Being Vegan, I ordered a custom meal. The meal was not provided both two ways. I assume they forgot. They were short on staff. It was taking for ever to provide service. people were getting restless.

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.

Ok, the flight was not full yet I had people on both sided and the chairs were tight. Only 2 kinds of snacks didn’t even have milk for the coffee.

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.

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.

Should have had business class line in immigration. Food quality suboptimal

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

we were delayed from Athens to Abu Dhabi by an hour and a half, so I had trouble connecting the flight from there to Bali. It could have been done had they waited even 15 mins. There was another lady who was in the same boat. By the time we were half way across the terminal, they have actually already issued different flights for us to go Jakarta then to Bali. Not to mention the inconvenience of waiting over 4 hrs at the airport and the subsequent inconvenience, we did not arrive to Bali till after 800pm the next day, which means I paid for the hotel for nothing when I could have been there before noon the next day! There was little explanation. It was just as well I needed some assistance getting around, otherwise the 2 of us would have been completely lost! Not going to fly with them again!

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

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.

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.

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.

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

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

All fine - you get what you pay for ! and it is a bargain

AirAsia kept us waiting for hours due to a technical issue with the plane, then eventually cancelled the flight. Unfortunately there is no-one to call or speak with at AirAsia, no customer service department at all, so I flew with another airline instead. Now I am going through the fun process of trying to get a refund from AirAsia. I strongly recommend that no-one flies with them, it's just not worth it.

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

The worst experience in any flight I have ever had, delayed for more than 10 hours, lost my other flight so I lost one day during my trip. Didn’t gave me facilities with my luggage either. Never again

I was next to a quite large person. Soni essentially had 2/3 of my seat for myself and couldn't sit properly. Even though there were some other seat available, the staff refuse that I occupy another seat.

Pros: The staff was very friendly. Cons: Long delay. The food is terrible.

I’m a frequent Traveler on all types of airlines, including budget. This was the worst flight experience I’ve ever had. Something was wrong with AirAsia’s systems and we were the whole flight was rescheduled to the following day, the third flight it happened to. Apart from an email which gave the new date the web and app said the original flight date which meant that there were hundreds of people queueing at the airport to try and find out what was going on. People waited six hours to talk to customer service who gave advice that didn’t match the web or app. Nightmare. just advertising for spending the extra hundred dollars I’ve ever seen.

Book Cheap Malaysia Plane Tickets

Recent round-trip flight deals

3/3Mon
1 stopEtihad Airways
27h 55mDMM-KUL
3/17Mon
1 stopEtihad Airways
29h 10mKUL-DMM
1,363 ﷼
1/25Sat
1 stopEtihad Airways
28h 15mRUH-KUL
2/8Sat
1 stopEtihad Airways
28h 45mKUL-RUH
1,389 ﷼
3/3Mon
1 stopAir Arabia
11h 30mDMM-KUL
3/16Sun
1 stopAir Arabia
18h 50mKUL-DMM
1,723 ﷼
1/8Wed
1 stopAir Arabia
11h 30mDMM-KUL
2/5Wed
1 stopAir Arabia
18h 50mKUL-DMM
1,945 ﷼
1/8Wed
1 stopQatar Airways
11h 00mDMM-KUL
2/9Sun
1 stopQatar Airways
9h 55mKUL-DMM
2,046 ﷼
4/8Tue
1 stopQatar Airways
17h 55mRUH-KUL
4/29Tue
1 stopQatar Airways
12h 20mKUL-RUH
2,103 ﷼
1/5Sun
nonstopAirAsia X
8h 50mMED-KUL
1/12Sun
nonstopAirAsia X
9h 40mKUL-MED
2,219 ﷼
1/12Sun
nonstopAirAsia X
9h 10mJED-KUL
1/28Tue
nonstopAirAsia X
9h 25mKUL-JED
2,230 ﷼
4/8Tue
1 stopSAUDIA
17h 35mDMM-KUL
4/22Tue
1 stopSAUDIA
21h 55mKUL-DMM
2,786 ﷼
1/23Thu
nonstopSAUDIA
8h 30mMED-KUL
2/13Thu
1 stopSAUDIA
20h 30mKUL-MED
2,790 ﷼

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/15Wed
nonstopAirAsia X
8h 50mMED-KUL
736 ﷼
1/7Tue
1 stop
12h 10mDMM-KUL
755 ﷼
1/10Fri
1 stopAir Arabia
18h 15mRUH-KUL
972 ﷼
2/15Sat
1 stopEtihad Airways
23h 40mJED-KUL
1,393 ﷼
1/23Thu
1 stopAir Arabia
16h 55mMED-KUL
1,400 ﷼
1/21Tue
1 stopEtihad Airways
11h 50mJED-KUL
1,446 ﷼
2/14Fri
1 stopQatar Airways
11h 30mJED-KUL
1,791 ﷼
1/6Mon
1 stopQatar Airways
23h 10mJED-KUL
1,795 ﷼
1/16Thu
nonstopSAUDIA
8h 30mMED-KUL
1,847 ﷼
1/23Thu
nonstopSAUDIA
8h 30mMED-KUL
1,866 ﷼

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

12/21Sat
multi-stopCathay Pacific
14h 50mRUH-KUL
12/28Sat
multi-stopCathay Pacific
19h 20mKUL-RUH
1,675 ﷼
12/21Sat
multi-stop
14h 50mRUH-KUL
12/27Fri
multi-stop
28h 10mKUL-RUH
2,091 ﷼
12/23Mon
nonstopAirAsia X
9h 10mJED-KUL
1/5Sun
nonstopAirAsia X
9h 30mKUL-JED
2,388 ﷼
12/23Mon
nonstopAirAsia X
9h 10mJED-KUL
1/6Mon
nonstopAirAsia X
9h 30mKUL-JED
2,437 ﷼
12/20Fri
nonstopSAUDIA
8h 30mMED-KUL
1/3Fri
multi-stopSAUDIA
20h 30mKUL-MED
3,083 ﷼
12/20Fri
nonstopSAUDIA
8h 30mMED-KUL
12/28Sat
multi-stopSAUDIA
14h 40mKUL-MED
3,218 ﷼
12/20Fri
multi-stopEtihad Airways
10h 10mRUH-KUL
12/29Sun
multi-stopEtihad Airways
10h 50mKUL-RUH
3,871 ﷼
12/20Fri
multi-stopQatar Airways
21h 35mMED-KUL
12/27Fri
multi-stopQatar Airways
20h 45mKUL-MED
3,875 ﷼
12/20Fri
multi-stopEtihad Airways
10h 10mRUH-KUL
12/25Wed
multi-stopEtihad Airways
10h 50mKUL-RUH
3,927 ﷼
12/20Fri
multi-stopQatar Airways
33h 05mDMM-KUL
12/31Tue
multi-stopQatar Airways
9h 55mKUL-DMM
4,055 ﷼

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 and car rentals with KAYAK.