Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Malaysia from $160

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Australia to Malaysia departing on 15/7. 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
So 23/6
So 30/6

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

In the last 7 days, travellers have searched 43,800,826 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.

Best Malaysia Flight Deals

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

Kuala Lumpur
Kuala Lumpurdirect$275
Penang
Penang2 stops$338
Kota Kinabalu
Kota Kinabalu1 stop$390
Langkawi
Langkawi1 stop$521
Kuching
Kuching1 stop$414
Miri
Miri1 stop$513
Johor Bahru
Johor Bahru2 stops$1,205
Kota Bharu
Kota Bharu2 stops$841
Tawau
Tawau1 stop$806
Labuan
Labuan1 stop$1,125

Good to know

Low season

April

High season

December

Cheapest flight

$160
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (41% more expensive on average)
Flight from Perth to Kuala Lumpur

FAQs - booking Malaysia flights

  • How can I get to the city centre from Kuala Lumpur Airport?

    You can take the SkyBus, Aerobus and Airport Coach from Kuala Lumpur Airport. The exact fares may vary depending on the bus service and destination but are reasonable. You can also take the KLIA Ekspres train, which takes approximately 30 minutes, or the KLIA Transit train, which makes several stops and takes approximately 45 minutes to reach the city centre.

  • How can I get to the city centre from Senai International Airport (JHB)?

    You can take the Causeway Link bus from Senai Airport to the city centre, which will take about an hour. There is also a shuttle bus service that runs between the airport and the Kulai train station, where you can then take the Electric Train Service (ETS) to reach the city centre. The fare will vary depending on the transportation means chosen.

  • What are recommended options for flights to Malaysia from Brisbane?

    Malaysia Airlines is a popular option for flights from Brisbane to Malaysia. Other airlines, such as Emirates, also offer flights on this route. It is recommended to check with airline websites or online travel agencies such as KAYAK to compare prices and flight schedules.

  • How can I bring a pet with me on my flight to Malaysia?

    To bring a pet with you on a flight to Malaysia, you should always check with the airline you plan to fly with for their specific pet policies. Malaysia Airlines, for example, does not permit pets to travel in the cabin of the aircraft, but they do allow them to travel as checked luggage.

  • Do I need a visa to travel to Malaysia?

    If you are an Australian citizen, you do not need to apply for a visa before visiting Malaysia. With a valid passport that does not expire within six months of your return flight, you will be able to stay in the country for up to 90 consecutive days.

  • Are there any airlines that offer direct flights to Malaysia from Australia?

    To avoid a stopover, there are several airlines that you can book direct flights to Malaysia with. Some common choices include AirAsia X and Malaysia Airlines.

  • I would like to visit the Batu Caves during my stay in Malaysia. Which airport should I land at?

    When visiting the Batu Caves, the airport that is the closest and easiest to land at is Kuala Lumpur International Airport (KUL). Once you have arrived, there are several ways that you can travel to your final destination, such as the local train, which will take you approximately 1h 30min. It is also possible to grab a local bus, which will take you just over 2h, or a taxi, which is the quickest option at just 50min.

  • Which airport should I fly to if I am planning on going to the Perhentian Islands?

    As there is no airport located directly on the Perhentian Islands, you will have to fly to either Sultan Ismail Petra Airport (KBR) or Sultan Mahmud Airport (TGG). Once you land in Sultan Ismail Petra Airport (KBR), you can take a 1h taxi ride to Kuala Besut, where you will be able to grab the local ferry that will take you to the islands. If you fly into Sultan Mahmud Airport (TGG), you can take a 1h 30min taxi ride to the ferry.

  • How long is the flight to Malaysia?

    An average direct flight from Australia to Malaysia takes 19h 09m, covering a distance of 9515 km. The most popular route is Melbourne - Kuala Lumpur with an average flight time of 8h 30m.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Australia found in the last 72 hours was $174 one-way, and $260 round-trip. The most popular route is Melbourne to Kuala Lumpur Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was $385.

  • Which airlines fly to Malaysia?

    Turkish Airlines, KLM & Malaysia Airlines fly the most frequently from Australia to Malaysia. The most popular route is from Melbourne to Kuala Lumpur, and Turkish Airlines, KLM and Qatar Airways fly this route the most.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (87% of total searches to Malaysia). The next most popular destinations are Kota Kinabalu (4%) and Penang (2%). Searches for flights to Labuan (2%), to Langkawi (2%) and to Kuching (2%) are also popular.

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

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Malaysia flight deals.
  • Flights to Malaysia with Malaysia Airlines usually arrive at Terminal M at Kuala Lumpur International Airport (KUL), while Turkish Airlines flights can arrive at both Terminal M and Satellite Terminal A.
  • If your trip to Malaysia starts in Kuching, you should arrive at Kuching International Airport (KCH). There are flights from cities such as Sydney, Perth and Adelaide to Kuching Airport on Malaysia Airlines, Singapore Airlines and AirAsia.
  • If you would like to visit the state of Sabah, which can be found on the island of Borneo, make sure to fly into Kota Kinabalu International Airport (BKI), as it is the only international airport in the region. From there, you will be able to easily travel to cities like Penampang and Kundasang.
  • Flights from Australia to Malaysia tend to have at least one stopover, due to the fact that the distance between the two locations is extensive. Some popular cities that travellers tend to stop in include Singapore and Denpasar.
  • Known for being the largest international airport in Malaysia, Kuala Lumpur International Airport (KUL) can be found in the western region of the country and is within easy driving distance of many popular cities, including Petaling Jaya and Bukit Jalil.
  • For those that would like to explore some of the many islands that are located off of the coast of Malaysia, consider arriving at Langkawi International Airport (LGK). Located on an archipelago, this destination serves the entire state of Kedah and is in the northwestern region of the country.
  • Senai International Airport (JHB) is one of the largest airports in the southern region of the country, and serves the city of Johor Bahru which is just next to the border that is shared with Singapore.
See more tips

Top 5 airlines flying to Malaysia

 
Need help choosing which airline to fly with from Australia 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.2
Singapore AirlinesOverall score based on 1433 reviews
8.7Crew
8.1Entertainment
8.4Boarding
8.1Comfort
7.8Food
Airline reviews

plus: service and personal assistance minus: online check-in did not work

10.0 ExcellentAnonymous, May 2024FRA - JFK
Read more about Singapore Airlines reviews

plus: service and personal assistance minus: online check-in did not work

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

Great to have actual hot tastey meal on a flight. Well done

Excellent meal served with real utensils, cardboard served hot meals instead of plastic utensils and plastic covers. Quick service, friendly and accommodating stewards.

Awesome as always. I wish though the cabin for premium was upgraded.... Same old sane old :(

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

When boarding, after business class should be premium economy, but economy class already lined-up at the gate blocking premium economy to board. Singapore airline crew should done a better job to organize this chaos :( Thank you.

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

Perfect experience from boarding through to leaving the flight, comfortable and personalised service from all staff, highly recommended

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

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

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

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.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

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.

Pros: "For a budget airline, the food is excellent as is the service. The seats are on the smallish side but not as bad as some more expensive options."
Pros: "Ground staff is friendly and helpful during baggage check-in. Change of gate is notified via SMS & mail."
Cons: "Air conditioning at departure hall was not working properly. It feels rather humid while waiting for boarding."
Cons: "Worst landing i’ve Ever experienced. But everything else was fine."
Pros: "Don’t remember, that’s how much of an impression they made."
Cons: "Doesn’t matter because I won’t be using this airline again."

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Book Cheap Malaysia Plane Tickets

Recent return flight deals

8/8Do
direct
5h 55mPER-KUL
24/8Sa
direct
5h 35mKUL-PER
$275
20/7Sa
direct
5h 55mPER-KUL
25/7Do
direct
5h 35mKUL-PER
$278
13/7Sa
directAirAsia X
5h 50mPER-KUL
22/7Mo
directAirAsia X
5h 35mKUL-PER
$282
22/8Do
directBatik Air
5h 55mPER-KUL
25/8So
directBatik Air
5h 45mKUL-PER
$294
1/7Mo
directBatik Air
5h 55mPER-KUL
5/7Fr
directBatik Air
5h 45mKUL-PER
$299
25/7Do
directAirAsia X
5h 50mPER-KUL
6/8Di
directAirAsia X
5h 35mKUL-PER
$302
19/7Fr
1 stopScoot
20h 40mPER-KUL
24/7Mi
1 stopScoot
8h 40mKUL-PER
$328
13/7Sa
1 stopScoot
24h 30mPER-KUL
23/7Di
1 stopScoot
22h 20mKUL-PER
$329
15/7Mo
directMalaysia Airlines
7h 40mADL-KUL
8/8Do
directMalaysia Airlines
7h 05mKUL-ADL
$749
17/11So
1 stopMalaysia Airlines
16h 25mMEL-BKI
30/11Sa
1 stopMalaysia Airlines
15h 35mBKI-MEL
$778

Search by stops

Search by airline

Search by price

Recent one-way flight deals

15/7Mo
1 stopScoot
11h 50mPER-KUL
$160
22/7Mo
directAirAsia X
5h 50mPER-KUL
$172
3/7Mi
directAirAsia
5h 55mPER-KUL
$177
15/7Mo
directBatik Air
5h 55mPER-KUL
$180
5/7Fr
directAirAsia
5h 55mPER-KUL
$181
14/7So
directBatik Air
5h 55mPER-KUL
$186
1/6Sa
1 stopSingapore Airlines
8h 20mPER-KUL
$515
15/8Do
directMalaysia Airlines
7h 40mADL-KUL
$527
29/7Mo
directMalaysia Airlines
8h 50mSYD-KUL
$532
29/5Mi
1 stopSingapore Airlines
8h 20mPER-KUL
$678

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

25/5Sa
directBatik Air
5h 50mPER-KUL
30/5Do
directBatik Air
5h 45mKUL-PER
$371
25/5Sa
direct
5h 40mPER-KUL
30/5Do
multi-stop
19h 25mKUL-PER
$421
29/5Mi
multi-stopScoot
10h 40mSYD-KUL
5/6Mi
multi-stopScoot
19h 30mKUL-SYD
$445
28/5Di
multi-stopScoot
10h 40mSYD-KUL
4/6Di
multi-stopScoot
11h 10mKUL-SYD
$456
27/5Mo
directAirAsia X
9h 00mSYD-KUL
1/6Sa
directAirAsia X
8h 10mKUL-SYD
$560
27/5Mo
directAirAsia X
9h 00mSYD-KUL
4/6Di
directAirAsia X
8h 10mKUL-SYD
$563
24/5Fr
directMalaysia Airlines
5h 45mPER-KUL
30/5Do
directMalaysia Airlines
5h 30mKUL-PER
$702
27/5Mo
directMalaysia Airlines
8h 55mSYD-KUL
31/5Fr
directMalaysia Airlines
8h 25mKUL-SYD
$784
24/5Fr
multi-stopSingapore Airlines
9h 00mPER-KUL
30/5Do
multi-stopSingapore Airlines
12h 00mKUL-PER
$1,173
24/5Fr
multi-stopSingapore Airlines
19h 45mPER-KUL
31/5Fr
multi-stopSingapore Airlines
29h 45mKUL-PER
$1,237

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - Australia

Cabin classes:

$2,502
$1,718
$906
$285