₱3,999 Find Cheap Flights from Southeast Asia to Malaysia - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 19% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Best Malaysia Flight Deals from Southeast Asia

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Sort by: Cheapest
Kota Kinabalu
2h 05mNonstop
from ₱8,561per person
Kuala Lumpur
3h 45mNonstop
from ₱9,060per person
Penang
6h 30m2 stops
from ₱9,623per person
Langkawi
6h 15m2 stops
from ₱10,185per person
Kuching
7h 30m3 stops
from ₱11,685per person
Johor Bahru
6h 45m2 stops
from ₱13,747per person
Tawau
8h 10m3 stops
from ₱14,622per person
Miri
10h 10m3 stops
from ₱17,808per person
Useful Info

Good to know

Low season

January

Cheapest flight

₱3,999
Best time to beat the crowds (21% less expensive on average)
Most popular time to fly (8% more expensive on average)
Flight from Manila to Kota Kinabalu

Flights from Southeast Asia to Malaysia: the best tips from KAYAK users

Insights shared by verified travelers who flew the route from Southeast Asia to Malaysia 
Tengku kamal asriFlew with Thai Airways-Aug 2026
Be at the airport early as you know the airport is so big
Ruben KristofferFlew with Cebu Pacific-Feb 2026
Passport control procedures after Cebu Pacific's touch down in KLIA2 can take long.
Verified travelerFlew with Malaysia Airlines-Jan 2026
Self entertainment item - book to read, Sudoku etc
MIAFlew with Batik Air-Feb 2025
I wouldn’t recommend Batik Air based on my experience. If you’re flying from Kuala Lumpur to Johor Bahru, I suggest choosing another airline for better service and reliability. Also, always arrive at the gate early, as some airlines might refuse boarding even when there’s still time before departure.
HOUAFlew with AirAsia-Dec 2024
Be careful, get a flight way early for your connection flight. I noticed a lot of delay in my day traveling back from Langkawi
AndrewFlew with Firefly-Oct 2024
Short hop, so no need to prepare too much. They provide water, some snacks on board the flight. Not much space for on board baggage, so bring as little as you need on board.
TananyaFlew with Malaysia Airlines-Jul 2024
Malaysian Airlines is a good option. They don't have a screen but you can connect to onboard wifi and watch onboard entertainment, movies, and music on your smartphone or tablet. Bring your headphones. Some people didn't put on headphones and disturbed others with the sound from their phones.
JanFlew with AirAsia-Jun 2024
There is little food once you're past the emigration counter. If you want to eat, do so in the main airport hall.
Edo EmolengkoFlew with Malaysia Airlines-Jun 2024
remember to bring your own earphone/headphone for the IFE
Eng HongFlew with AirAsia-Dec 2023
Check which flight time always suffers delay and don't book that flight.
HFlew with Malaysia Airlines-Feb 2024
Arrival card in Malaysia. Expect long queue in immigration

FAQs for booking flights from Southeast Asia to Malaysia

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

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

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Southeast Asia 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 Southeast Asia 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 Southeast Asia to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which airlines fly most frequently to Malaysia?

    Southeast Asia and Malaysia are connected by different airlines. The airlines that fly that route the most regularly are AirAsia (1,104 flights per week), Malaysia Airlines (1,068 flights per week), and Firefly (712 flights per week).

  • How many airports are there in Malaysia?

    There are 31 airports in Malaysia. The busiest airport is Kuala Lumpur Airport (KUL), with 61% of all flights arriving there.

  • Which is the cheapest airport to fly into in Malaysia?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Malaysia is Sandakan Airport (SDK), with an average flight price of ₱752.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally in the morning, when round-trip flights cost ₱7,776 on average. The most expensive time of day to fly to Malaysia is generally at night, which is peak travel time and where the average cost of a ticket is ₱11,824.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Southeast Asia found in the last 5 days was to Kuala Lumpur Intl Airport, at ₱4,441 round-trip. The most popular route is Kota Kinabalu (BKI) to Kuala Lumpur Intl Airport (KUL) and the cheapest round-trip airline ticket found on this route in the last 5 days was ₱4,441.

  • What is the cheapest month to fly from Southeast Asia to Malaysia?

    The cheapest month for flights from Southeast Asia to Malaysia is November, when tickets cost ₱3,124 (return) on average. On the other hand, the most expensive months are June and July, when the average cost of round-trip tickets is ₱5,374 and ₱4,749 respectively.

  • How far in advance should I book a flight from Southeast Asia to Malaysia?

    To get a below average price on the flight from Southeast Asia to Malaysia, you should book around 2 weeks before departure, which saves you about 15% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 12 weeks before departure.

  • How many cities have direct flights to Malaysia?

    From Southeast Asia, there are direct flights to Malaysia from 9 cities. The city with the most direct flights is Kuala Lumpur, with 5,433 direct flights each week.

  • How many direct flights to Malaysia are there each day?

    There are around 1,293 direct flights from within Southeast Asia to Malaysia every day. Most flights (40%) depart in the morning.

  • How many direct flights to Malaysia are there each week?

    Each week there are around 9,045 direct flights from within Southeast Asia to Malaysia. The most common day for departures is Thursday, with 15% of flights taking off on this day.

  • How long is the flight to Malaysia?

    An average nonstop flight from Southeast Asia to Malaysia takes 14h 20m, covering a distance of 3045 km. The shortest route is Manila (MNL) to Kota Kinabalu (BKI) with an average flight time of 2h 05m.

  • How many long-haul flights are there to Malaysia each week?

    Each week, there are 65 medium-haul flights (3-6 hour flight duration) and 8,980 short-haul flights (up to 3 hour flight duration) to Malaysia. There aren't any long-haul flights (6-12 hour flight duration).

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (91% of total searches to Malaysia). The next most popular destinations are Kota Kinabalu (4%) and Penang (1%). Searches for flights to Johor Bahru (1%), to Kuching (1%) and to Miri (1%) are also popular.

Reviews of the top 5 airlines flying from Southeast Asia to Malaysia

 
Need help choosing which airline to fly with from Southeast Asia 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.3
Philippine AirlinesOverall score based on 1024 reviews
7.3Boarding
6.7Entertainment
8.0Crew
7.1Food
7.2Comfort
Airline reviews

Check in process was excellent. Lounge needs improvement. Food not palatable and no good choices.

10.0 ExcellentAnonymous, Feb 2026
Read more Philippine Airlines reviews

Check in process was excellent. Lounge needs improvement. Food not palatable and no good choices.

A shameful national carrier. Service has gone down from the highs of a decade before. You don’t feel the Filipino hospitality. It’s an aging fleet. Nil comfort, and I flew premium economy.

You have to pay $25 to get access to smoking lounge. One coffee and small bottle of water coupon provided. Max time 2 hrs for two entries total.

Purchased exit row window seat for extra leg room and sleep. Worth the price. Attendants maintained restrooms regularly. No snacks/chips/nuts/cookies beyond what was served with meals.

Delayed, from morning flight, they moved to evening. And said, their earlier flight is already full but we can upgrade the seat

Uncomfortable seats for international flights. No usb charging yet they want you to use your device for entertainment. Very poor.

The food was good but could be better. Also, less salt would be nice.

Entertainment system in business class was broken. Not available during the entire trip. WIFI was difficult, kept disconnecting and required new passcode to re-connect (at additional cost, even if yo had already paid for the entire flight). In business class, they gave me free passcode, but I needed 4 of them to keep connected the entire flight.

The check in they do so much checking our luggage’s. You can hear the tapping while you are in line it sort of annoying. Anyway, the rest was great.

Excelling flight, excellent landing. Good foods. My only complain that I paid for my seat and my seat was beside the restroom. Flight attendant are friendly.

The crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

We are row 11, when the crew came to us, only one meal choice was available.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Jia yung was the flight attendant that made this a miserable flight.

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

Not a good experience. They did not have the food I ordered in advance. The crew is not offer a second snack on a 5 hour flight. The WiFi was either not working or was very difficult to connect to.

They wouldn't even allow us to bring water from the fountain on board the aircraft.

We had three flight delays before eventually taking off 3 hours late. Inflight service was very limited, but it was a relatively short flight. Luggage was delivered promptly.

Our flight was canceled and then moved and delayed twice and we ended up leaving almost 11 hours after our schedule.

There were only 4 out of 6 that was checked in online but we’re all able to checked in once at the airport.

We had 3.15 min delay and disturbed over future connecting flight

The check in process was horrible. We were not advised that a Visa was required. And during check in, we were told that it was only going to cost $8.00 but was actually $88.00. The female agent who checked me in last minute also gave me attitude and said to me, “galit ka pa ba?” Almost as if it were my fault thst I was frustrated. I work in the airline industry and work for a US carrier where we advise passengers if possible documents needed for travel. Not only was this female agents attitude rude and unprofessional, but she was acting as if she didn’t care about anything or whether or not I got in the flight. She kept insisting that “I wait for an email showing that my K-ETA was approved, but had I waited for an email, I would’ve missed my flight. I will never again fly on this carrier, even if they cost the cheapest, because my experience with the front line customer facing employees was horrible. Im also going to make sure I share this experience with family and friends via social media and word of mouth.

The aircraft were very clean and well-maintained. The crew was very professional, and I would not hesitate to fly with this airline again. In fact, it will probably be my go to airline for flying in Southeast Asia.

The leg room was not made for corn fed Americans.

No REFUND!!! My flight was delayed by 5 hours then 6 more hours making it unusable. No refunds!!!! They called it a minor delay. Because my connecting flight wasn't with kayak, no refund.

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Flight delayed for one hour last minute change the gate this is something new? Wak all over the airport bit fast bording to flight smd miss my meeting in kuaa lumpur is the year end meeting no internet in flught which is not good Anyway overall is good thanks to the crew on duty Un able to check in on line and choose the seat thatbi wanted and in flight meal too unable to purchase rrally sad Should get priority seat in next booking

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

We were told that flight was delayed by 20 mins, but it left close to an hour late. But they did make it up and arrived early; it's just very difficult to keep waiting when it's a late flight. Food was mediocre.

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

Very quick turn around, plane was in good condition, alles paletti.

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Boarding was nuts. Gate change. Delayed. No communication from gate staff. They seemed lost. Rest of the flight went well

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

“They carefully called each boarding group in turn, only to herd everyone onto a bus for the drive across the airport apron. By the time we reached the aircraft, all semblance of orderly boarding had disappeared and it became a complete bun fight to get on board. Rather nonsensical really — why bother with boarding groups in the first place?”unless you are at an air bridge!!!

Crew, friendly On board services: terrible: no movies, no screen, no entertainment over wifi, no free water. Totsl Entrapment

3 hours delay ,we changed plane after boarding and waiting inside

Scoot is a no frills budget airline. Do not expect a legacy airline experience.

Food & lower the prices. Look at Air Asia food look better & affordable

Boarding took forever. It's also weird that we paid more (for preferred seats) to get on the plane last. Inflight WiFi never worked the entire trip. I want my money back.

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

I paid an additional fee for specific seats because I was flying with my two children. I even checked in online and confirmed my seats, so at the airport did not think to double check my seats. The lady at the check in desk gave me different seats that were not together, nor did she say anything, even though she could see I was flying with children. Got to the plane and only realized what had happened then. Scoot refused to refund me that extra fee or take responsibility for what had happened.

More options for your flight to Malaysia

Complete your trip to Malaysia with a hotel stay or car rental